C/C++数据结构课程设计任务书[2023-02-05]

数据结构课程设计任务书
13周

一、目的

课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。

二、内容及要求

利用学到的数据结构知识，通过布置具有一定难度的设计题目，帮助学生对所学数据结构知识进行巩固及系统运用，并进一步提高独立的问题分析和算法设计的能力。

题目参考：

1. 学生通信录管理系统（包括创建，查询，插入，删除，修改，查看）
2. 航空客运订票系统（航班管理，每条航班的信息，客户管理，客户的信息，查询航班，订票业务，退票业务）
3. 运动会分数统计系统（输入各个项目前5名的成绩，统计各学校的总分，按学校编号、学校总分、男女退体总分排序输出）
4. 银行排队系统（顾客到达银行时难道排队号码，并指导需要等待的人数，如果是VIP则直接优先，不用排队。可以查看每个银行窗口正在给几号顾客办理业务，顾客离开时有服务评价）
5. 文学研究助手系统（存储一段英文小说，假定每个单词不包含空格且不跨行，检索给定单词出现在文本中的行号，以及在该行中出现的列号，统计给定单词在文件中出现的总次数，用指定文本替换所有的给定单词）
6. 二叉树基本操作演示系统（创建二叉树，先序中序后序遍历层次遍历，输出叶子结点的个数，输出树的深度）
7. 哈夫曼编码解码系统（根据字符出现频率进行哈夫曼编码，根据编码文档进行解码）
8. 最小生成树求解算法（分别用两种算法求解、优化，并对比分析两种算法的复杂性）
9. 校园导游系统 （设计校园平面图，存放各个地点代号，名称，简介等信息，提供地点信息查询，地点之间路径查询，增删地点或边，修改边上的权值）
10. （也可以自拟题目）

设计要求：按算法设计要求完成各阶段文档：

1. 课程设计概述
2. 问题分析
3. 数据结构定义
4. 算法设计
5. 算法分析
6. 编码实现
7. 测试用例设计、测试与运行记录
8. 课程设计完成结果分析与个人小结
9. 参考文献
10. 附录（软件配置、个人完成的程序模块和文档清单） 注：此部分在文档可只含一页列出有关文档目录即可，但在交付的个人电子文档中应当含有所有应当完成的具体文档内容。

三、时间安排

1. 分析设计准备阶段（0.5天）：通过各种手段（包括书籍、网络等）查找资料，并在资料查阅的基础上，确定选题；
2. 问题分析阶段（0.5天）：运用所学知识对具体问题进行分析；
3. 算法设计阶段（0.5天）：选择合适的数据结构，进行算法设计；
4. 算法分析阶段（0.5天）：运用所学知识分析算法的复杂性；
5. 编程调试阶段（2天）：学生在指导老师的指导下独立完成程序的编制与调试，指导老师应实时考察学生的实际编程与调试能力。
6. 撰写设计报告阶段（0.5天）：学生根据规定的格式撰写课程设计报告。
7. 答辩与考核阶段（0.5天）：答辩可以用语言表达方式和直接在机房中进行实际操作与调试相结合的方式，指导教师将根据每一学生的表现及能力进行综合评分。

七、考核评估

通过设计答辩方式，并结合学生的动手能力，独立分析解决问题的能力和创新精神，总结报告和答辩水平以及学习态度综合考评。成绩分优、良、中、及格和不及格五等。
考核标准包括：
(1) 最终所实现的系统的可用性、实用性、通用性、可扩充性（所占比例为50%）；
(2) 学生的动手能力、创新能力（所占比例为40%）；
(3) 总结报告（10%）:包括分析问题、设计数据结构与算法、分析算法、实现算法、课程设计总结、参考资料等。不符合以上要求者，本次课程设计以不及格记；

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111