44交通咨询系统设计.docVIP

中 北 大 学 课程设计任务书 学 院：软件学院专 业：软件开发与测试学 生 姓 名：韩小文学 号：0921010548设 计 题 目：交通咨询系统设计起 迄 日 期:2011年12月13日2011年12月20日设计地点:软件学院机房指导教师:薛海丽 发任务书日期:2011 年12月13日 课 程 设 计 任 务 书 1．设计目的：《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。2．设计内容和要求： 设计内容： 　设计一个交通咨询系统,能让旅客咨询从任一个城市定点到另一个城市定点之间的最短路径或最低花费或最少时间等问题。对于不同的咨询要求、可输入城市间的路程或所需时间或所需花费。 设计要求： （1）建立交通网络网的存储结构。 （2）总体设计要画流程图。 （3）提供程序测试方案。 (4) 注意程序的实用性、安全性；3．设计工作任务及工作量的要求〔包括课程设计说明书、程序等〕： (1) 选择合适的数据结构，并定义数据结构的结构体； (2) 根据程序所要完成的基本要求和程序实现提示，设计出完整的算法； (3) 按格式要求写出课程设计说明书。 课 程 设 计 任 务 书 4．主要参考文献：[1] 李云清，杨庆红.数据结构（C语言版）.北京：人民邮电出版社，2004. [2] 严蔚敏,吴伟民.数据结构（C语言版）.北京：清华大学出版.1997. [3] 苏光奎,李春葆.数据结构导学.北京:清???大学出版.2002. [4] 周海英，马巧梅，靳雁霞.数据结构与算法设计.北京：国防工业出版社，2007. [5] 张海藩. 软件工程导论. 北京：清华大学出版社.2003. 5．设计成果及要求：应用软件 课程设计说明书6．工作计划及进度：2011年12月13 日 ~ 2011年12 月15日 需求分析和概要设计； 2011年12月15 日 ~ 2011年 12 月 16 日 详细设计及编码； 2011年12月16日 ~ 2011年 12 月 19 日 测试；撰写课程设计说明书； 2011年12月20日 验收、成绩考核。 学院审查意见： ? 签字： 2011年12月20日