课程的设计的报告.docVIP

重庆科技学院 《数据结构》课程设计 报告 学 院:_电气与信息工程学院_ 专业班级: 计科2010-01 学生姓名: 李红 学 号: 2010441759 设计地点（单位）__ _ 计算机基础自主学习中心 __ _ _设计题目:_____交通咨询系统的设计___ ____ ____ _ 完成日期：2012年 1 月 13 日 指导教师评语: ______________________ _________________ _________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _ 成绩（五级记分制）:______ __________  指导教师（签字）:________ ________ 重庆科技学院 课程设计任务书 设计题目：交通咨询系统的设计 学生姓名 李红 课程名称 数据结构课程设计 专业班级 计科2010-01,02,03,04 地 点 计算机基础自主学习中心 起止时间 2011.12.31-2012.1.13 设计内容及要求 人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。可以用一个图结构来表示交通网络系统，图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）、最低花费或最少时间等问题。 该设计分三个部分：一是建立交通网络图的存储结构；二是解决单源最短路径问题；三是实现两个城市顶点之间的最短路径问题。 要求表示城市之间的交通关系的边的信息中包括里程、费用、时间三个值。程序可实现求任两个城市之间的最短里程、最少时间或最少花费的路线。建立图的存储结构时要求从文本文件中读入顶点和边的信息。 设计 参数 测试数据要求： 交通图中顶点数不少于16个，边数不少于20。 进度 要求 2011.12.31 完成任务的讲解、并接受课程设计任务，选定课程设计的题目 2012.01.04 了解任务的算法、并画出算法的程序流程图，对任务的关键技术进行验证、并确定解决办法 2012.01.05-2012.01.06 编制程序 2012.01.09 对程序进行调试，设计测试用例进行测试 2012.01.10 整理课程设计的过程、并进行总结，完善程序功能 2012.01.11 编写课程设计报告初稿 2012.01.12 完善课程设计报告、并准备答辨 2012.01.13 提交课程设计报告和程序，进行答辨 参考资料 1．严蔚敏 吴伟民， 数据结构，清华大学出版社，2007.3 2．李春葆 ，数据结构教程，清华大学出版社，2005.1 3．（美）Stephen Prata, C Primer Plus中文版（第五版），人民邮电出版社，2005.2 其它 说明 1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。 系主任：雷亮 指导教师： 向毅/彭军/王双明/龙冯文/黄永文 2011年 12月 26日 摘 要 随着科技的不断发展，人们对现在的社会的一些生活的东西缺少一些必要的工具 所以设计一些对自己有用的功能尤为重要，在复杂的社会中，交通网络系统的知识尤 为重要，如何从一个地方到另外一个地方用的时间最短，如何花费的金钱最少，如何 能够缩短我们行走的距离等等都是与我们密切相关的问题，所以设计一个交通咨询系 统对我们出行有很多的帮助，这个系统中顶点表示所在的城市，边则表示与另外城市 的距离，时间及花费，先必须建立交通图的存储结构，从文本文件读入顶点和边的信 息，这样以后出行时就会很方便，省时间，少花钱。 关键词：交通网络，顶点，存储结构 目录 1 交通咨询系统设计内容和要求 1.1设计内容 人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。可以用一个图结构来表示交通网络系