数据结构课程设计任务优化版

《数据结构课程设计任务优化版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计任务书一、课程设计的目的1.巩固和加深对数据结构课程所学知识的理解，了解并掌握数据结构与算法的设计方法；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基木方法和技能；3.提高综合运用所学的理论知识和方法，独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；二、课程设计的要求（应完成的工作）完成并上交的成果的内容必须由以下两个部分组成，缺一不可（该部分以电子文件形式上交）：1•上交源程序：学生按照课程设计

2、的具体要求所开发的所有源程序（以“学号姓名.cpp或.c”来命名）；2.课程设计报告：（保存为word文档中，文件名要求按照“学号姓名.docn命名,即文件名为1706803**张三".doc）,中间不含其他任何符号。按照课程设计的具体要求建立相应的功能模块，每个模块要求按照如下几个内容认真完成：①需求分析：在该部分中叙述模块的划分和各个模块的功能要求；②概要设计:在此说明每个部分的算法设计说明（使用专业流程图描述算法,流程图绘制工具指定为Office_Visio_Pro_20（）7）,每个程序中使用的存

3、储结构设计说明（如果指定存储结构请写出该存储结构的定义）。③详细设计及代码实现：各个模块实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现），源程序要按照代码书写规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。④测试分析：测试数据，测试输出的结果（截图说明），时间复杂度分析，和每个模块设计和调试时存在问题及解决方法，并提出相应的算法的改进设想。课程总结：总结可以包括课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试的思考

4、、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。另外，报告还必须打印成纸质文档，正文用字体小四，行距1.25倍；代码用五号字体，行距用单倍行距；“核心代码”部分添加“核心”的代码，不允许全部加入。三、题目参考见附2。四、时间安排19周，五个半天的时间必须到教室完成设计。五、设计地点、信息楼208教室六、考核评分。根据提交的设计文档（包括程序主要完成的功能、数据结构设计、算法设计及专业流程图、主耍代码、程序中有何创新、有何收获和所存在的不足以及需耍改进的地方）和代码（程序的功能实

5、现）进行考核。要求:1•设计：思路清晰，设计可行。2•文档：文档排版正确，思路清晰流畅，流程图符合规范并构图效果好。3•代码：结构清晰，注释得当，运行成功。4•界面要求：每个功能应该设立菜单，有合理的提示，根据提示，可以完成相关的功能要求。5•封面使用统一格式，要求封面布局合理美观。参考文献[1]严蔚敏、李冬梅、吴伟民主编《数据结构》（C语言版/第二版）人民邮电出版社2015[2]严蔚敏、吴伟民《数据结构习题集》（C语言版）清华大学出版社[3]谭浩强编著《面向对象程序设计》（C++）清华大学出版社附：课程

6、设计说明书内容要求（示例）附1:课程设计说明书（示例）《数据结构》课程设计说明书1706*****XXX一、设计时间2018年6月20口-—2018年X月X口二、设计地点湖南城市学院信息楼208教室三、设计目的1.巩固和加深对数据结构课程所学知识的理解，了解并掌握数据结构与算法的设计方法；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法，独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科

7、学的工作方法和作风；5•培养查阅资料，独立思考问题的能力。四•设计小组成员五.指导老师六•设计课题七.基本思路及关键问题的解决方法（需求分析和概要设计）八.算法及流程图（详细设计）九.调试过程中出现的问题及相应解决办法（调试分析）十•课程设计心得体会（课程总结）十一•源程序（核心代码部分加上清晰的程序注释）；参考文献[1]严蔚敏、李冬梅、吴伟民主编《数据结构》（C语言版）清华大学岀版社2002[2]严蔚敏、吴伟民《数据结构习题集》（C语言版）清华大学出版社[3]谭浩强编著《面向对象程序设计》（C++）清华

8、大学出版社附2：课程设计题目1.运动会分数统计【问题描述】参加运动会的n个学校编号为1〜刃。比赛分成/〃个男子项目和「介女子项目，项目编号分别为1〜/〃和加4〜卅％由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7,5,3,2,1；还有些项目只取前三名，得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。【基木要求】1）可以输入各个项目的前三名或前五名的成绩；2）能统计各学校总分，3）可以按学校编号或名称、学