《数据结构课程设计交通咨询系统》由会员分享，可在线阅读，更多相关《数据结构课程设计交通咨询系统（25页珍藏版）》请在金锄头文库上搜索。
1、课 程 设 计 报 告课程名称课程名称 数据结构课程设计数据结构课程设计 课题名称课题名称 交通咨询系统交通咨询系统 专专 业业 通信工程通信工程 班班 级级 通信通信 1001 班班 学学 号号 姓姓 名名 指导教师指导教师 田娟秀田娟秀 胡瑛胡瑛 曹燚曹燚 2012 年年 7 月月 6 日日2湖南工程学院课 程 设 计 任 务 书课程名称 数据结构 课 题 交通咨询系统 专业班级 通信 1001 班 学生姓名 学 号 指导老师 田娟秀 胡瑛 曹燚 审 批 田娟秀 任务书下达日期 2012 年 7 月 1 日任务完成日期 2012 年 7 月 6 日31.11.1 任务书任务书课题六：交通咨
2、询系统：在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 要求完成以下功能：(a) 以图中顶点表示湖南省各市(至少包括 8 个以上的城市)，存放城市名称、代号、简介等信息，以边表示路径，存放路径长度等有关信息，先建立交通网络图的存储结构；(b) 为用户提供图中任何城市有关信息的查询；(c) 为
3、用户提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。(d) 为用户提供指定城市的交通查询，即查询指定城市到其他城市之间的最短路径。选做内容：（1）提供图的编辑功能：增、删城市；增删路径；修改已有信息等；（2）交通图的仿真界面。1.21.2 选题方案：选题方案：所选题目根据学号确定，学号模 6 加 1，即（学号%6+1） 。如你的学号为 9，则所选题目号为：9%6+1（题目 4） 。注意，所有的课题都要求用图形方式演示步骤和结果。同学们可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。1.31.3 设计要求：设计要求：1.3.11.3.1 课程设计报告规范课程设计报告规范
4、（1）需求分析a.程序的功能。b.输入输出的要求。（2）概要设计4a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。（3）详细设计a.采用 C 语言定义相关的数据类型。b写出各模块的类 C 码算法。c.画出各函数的调用关系图、主要函数的流程图。（4）调试分析以及设计体会a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。b.程序调试中遇到的问题以及解决问题的方法。c.课程设计过程经验教训、心得体会。（5）使用说明用户使用手
5、册：说明如何使用你编写的程序，详细列出每一步的操作步骤。（6）书写格式a.设计报告要求用 A4 纸打印成册：b.一级标题用 3 号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。（7）附录源程序清单（带注释）1.3.21.3.2 考核方式考核方式指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：（1）平时出勤 （占 10%）（2）系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）（3）程序能否完整、准确地运行，个
6、人能否独立、熟练地调试程序（占 40%）（4）设计报告（占 30%）注意：不得抄袭他人的报告（或给他人抄袭） ，一旦发现，成绩为零分。5（5）独立完成情况（占 10%） 。1.3.31.3.3 课程验收要求课程验收要求（1）运行所设计的系统。（2）回答有关问题。（3）提交课程设计报告。（4）提交软盘（源程序、设计报告文档） 。（5）依内容的创新程度，完善程序情况及对程序讲解情况打分。2 2 进度安排进度安排第 20 周：星期一 8：0012：00 上课 星期一 14：3018：30 上机星期二 14：3018：30 上机星期三 8：0012：00 上机附：课程设计报告装订顺序：封面、任务书、目
7、录、正文、评分表、附件（A4 大小的图纸及程序清单） 。正文的格式:一级标题用 3 号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为 22。 正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图） ；三、主要功能 的实现（至少要有一个主要模块的流程图） ；四、程序调试；五、总结；六、附件（所有程序的原 代码，要求对程序写出必要的注释） 。 正文总字数要求在 5000 字以上（不含程序原代码） 。6目 录一一 需求分析需求分析.71.1 程序的功能.71.2 输入输出的要求.7二概要设计二概要设计.82.1 程序的模块组成.82.2 每个模块的功能.82.3 存储数据及其关系.10三详细设计三详细设计.103.1 采用 C 语言定义相关类型.103.2 写出各模块的类 C 码算法.113.3 调用关系图.14四调试分析以及心得体会四调试分析以及心得体会.154.1 测试数据.154.2 心得体会 .17五五 使用说明使用说明.18六六 附录附录.19七评分表七评分表.247一 需求分析1.11.1 程序的功能程序的功能在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对
