数据结构课程设计

数据结构课程设计要求。

一、课程设计目的。

本课程设计的主要任务是综合运用在“数据结构"课程中学到的理论知识指导本课程设计，使学生们在解决具体问题的过程中，能够灵活熟练地选择合适的数据结构及设计有效的算法，从而加深对常用数据结构的理解，强化学生的逻辑思维能力和动手能力，巩固良好的编程习惯，掌握工程软件设计的基本方法，为后续课程的学习打下坚实基础。二、课程设计任务。

1、任务：在一周内正确地完成2个及以上的题目。2、学生完成课程设计后，找老师检查，检查的内容有：(1)检查文档；

2)对各个程序的运行结果进行检查。

3)对各程序的执行过程、关键数据结构、算法思想等内容进行提问。

3、选题：《数据结构学习指导及实践教程》p122中课程设计部分及下列6个题目。要求至少1个题目用c#实现。

1．航班订票系统。

1）可以录入航班信息：要求数据存储在一个数据文件中，其数据构成以及具体的数据信息自定。（2）可以查询某条航线的情况：

例如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓。

3）可以输入起飞抵达城市，查询飞机航班情况。

4）可以订票。如果该航班已经无票，可以提供相关可选择航班。（5）可以退票。退票后修改相关数据文件。

6）客户资料包括：姓名，证件号，订票数量及航班情况，订单要有编号。（7）修改航班信息：当航班信息改变时，可以修改航班数据文件2．哈夫曼编码的实现。

1）打开若干篇英文文章，统计该文章中每个字符出现的次数，进一步统一各字符出现的概率。（2）针对上述统计结果，对各字符实现哈夫曼编码（3）对任意文章，用哈夫曼编码对其进行编码（4）对任意文章，对收到的电文进行解码。

3．某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线。

1）从包含各辖区的地**件中读取辖区的名称和各辖区的直接距离。

2）根据上述读入的信息，给出一种铺设地铁线路的解决方案。使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。

3）输出应该建设的地铁路线及所需要建设的总里程信息。

4、算术表达式求值。

1）用户可通过键盘输入四则运算的表达式（2）判断表达式是否正确。

3）对正确的表达式，计算该表达式的值5．综合排序算法的比较。

各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概的执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动的次数。（1）对以下各种常用的内部排序算法进行比较：

直接插入排序，折半插入排序，二路归并排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序，基数排序。

2）待排序的表长不少于100，要求采用随机数。

3）至少要用5组不同的输入数据做比较：比较的次数为有关键字参加的比较次数和关键字移动的次数（4）改变数据量的大小，观察统计数据的变化情况。

5）对试验统计数据进行分析。对各类排序算法进行综合评价。6．散列法的试验研究。

散列法中，散列函数的构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同，两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法。做试验观察，不同的解决冲突方法对查询性能的影响。

要求给出量化的试验数据，用于支撑试验结论。

三、课程设计成绩评定。

课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序（动手能力）及课程设计考勤登记表。成绩分优、良、中、及格和不及格五等。课程设计时间是19周周一至周五下午2:

00-5:30，地点花溪校区4-312，各位同学可以提前做部分题目，其中申请得优或良的同学在19周星期4下午答辩。其他同学周5下午答辩。

优：按要求完成5题或以上，题目难度较大，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述，有正确的流程图，程序完全实现设计方案，设计方案先进，软件可靠性好。

良：完成4题，题目难度较大，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进。

中：完成3题，题目难度较大，有完整的符合标准的文档，有完全实现设计方案的软件，设计方案正确。

及格：完成2题，题目难度一般，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确；迟到2次或旷课1次。

不及格：完成的题目数不到2题，没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确；不能回答老师提出的问题，旷课2次及以上。

四、提交的资料。

在19周星期日上午之前，将下列资料提交给班上的学习委员，20周一学习委员将纸质的报告和刻录的光盘交给老师。

1、纸质的课程设计报告1份（包括封面、目录、正文等部分）封面格式见附件1正文所含内容：

1）对自己此次课程设计进行概述（包括该次课程设计自己所做的题目，所用的编程工具等）

2）课程设计题目**（包括问题描述；基本要求；系统分析；运行结果分析）（3）课程设计总结（遇到的主要问题及如何解决的；经验及体会；对设计和编码的回顾讨论和分析；改进设想；）

4）参考文献（至少三项，注意参照教材后面的格式）

5）附录（源程序清单及结果，要有良好的编程风格和详细注释）其中，每个课程设计题目含：

1)问题描述：即题目要解决的问题是什么2)基本要求：规格及功能要求。

3)分析：解决问题的基本方法说明，包括主要算法思想，算法的流程图，程序中主要函数或过程的功能说明。

4)测试数据及结果：按运行结果进行屏幕硬拷贝的结果书写。2、纸质的课程设计心得1份（1～2页）；装订在纸质的课程设计报告后面。

3、电子文档：将源程序、课程设计报告、课程设计心得的电子文档按规定的文件名称和格式放在自己学号+姓名命名的文件夹下，并拷贝给班上学习委员，由班上学习委员刻录光盘。

数据结构课程设计

数据结构课程设计

数据结构课程设计

数据结构课程设计

其他用户还读了