综合实践1数据结构与算法分析）.doc

《综合实践1数据结构与算法分析）.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、综合实践1（数据结构与算法分析）实践报告题目：航班信息的查询与检索系统班级：计本054班　　　　　姓名：张海舶　　　　　　　学号：2004024055　　　　　指导教师：张敬　　　　　　2007年6月综合实践1评分表班级计本054姓名张海舶指导教师张敬题目：航班信息的检索与查询评分标准评分标准分数权重评分的依据得分AC选题10选题符合大纲要求，题目较新颖，工作量大选题基本符合大纲要求，工作量适中工作态度10态度端正，能主动认真完成各个环节的工作，不迟到早退，出勤好。能够完成各环节基本工作，出勤较好。

2、存储结构、算法描述20能正确选择存储结构，定义准确，算法流程图或类C语言描述的算法准确无误能正确选择存储结构，算法流程图或类C语言描述的算法基本准确独立解决问题的能力10具有独立分析、解决问题能力，有一定的创造性，能够独立完成软件的设计与调试工作，程序结构清晰，逻辑严谨，功能完善。有一定的分析、解决问题能力。能够在老师指导下完成软件的设计与调试工作，程序功能较完善。答辨问题回答20能准确回答老师提出的问题能基本准确回答老师提出的问题程序运行情况10程序运行正确、界面清晰，测试数据设计合理。程序运行正

3、确、界面较清晰，能给出合适的测试数据。综合实践报告20格式规范，层次清晰，设计思想明确，解决问题方法合理，体会深刻。格式较规范，设计思想基本明确，解决问题方法较合理。总分指导教师（签字）：注：介于A和C之间为B级，低于C为D级和E级。按各项指标打分后，总分在90～100为优，80～89为良，70～79为中，60～69为及格，60分以下为不及格。航班信息的查询与检索系统设计说明1、问题描述与分析排序和查找是数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对数据记录按关键字排序。当今乘飞机旅

4、行的人越来越多，人们需要关心了解各类航班的班次、时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具有结构特点的一类关键字。因为航班号是字母数字混编的，例如：CZ1234，这种记录集合是一个适合于多关键字排序的例子。2、数据结构设计和基本算法设计方法的选择该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。对于本设计，可采用基数排序法对一组具有结构特点的飞机班号进行排序，利用二分查找法对排好序的航班记录按航班号实现

5、快速查找，按其他关键字的查找可采用最简单的顺序查找方法进行，因为它们用的较少。每个航班记录包括8项，分别是：航班号、起点站、到达站、班期、起飞时间、到达时间、飞机型号以及票价等，本设计储存的航班信息如下：航班号起点站终点站班期起飞时间到达时间机型票价CA1544合肥北京1．2．4．510551240733960MU5341上海广州每日14201615M901280CZ3869重庆深圳2．4．6085510357331010MU3682桂林南京2．3．4．6．720502215M901380HU183

6、6上海北京每日094011207381250CZ3528成都厦门1．3．4．5．715101650CRJ1060MU4594昆明西安1．3．5．6101511403281160SC7425青岛海口1．3．619202120DH41630其中航班号一项的格式为：k0k1k2k3k4k5CZ3869其中k0和k1的输入值是航空公司的别称，用两个大写字母表示，后4位为航班编号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均为字符串即可。3、软件

7、结构设计航班信息查询与检索按起飞时间查询按到达时间查询按起飞地点查询按目的地点查询按票价查询显示主菜单按航班号查询退出图3-1结构框图4、算法设计源程序：#include#include#include#defineN8//航班数//航班信息typedefstructflight{charflight_number[10];//航班号charstart_address[10];//起飞站chararrived_address[10];//

8、终点站charwork_date[10];//班期intstart_time;//起飞时间intarrived_time;//到达时间charFlightType[4];//机型intfare;//票价}DataType;structflightFlight[N];//———————————按航班号进行基数排序———————————typedefcharKeyType;#defineD7//D为排序码的最大位数#defineR'a'//R为基数,这里为小于字母'a'代