数据结构课程设计 交通咨询系统.pdfVIP

课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称 交通咨询系统 专 业 通信工程 班 级 通信1001班 学 号 姓 名 指导教师 田娟秀 胡瑛 曹燚 2012年 7 月 6 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 交通咨询系统 专业班级 通信 1001班 学生姓名 学 号 指导老师 田娟秀 胡瑛 曹燚 审 批 田娟秀 任务书下达日期 2012 年 7 月 1 日 任务完成 日期 2012 年 7 月 6 日 2 1.1任务书 课题六：交通咨询系统： 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通 费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用 一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城 市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市 顶点到达另外一个城市顶点之间的最短路径 （里程）的问题。 要求完成以下功能： (a) 以图中顶点表示湖南省各市(至少包括8个以上的城市)，存放城市名称、代号、 简介等信息，以边表示路径，存放路径长度等有关信息，先建立交通网络图的存储结构； (b) 为用户提供图中任何城市有关信息的查询； (c) 为用户提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。 (d) 为用户提供指定城市的交通查询，即查询指定城市到其他城市之间的最短路 径。 选做内容： （1）提供图的编辑功能：增、删城市；增删路径；修改已有信息等； 2 （）交通图的仿真界面。 1.2 选题方案： 所选题目根据学号确定，学号模6加 1，即 （学号%6+1）。如你的学号为9，则 所选题目号为：9%6+1＝ （题目4）。注意，所有的课题都要求用图形方式演示步骤 和结果。同学们可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。 1.3设计要求： 1.3.1 课程设计报告规范 （1）需求分析 a.程序的功能。 b.输入输出的要求。 （2）概要设计 a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模 块的功能。 3 b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样 的结构，它们之间有什么关系等。 （3）详细设计 a.采用C语言定义相关的数据类型。 b．写出各模块的类C码算法。 c.画出各函数的调用关系图、主要函数的流程图。 （4）调试分析以及设计体会 a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果 和含有错误的输入及输出结果。 b.程序调试中遇到的问题以及解决问题的方法。 c.课程设计过程经验教训、心得体会。 （5）使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。 （6）书写格式 a.设计报告要求用A4纸打印成册： b.一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为 22。 （7）附录 源程序清单 （带注释） 1.3.2 考核方式 指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新