[全国交通咨询模拟]_课程设计报告.docVIP

计算机科学与技术学院 数据结构课程设计 指导教师 二○一八年一月十七日 课程设计任务书及成绩评定 课程设计题目 全国交通咨询模拟 Ⅰ课程设计的目的和内容 设计目的： 通过数据结构课程设计的训练，达到以下目的：(1)巩固和加深对数据结构知识的理解，熟练掌握几种重要的数据结构与算法，能够根据具体问题选择合适的数据结构并设计相应算法；(2)初步掌握软件开发过程的需求分析、系统设计、程序测试和编码风格等基本流程和规范；(3)提高综合运用所学的数据结构和算法知识独立分析和解决复杂工程问题的能力；(4)培养学生从事计算机相关专业工作所应具备的科学方法和基本素质。 设计内容： (根据具体题目简要阐述系统的总体任务、所需实现的功能、相应的子任务和模块分解、数据结构的选择和算法的设计、数据库的设计和存储、系统的重点测试内容等。本部分表格不得超出本页范围，文档格式不得擅自改变。) 从中国地图平面图中选取部分城市，抽象为程序所需要图的结点，并以城市间的列车路线和飞机路线，作为图结点中的弧信息，设计一个全国交通咨询模拟系统。利用该系统实现两种最优决策：最快到达或最省钱到达。 程序所能达到的功能 a.该系统有供用户选择的菜单和交互性。可以对城市、列车车次和飞机航班进行编辑，添加或删除。 b.建立一个全国交通咨询系统，该系统具备自动查找任意两城市间铁路、飞机交通的最短路径