航班信息系统设计课设报告

《航班信息系统设计课设报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告课程名称课题名称航班信息系统课程设计专业班级学号名指导教师2013年1月8日湖呈课程设计任务书课程名称《数据结构》课题航班信息系统设计专业班级学生姓名学号指导老师审批任务书下达日期2012年12月17日任务完成日期2013年1月8日一、设计内容与设计要求1.设计内容：［问题描述］每个航班记录包括八项，分别是：航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价。设计该航班信息系统，实现飞机航班信息的插入、删除、查询与检索等功能。按照航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。在

2、查询过程中，耍求用到顺序查找、二分查找等算法。具体要求见基本功能。［基本功能］1).对一组具有结构特征的飞机航班号进行排序，排序方法任选。2).利用二分查找的方法对已经排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用顺序查找方法进行，因为它们用得较少。3).如有特殊情况，需要插入或一条新的航班信息，插入或删除后，显示更新后的所有航班信息。2.设计要求：1).设计正确，方案合理。2).界面友好，使用方便。3).程序精炼，结构清晰。4).设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源程序清单

3、等。5).实际操作过程中遇到的问题及解决方法：设计总结及心得体会。6).上机演示。二、进度安排第18周星期一8时：00分——11时：30分星期二14时：00分——17时：30分星期三8时：00分一—11时】30分星期四8时：00分一—11时:30分星期五8时：00分一—11时：30分第19周星期二8时：00分一—11时：30分1.系统需求分析11.1问题描述11.2功能要求12.概要设计22.1系统总体设计22.2.各模块的功能22.3.航班信息的查询与检索32.4.航班信息查询与检索数据结构理论33.详细设计43.1采用

4、C语言定义结构体类型43.2主函数43.3各模块流程图74.系统调试及运行结果124.1显示的主菜单界面124.2添加记录界面124.3显示记录界面134.4删除记录界面134.5查询记录界面144.6修改记录界面144.7保存记录界面154.8退出菜单界面165.心得体会172.附录176.1源代码176.2参考文献333.评分表34h系统需求分析1.1问题描述通过该系统实现对航班信息进行录入、显示、修改、删除、插入、排序、保存等操作的管理。1.2功能要求(1)、本系统采用一个包含N个数据的结构体数组，每个数据的结构应当

5、包括：航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价。(2)、本系统显示这样的菜单：请选择系统功能项：a.航班信息录入b.航班信息显示c.航班信息保存d.航班信息删除e.航班信息修改f・航班信息查询①按航班号查询②按起点站查询③按终点站查询④按起飞时间查询⑤按到达时间查询g.退出系统(3)、执行一个具体的功能之后，程序将重新显示菜单。(4)、将航班信息保存到文件中。2・概要设计2.1系统总体设计航班信息系统VVVVVVV添加显示删除查询修改保存退出iiIJL航班号起点站终点站起飞时间到达时间2.2.各模块

6、的功能添加：可以添加航班信息记录，依次输入航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价后，会提示是否继续添加。显示：可以以表格形式输出所有航班信息里的记录。删除：输入欲删除的航班的航班号后，会自动删除该航班的记录内容。查询：可以选择用航班号、起点站、终点站、起飞时间以及到达时间五种方式查询。修改：输入欲修改的航班的航班号后，再依次输入航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价即可完成修改。保存：输入文件名（带后缀名）后，即可将航班信息保存到文件。2.3.航班信息的查询与检索进入系统

7、后，首先提示输入航班的信息，包括：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。2.4.航班信息查询与检索数据结构理论针对在本该类系统中的数据的处理情况，本系统采用二分查找法、基数排序法、最高位优先法。二分查找法也称为折半查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(logn)完成搜索任务。它的基本思想是，将n个元素分成个

8、数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x二a[n/2]则找到x,算法终止。如果xa[n/2],则我们只耍在数组a的右半部继续搜索Xo对航班号的排序是采用的基数排序法。基数排序法又称“桶子法”(b