数据结构课程设计交通咨询系统模板.docx

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