课程设计全国交通咨询模拟系统

19级数据结构课程设计题目及要求
一、课程设计目的
《数据结构》是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。

《数据结构》课程的目标是使学生学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的实现算法，培养和提高学生程序设计的能力。

《数据结构》课程也是一门实践性较强的课程，设置实践环节是十分重要的。

本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。

题目八：全国交通咨询模拟系统
【问题描述】
出于不同目的的旅客对交通工具有不同的要求。

例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。

编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。

【基本要求】
（1）提供对城市信息进行编辑（如：添加或删除）的功能。

（2）城市之间有两种交通工具：火车和飞机。

提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。

（3）提供两种最优决策：最快到达或最省钱到达。

全程只考虑一种交通工具。

（4）旅途中耗费的总时间应该包括中转站的等候时间。

（5）咨询以用户和计算机的对话方式进行。

由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

四、设计工作要求
1、课程设计完成基本的功能要求
本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：
（1）有菜单功能
（2）有读写数据存盘功能
（3）有数据图形显示或动画显示。

2、课程设计完成成品要求
（1）程序设计书（Word格式）
●包括程序设计目标
●问题描述
●需求分析
●概要设计
●详细设计
●源程序清单（要求格式整齐400行以上，要有注释说明）
●软件说明书（给出软件如何使用，使用时的注意事项）
●测试报告（每个函数的功能测试，输入条件，输出结果）
●课程设计总结。

（2）可执行程序源代码
（3）答辩时使用的ppt
3、上交要求
（1）上交课程设计报告和相关光盘。

（2）每小组写一份设计报告，以打印文稿的形式上交，排版一定要规范，否则成绩下降一档。

（3）光盘内容包括程序源码、设计报告的电子文档和答辩ppt。

整个班级的设计均刻在一张光盘上，可按姓名或分组建立相关文件夹进行存储。

五、成绩评定
根据完成任务的情况(必须进行系统演示)、课程设计报告书的质量和课程设计过程中的工作态度等综合打分。

成绩评定实行优秀、良好、中等、及格和不及格五个等级。

上机程序检查未通过者、无设计报告者以及严重抄袭他人设计者，成绩为不及格。

六、参考资料
1.曲朝阳主编.数据结构.北京: 中国电力出版社，2007
2.苏仕华主编.数据结构课程设计.北京：机械工业出版社，2011
3.何钦铭主编.数据结构课程设计.北京：浙江大学出版社，2007
4.李春葆主编.数据结构简明教程.北京：清华大学出版社，2014
5.王国钧主编.数据结构实验教程.北京：清华大学出版社，2009
6.李静主编.数据结构实用教程.北京：清华大学出版社，2012
7.邓文华主编.数据结构(C语言版).北京：清华大学出版社，2014
8.耿国华主编.数据结构.北京：高等教育出版社，2011
9.严蔚敏主编.数据结构.北京：清华大学出版社，2014
10.韦斯主编.数据结构与算法分析.北京：机械工业出版社，2011。