航班信息

1、特点 5 2.4 假定和约束假定和约束 . 5 第三章第三章 概要设计概要设计 .5 3.1 设计思想设计思想 5 3.2 基本设计概念和处理流程基本设计概念和处理流程 . 6 3.3 存储结构设计存储结构设计 8 第四章第四章 详细设计详细设计 .9 4.1 程序设计说明程序设计说明 9 4.2 算法设计与分析算法设计与分析 . 9 4.2.1基数排序：基数排序： 9 4.2.2二分查找二分查找 9 4.3 算法实现算法实现 10 4.4 函数说明函数说明 10 第五章第五章 测试测试 11 5.1 核心算法复杂性分析核心算法复杂性分析 11 5.2 测试数据及结果测试数据及结果 . 11 第六章第六章 总结总结 11 摘要摘要 本课程设计目的在于检验数据结构及算法设计与分析两门课程的学习成果， 从而加深对 所学的知识的进一步理解与巩固。
本次课程设计过程中本人主要根据课本中的理论与算法编写程序， 体现以课本知识的应 用为主，在学习了数据结构的基础上，以能够更加熟练的应用所学知识，并能结合一些著名 算法来实现对一些实际问题的应用，从而更为深刻理解数据结构与算法的内涵。
本次课程设计利。

2、流程图流程图2 四、详细设计四、详细设计.3 1.定义数据类型定义数据类型3 2.算法实现算法实现3 五、测试数据五、测试数据.6 1.录入航班信息录入航班信息6 2.航班信息查询航班信息查询7 六、收获与体六、收获与体会会.8 3 一、一、设计题目设计题目 设计一个航班信息查询与检索系统。
可按航班的航班号、起点站、终点站、起飞时间 以及到达时间等信息进行查询。
二、设计要求二、设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、 飞机型号、票价。
如下表所示： 航班信息表 航班号 起点站 终点站 航班期 起飞时机 到达时间 机型 票价 CA1544 合肥 北京 1.2.5 1055 1240 733 960 2、要有输入模块。
3、对航班信息进行排序与查找。
三、概要设计三、概要设计 1、设计思路、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。
程序首先定义了一 个用于储存航班信息的数据类型，再由用户录入航班数据，在录。

3、任务书 姓 名： 院（系） ：信息技术学院 专 业：计算机科学与技术 学 号： 任务起止日期：2013.12.282013.12.31 课程设计要求： 课程设计题目：航班信息查询 1系统实现功能 本设计要求对飞机航班信息进行排序和查找。
可按航班号，起点站，到达站，起飞时间及到 达时间等进行查询。
2实现提示 可对一组飞机航班号进行排序，利用折半查找法对排好序的航班记录按航班号实现快速查 找，按其它次关键字的查找可采用顺序查找法。
工作计划及安排： 时间 完成内容 4 小时 复习相关的课程设计所需的内容，提出要求、提供选题并检索资料、确定设计项目 8 小时 数据类型定义、确定存储结构、算法设计 10 小时 算法实现 4 小时 编写课程设计报告 指导教师签字 年 月 日 课程设计（大作业）课程设计（大作业）成绩成绩 学号： 姓名： 指导教师： 课程设计题目：航班信息查询 总结： 通过这次实验我们收获了很多， 对数据结构这门课有了更深的了解让我们对数据结构知 识的应用更娴熟，为我们更好的了解课本内容，改进不足提供了条件。
在这次课程设计过程。

4、路： 根据题目要求， 程序必须实现航班信息的录入和查询。
程序首先定义一个用于储存 航班信息的数据类型， 再由用户录入航班数据， 在录入的同时并对数据进行基数排序， 最后执行数据查询和检索。
在查询设计中，使用折半查找法对排好序的航班数据按航 班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询 方法。
用到了文件的一般概念。
主要算法流程图如下： 四、 程序正确性验证程序正确性验证（指边界测试数据，即程序对于精心选择的典型、苛刻而带有刁难性 的几组输入数据能够得出满足要求的结果） 截取的程序运行情况如下图所示 初始化信息初始化信息 进行排序进行排序 主菜单显示主菜单显示 输入查询序输入查询序 判断序号是否判断序号是否 合法合法 按航班按航班 号查询号查询 按时间按时间 查询查询 按地点按地点 查询查询 按票价按票价 查询查询 输出航班信输出航班信 结束结束 开始开始 五、 课程设计过程中出现课程设计过程中出现的主要问题、原因及解决方法：的主要问题、原因及解决方法： 首先是要实现所要的功能需用什么数据结构的问题，比如排序问题究竟用那一种，在同 学的。