数据结构课程设计任务书--交通咨询管理系统.docVIP

长 春 大 学 课 程 设 计 任 务 书 题目名称 全国交通咨询模拟 院 （系） 计算机科学技术–2010.07.02 课程设计任务书 技术参数）及要求 题目名称（包括主要 题目名称：全国交通咨询模拟 【问题描述】 处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 【设计要求】 2)提供对列车时刻表进行编辑（增设或删除）的功能。 3) 提供两种最优决策：最快到达和最省钱到达。 4)旅途中耗费的总时间应该包括中转站的等候时间。 5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明于何时乘坐哪一趟列车到何地。 【实现提示】 1 2) 以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括路程中耗费的时间和花费以及出发和到达的时间等多种属性。 3）增加旅途中转次数最少的最优决策。 设计内容及工作量 1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图3.详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架4.程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚5.程序调试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果6.结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析7.编写课程设计报告。编写课程设计 二、目录； 三、设计任务书； 四、说明书正文，主要内容包括： 1．设计题目； 2．设计目的； 3．算法思想分析； 4．算法描述与实现； 5．结论 主要参考资料 《数据结构程序设计题典》 李春葆等编 清华大学出版社 《数据结构(C语言版)》 黄国瑜 叶乃菁编 清华大学出版社 《数据结构课程设计》 苏仕华 等编 机械工业出版社 进 度 计 划 表 阶段 日期 计划完成工作量 指导教师检查意见 备注 第一阶段 分析题目， 查阅资料； 第二阶段 算法设计，编码； 第三阶段 编码、调试运行； 第四阶段 编码、调试运行； 撰写设计说明书； 第五阶段 答辩 设计总结： 考核成绩及评语 指导教师签字 年 月 日 教研室意见 教研室主任签字 年 月 日