数据结构与算法课程设计.pdf
版权申诉
147 浏览量
2022-07-12
15:27:07
上传
评论
收藏 478KB PDF 举报
数据结构与算法课程设计
一、课程设计的目的、要求和任务
本课程设计是为了配合《数据结构》课程的开设，通过设计完整的程序，使
学生掌握数据结构的应用、算法的编写等基本方法。
1.课程的目的
（1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结
构、存储结构和操作实现算法，以及它们在程序中的使用方法。
（2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软
件设计的能力。
（3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设
计的基本能力；
2.课程的基本要求与任务
（1）巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。
（2）培养学生自学参考书籍，查阅手册、图表和文献资料的能力。
（3）通过实际课程设计，初步掌握简单软件的分析方法和设计方法。
（4）了解与课程有关的工程技术规范，能正确解释和分析实验结果。
（5）题目具有足够的工作量。
二、课程设计的一般步骤
（1）选题与搜集资料：每个学生在参考选题中选择 1 道课题。
（2）分析与概要设计：根据搜集的资料，进行程序功能与数据结构分析，并
选择合适的数据结构、并在此基础上进行实现程序功能的算法设计。
（3）程序设计：运用掌握C/Java 语言编写程序，实现所编程序的各个模块功
能。
（4）调试与测试：调试程序，并记录测试情况。
（5）完成课程设计报告。
（6）验收与评分：指导教师对每个同学的开发的系统进行综合验收。
三、课程设计报告的规范
课程设计报告（不少于 12 页）要求规范书写，应当包括如下 8 个部分：
（1）问题描述：描述要求编程解决的问题。
（2）基本要求：给出程序要达到的具体的要求。
（3）算法思想：描述解决相应问题算法的设计思想。
（4）模块划分：描述所设计程序的各个模块（即函数）功能。
（5）数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类
型,以及新定义的抽象数据类型。
（6）源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注
释每个函数参数的含义和函数返回值的含义。
（7）测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面
剩余10页未读，继续阅读
资源评论
