综合实践1（数据结构和算法分析）.docVIP

PAGE PAGE 14 综合实践1（数据结构与算法分析） 实践报告 题目： 航班信息的查询与检索系统 班级： 计本054班　　　　　 姓名： 张海舶　　　　　　　 学号： 2004024055　　　　　 指导教师： 张敬　　　　　　 2007年6月 综合实践1评分表 班级 计本054 姓名 张海舶 指导教师 张敬 题目：航班信息的检索与查询 评分标准 评分标准 分数权重 评分的依据 得分 A C 选题 10 选题符合大纲要求，题目较新颖，工作量大 选题基本符合大纲要求，工作量适中 工作态度 10 态度端正，能主动认真完成各个环节的工作，不迟到早退，出勤好。 能够完成各环节基本工作，出勤较好。 存储结构、算法描述 20 能正确选择存储结构，定义准确，算法流程图或类C语言描述的算法准确无误 能正确选择存储结构，算法流程图或类C语言描述的算法基本准确 独立解决问题的能力 10 具有独立分析、解决问题能力，有一定的创造性，能够独立完成软件的设计与调试工作，程序结构清晰，逻辑严谨，功能完善。 有一定的分析、解决问题能力。能够在老师指导下完成软件的设计与调试工作，程序功能较完善。 答辨问题回答 20 能准确回答老师提出的问题 能基本准确回答老师提出的问题 程序运行情况 10 程序运行正确、界面清晰，测试数据设计合理。 程序运行正确、界面较清晰，能给出合适的测试数据。 综合实践报告 20 格式规范，层次清晰，设计思想明确，解决问题方法合理，体会深刻。 格式较规范，设计思想基本明确，解决问题方法较合理。 总分 指导教师（签字）： 注：介于A和C之间为B级，低于C为D级和E级。按各项指标打分后，总分在90～100为优，80～89为良，70～79为中，60～69为及格，60分以下为不及格。 航班信息的查询与检索系统设计说明 1、 问题描述与分析 排序和查找是数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对数据记录按关键字排序。当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具有结构特点的一类关键字。因为航班号是字母数字混编的，例如：CZ1234，这种记录集合是一个适合于多关键字排序的例子。 2、数据结构设计和基本算法设计方法的选择 该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 对于本设计，可采用基数排序法对一组具有结构特点的飞机班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他关键字的查找可采用最简单的顺序查找方法进行，因为它们用的较少。 每个航班记录包括8项，分别是：航班号、起点站、到达站、班期、起飞时间、到达时间、飞机型号以及票价等，本设计储存的航班信息如下： 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1．2．4．5 1055 1240 733 960 MU5341 上海 广州 每日 1420 1615 M90 1280 CZ3869 重庆 深圳 2．4．6 0855 1035 733 1010 MU3682 桂林 南京 2．3．4．6．7 2050 2215 M90 1380 HU1836 上海 北京 每日 0940 1120 738 1250 CZ3528 成都 厦门 1．3．4．5．7 1510 1650 CRJ 1060 MU4594 昆明 西安 1．3．5．6 1015 1140 328 1160 SC7425 青岛 海口 1．3．6 1920 2120 DH4 1630 其中航班号一项的格式为： k0 k1 k2 k3 k4 k5 C Z 3 8 6 9 其中k0 和k1的输入值是航空公司的别称，用两个大写字母表示，后4位为航班编号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均为字符串即可。 3、 软件结构设计 航班信息查询与检索 航班信息查询与检索 按起飞时间查询 按到达时间查询 按起飞地点查询 按目的地点查询 按票价查询 显示主菜单 按 航 班号查询 退出 图3-1结构框图 4、算法设计 源程序： #includeiostream.h #includestring.h #includestdio.h #define N 8 //航班数 //航班信息 typedef struct flight {