数据结构与算法课程设计范本.pdfVIP

数据结构与算法课

程设计

1

2020年4月19日

文档仅供参考

数据结构与算法课程设计

一、课程设计的目的、要求和任务

本课程设计是为了配合《数据结构与算法》课程的开设，经

过设计完整的程序，使学生掌握数据结构的应用、算法的编写等

基本方法。

1.课程的目的

（1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型

的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使

用方法。

（2）使学生掌握软件设计的基本内容和设计方法，并培养学生进

行规范化软件设计的能力。

（3）使学生掌握使用各种计算机资料和有关参考资料，提高学生

进行程序设计的基本能力；

2.课程的基本要求与任务

（1）巩固和加深对数据结构基本知识的理解，提高综合运用课程

知识的能力。

（2）培养学生自学参考书籍，查阅手册、图表和文献资料的能

2

2020年4月19日

文档仅供参考

力。

（3）经过实际课程设计，初步掌握简单软件的分析方法和设计方

法。

（4）了解与课程有关的工程技术规范，能正确解释和分析实验结

果。

（5）题目具有足够的工作量。

二、课程设计的一般步骤

（1）划分课程设计小组：由不超过3名同学组成一个课程设计小

组，自愿组队。

（2）选题与搜集资料：每个课程设计小组在参考选题中选择课

题，并保证每人一题。

（3）分析与概要设计：根据搜集的资料，进行程序功能与数据结

构分析，并选择合适的数据结构、并在此基础上进行实现程序功

能的算法设计。

（3）程序设计：运用掌握C/C++语言编写程序，实现所有程序的

各个模块功能。

（4）调试与测试：调试程序，并记录测试情况。

（5）完成课程设计报告。

（6）验收与评分：指导教师对每个同学的开发的系统进行综合验

收。

3

2020年4月19日

文档仅供参考

三、任务完成形式

1．完整的软件系统

最终必须向指导老师提交完整的程序源代码(.c和.cpp以及.h为后

缀的文件)、数据文件以及使用说明文件等。源代码文件要特别注意

编程规范、代码风格，关键代码需有合理的注释，不含任何无用代

码；数据文件内要求有一定数量的“真实”数据（如对于记录文

件，需要有5条以上记录）；使用说明文件的第一行，需要给出设

计者的学号、姓名，后面为其它说明。

2．课程设计报告

报告总体上主要包括以下几个部分，封面、目录、课程设计报

告正文、使用说明、参考文献。其中课程设计报告正文(12-20页

之间，8000字以上)，书写规范，应包括如下8个部分：

（1）问题描述：描述要求编程解决的问题。

（2）功能要求：给出程序要达到的具体的要求。

（3）算法思想：描述解决相应问题算法的设计思想。

（4）模块划分：描述所设计程序的各个模块（即函数）功能。

（5）数据结构：给出所使用的基本抽象数据类型,所定义的具体

问题的数据类型,以及新定义的抽象数据类型。

（6）核心源程序：给出核心算法源代码，要求有充分的注释语

句，至少要注释每个函数参数的含义和函数返回值的含义。

（7）测试数据：设计测试数据，或具体给出测试数据。要求测试

数据能全面地测试所设计程序的功能。