数据结构课程设计城市交通咨询系统航班信息的查询与检索_1.docVIP

课程设计题目： 城市交通咨询系统 一、课程设计的原始资料及依据 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们的出差、旅游或做其他的出行时，不仅关心节省交通运费问题，而且对里程和所需要时间等问题感兴趣。可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。这个交通咨询系统可用回答旅客提出的各种问题。 二、课程设计主要内容及要求 1. 建立交通网络图的存储结构。 2. 画出主要的功能结构图和主要模块的流程图。 3. 使用迪杰斯特拉算法：求一个城市到其它所有城市最短路径。 4. 使用弗洛伊德算法：求任意两个城市间最短路径。 三、对课程设计说明书撰写内容、格式、字数的要求 1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。 2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。 4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。 5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。 四、设计完成后应提交成果的种类、数量、质量等方面的要求 1．完成“任务书”中指定的操作功能，运行稳定。 2．课程设计说明书。 五、时间进度安排 六、主要参考资料（文献） [1]郭翠英.C语言课程设计案例精编.北京：中国水利水电出版社.2004.3 [2]谭浩强.C语言程序设计.北京:清华大学出版社.1999.12 [3]张翔.C语言函数大全.北京:清华大学出版社.2002.4 [4]浦滨.C游戏编程从入门到精通.北京: 北京希望电子出版社.2002.5 [5]陈天洲.C语言高级程序设计. 北京:人民邮电出版社.2002 [6]杨旭.C语言程序设计案例教程.北京: 人民邮电出版社.2005 [7] 王为青．C语言高级编程及实例剖析．北京:人民邮电出版社．2008．02 [8]徐慧.《C语言实例解析精粹》.北京:人民邮电出版社.2006.04 [9] 姚大鹏 栾好利 张翼英 等编著.C语言程序设计教程习题与上机实训指导.中国水利水电出版社.2005 [10] 王为青．C语言实例解析．北京:人民邮电出版社．2008．02 课程设计题目：航班信息的查询与检索 一、课程设计的原始资料及依据 当今乘飞机旅行的人越来越多，使愈来愈多的人选择了飞机为长距离出行的交通工具，这就使航空公司以及机场的工作量愈来愈大，需要用电脑来解决问题，人们需要关心了解各类航班的班次、时间、价格及机型等信息。在这个飞行航班数据的信息模型中，航班号是关键字。 查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个航班信息的查询与检索系统。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程，提高分析问题、解决问题和实际动手的能力。 二、课程设计主要内容及要求 1. 建立：建立一个线性表的存储结构。 2. 录入功能：输入航班信息。 3. 排序：按航班号进行排序。 3. 查询功能：输入航班号显示相应数据元素。 输入起点站显示相应数据元素。 输入终点站显示相应数据元素。 输入起飞时间显示相应数据元素。 输入到达时间显示相应数据元素。 4. 退出：退出查询系统。 三、对课程设计说明书撰写内容、格式、字数的要求 1. 课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。 2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评