数据结构课程设计
一、教学目的和要求
课程设计是加强学生实践能力的一个强有力手段。综合课设1主要针对数据结构和c/c++语言开展的实践性课程。要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。
二、课程设计要求
1、选好题目：每题一人，每班每个题目只允许一人选做，学习委员将选题情况在课设第一天统计上交。
2、课设报告独立思考，独立完成：课设报告出现雷同超过60%，不论什么原因，一律不及格。
班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试要求。小组成员间，算法思路可以相同，程序可以类似，但不能完全一样。课设报告不能雷同超过60%。
3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。
4、设计要点：
⑴需求分析：
在该部分中叙述总共几个模块，每个模块的功能要求。
⑵系统设计
总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。
详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图）。
⑶编码实现
各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现）。源程序要按照程序的规则来编写，要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。
⑷调试分析
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
⑸课设总结：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
5、实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时文件夹的取名规则为：“课设题目（***设计完成）”，如“资源管理系统的设计与实现（张三设计完成）”。该文件夹下包括三个目录：“源代码”、“可执行文件”、“张三_课程设计报告”。由学习委员按规定时间统一上交）。
6、报告提交
形式: 纸介质(要求B5纸张打印，加封皮)和电子文档。
三、考核方法和内容
根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准：
优秀：答辩所有问题都能答出+报告良好
良好：答辩所有问题都能答出+报告一般
中等：答辩大部分问题能答出+报告良好
及格：答辩大部分问题能答出+报告一般
不及格：答辩几乎答不出问题或者报告几乎都是代码或者雷同部分达到60%
课设报告的装订顺序如下：
任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，
包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献；
课设报告打印要求：
B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在150行内。版式：无页眉，有页码，页码居中
字号：小四，单倍行距
字体：宋体+Times new Romar
截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图”
四、课程设计的题目
1、运动会分数统计
2、集合的并、交和差运算的程序
3、长整数的加法运算
4、一元多项式计算器
5、车厢调度问题
6、文章编辑
7、识别广义表的头或尾的演示
8、哈夫曼树及其编码
9、校园导游咨询
10、地图着色问题
11、内部排序算法比较
12、哈希表的设计与实现——线性探测再散列
13、哈希表的设计与实现——二次探测再散列
14、哈希表的设计与实现——链地址法
15、火车售票系统
16、图书管理系统
17、客户消费积分管理系统
18、产品进销存管理系统
19、学生成绩管理系统的设计与实现
20、通讯录管理系统的设计与实现——线性表
21、通讯录管理系统的设计与实现——哈希表
22、简单目录管理系统的设计与实现
23、最短旅程的求解
24、迷宫求解
25、家谱管理系统的设计与实现
26、宿舍管理查询软件
27、语言中平衡符号的问题
28、算术表达式求解
29、表达式求值，可供小学生作业，并能给出分数
30、数制转换问题
31、病人就医管理
32、九宫格问题
33、银行业务模拟
34、停车场管理
35、关键路径问题
36、地铁站建设问题
37、服装销售系统
38、歌星大奖赛
39、机房机位预约模拟系统
40、歌曲信息管理系统
41、简单的试题库管理系统
42、学生点名系统
43、猜数游戏
