38号 白晓兰 课程设计

《38号 白晓兰 课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安建筑科技大学华清学院课程设计（论文）西安建筑科技大学华清学院课程设计（论文）题目：交通咨询系统院（系）：机械电子工程系专业班级：计算机2011姓名：白晓兰学号：201106060138指导教师：李智杰2013年9月20日第16页共16页西安建筑科技大学华清学院课程设计（论文）西安建筑科技大学华清学院课程设计（论文）任务书专业班级：计算机2011学生姓名：白晓兰指导教师（签名）：一、课程设计（论文）题目交通咨询系统二、本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的

2、设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：熟练最短路径问题算法。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。要求：1、对城市信息(城市名、城市间的里程)进行编辑：具备添

3、加、修改、删除功能；2、对城市间的两种交通工具：飞机和火车。对飞机航班和列车时刻表进行编辑：里程、航班和列车班次的添加、修改、删除；3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程；4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时，火车至少一小时；5、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。第16页共16页西安

4、建筑科技大学华清学院课程设计（论文）四、应收集的资料及主要参考文献：由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。参考文献：1.本年级使用的教材:数决结构与算法分析(C++版),电子工业出版社,2005.7,CliffordA.Shaffer编著2.数据结构与算法,科学出版社,2005.08,赵文静祁飞等编著3.数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著4.VC++深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著5.C++程序设计,清华大学出版社,2005.8,COHOON&DAVID

5、SON编著五、审核批准意见教研室主任（签字）第16页共16页西安建筑科技大学华清学院课程设计（论文）设计总说明数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最

6、短路径问题；最后再实现两个城市顶点之间的最短路径问题关键词：数据结构；交通咨询；最短路径；图；第16页共16页西安建筑科技大学华清学院课程设计（论文）目录1.设计目的12.问题描述23.需求分析24.概要设计25.详细设计56.调试分析107.使用说明118.设计总结159.参考文献15第16页共16页西安建筑科技大学华清学院课程设计（论文）《数据结构》课程设计交通咨询系统1.设计目的“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程

7、之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的