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

PAGE PAGE 9 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