数据结构课程设计题目

数据结构课程设计

题目

数据结构课程设计

一、教学目的和要求

为了配合《数据结构》课程的教学，使学生能更深刻地领会《数据结构》这门课程的重要性，特开设此课程设计；编写一些在特定数据结构上的算法，经过上机调试，更好的掌握各种数据结构及其特点，同时提高解决计算机应用实际问题的能力。

二、课程设计要求

1、选好题目：每题一人，每班每个题目最多允许三人选做，必须确保每题有两人选做，学习委员将选题情况先统计上交。

2、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题能够讨论，但不能够拷贝。相同题目的同学，算法思路能够相同，可是程序和课设报告不能相同。

3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。

4、设计要点：

⑴需求分析：

在该部分中叙述总共几个模块，每个模块的功能要求。

⑵系统设计

总体设计：定义某个数据结构的抽象数据类型及其它算法的功能说明。

详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图）。

⑶编码实现

各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现）。源程序要按照程序的规则来编写，要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。

程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。

⑷调试分析

给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。

⑸课设总结：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。

5、实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时文件夹的取名规则为：“课设题目（***设计完成）”，如“资源管理系统的设计与实现（张三设计完成）”。该文件夹下包括三个目录：“源代码”、“可执行文件”、“张三_课程设计报告”。由学习委员按规定时间统一上交）。

6、报告提交

时间: 待定。

形式: 纸介质(要求B5纸张打印，加封皮)和电子文档。

三、考核方法和内容

根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。

评分标准：

优秀：答辩+报告优秀

良好：答辩+报告一般或报告优秀+没答辩

中等：答辩+报告稍差或报告一般+没答辩

及格：报告稍差+没答辩或答辩但被发现不是自己编写实现

不及格：报告几乎都是代码或者类同部分达到70%

课设报告的装订顺序如下：

封面-----任务书-----目录-----设计任务-----需求分析-----系统设计-----编码实现-----调试分析-----课设总结-----谢辞-----参考文献-----附录（可选）等；

报告总页数控制在10±2页内，报告中不能全是代码，报告中代码控制在150行内。

四、课程设计的题目

1、运动会分数统计

2、集合的并、交和差运算的程序

3、长整数的加法运算

4、一元多项式计算器

5、车厢调度问题

6、文章编辑

7、识别广义表的头或尾的演示

8、哈夫曼树及其编码

9、校园导游咨询

10、地图着色问题

11、内部排序算法比较

12、哈希表的设计与实现

13、火车售票系统

14、图书管理系统

15、客户消费积分管理系统

16、产品进销存管理系统

五、数据结构课程设计的具体内容

要求：全部采用数据结构课程中的线性结构、树型结构、图型结构、集合结构中的一种，不能用数据库。

1、运动会分数统计

问题描述：

参加运动会的n个学校编号为1～n。比赛分成m个男子项目和w个女子