课程设计题目： 城市交通咨询系统 一、课程设计的原始资料及依据 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们的出差、旅游或做其他的出行时，不仅关心节省交通运费问题，而且对里程和所需要时间等问题感兴趣。可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。这个交通咨询系统可用回答旅客提出的各种问题。 二、课程设计主要内容及要求 1. 建立交通网络图的存储结构。 2. 画出主要的功能结构图和主要模块的流程图。 3. 使用迪杰斯特拉算法：求一个城市到其它所有城市最短路径。 4. 使用弗洛伊德算法：求任意两个城市间最短路径。 三、对课程设计说明书撰写内容、格式、字数的要求 1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。 2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。 4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用 A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。 5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。 四、设计完成后应提交成果的种类、数量、质量等方面的要求 1．完成“任务书”中指定的操作功能，运行稳定。 2．课程设计说明书。 五、时间进度安排 顺序 阶段日期 计 划 完 成 内 容 备注 1 第1 天 阅读资料 2 第2—3 天 系统分析设计 3 第4—8 天 程序编制、调试及运行 4 第9 天 成绩评定 5 第10 天 撰写课程设计说明书 六、主要参考资料（文献） [1]郭翠英.C语言课程设计案例精编.北京：中国水利水电出版社.2004.3 [2]谭浩强.C语言程序设计.北京:清华大...
