算法与数据结构课程设计-航班信息的查询与检索系统.docVIP

计算机科学与技术教研室 课程设计说明书 （2014-2015学年 第1学期） 课程名称 算法与数据结构课程设计 设计题目 航班信息的查询与检索系统 学号 姓名 小组成员 起止时间： 2015年 1 月 7 日 至 2015 年 1 月 19 日 课程设计 评 语 在为期两周的课程设计中，该生按时到课，课堂表现良好，参与了课程设计的整个过程，实现了航班信息查询与检索系统的以下功能：对关键字、次关键字进行各种排序（选择排序、快速排序等）和查找（二分法查找等）。其课程设计说明书填写正确，条理清楚，课题设计方案合理，符号较统一；图表基本符合规范要求；能对整个设计过程进行自己的总结。对于课程设计过程介绍详细，代码正确，可见对于数据结构程序有了一定的独立编程能力并且对课本知识掌握较熟练。作品演示较熟练，能按照设计要求完成指定的功能。答辩过程中回答问题较流利，对数据结构中的顺序结构掌握熟练。但不足之处是在程序中只运用了顺序存储结构，结构较简单，没有涉及到链表，即链式存储结构。 平时成绩 报告成绩 演示与答辩成绩 成绩总评 指导教师 （签字） 年 月 日 注：成绩均用百分制。总成绩=平时成绩*20%+报告成绩*40%+演示与答辩成绩*40%设计题目：航班信息的查询与检索系统 1、课程设计目的 （1）数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C++语言），自行实现一个较为完整的应用系统。 （2）通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 （3）学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 ①掌握顺序存储结构及其相应的操作； ②熟练运用各种排序和查找学会自己调试程序并掌握了一定的技巧； ③通过温习旧的知识，学习新知识，并提高分析和解决问题的能力等。 2、课程设计正文 2.1概要设计 2.1.1 系统分析 该设计是对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。对于本设计，可采用排序方法对一组具有结构特征的飞机航班号进行排序，利用二分查找的方法对排好序的航班记录按航班号实现快速查找，按其他次关键字找采用最简单的顺序查找方法进行，它们用的较少。 每个航班记录包括八项，分别为：航班号、起点号、终点站、航班期、起飞时间、到达时间、机型以及票价，假设航班信息表（8条记录）如表1所示 表1 航班信息表 航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价 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 MU1836 昆明 西安 1.3.5.7 1015 1140 328 1160 SC7425 青岛 海口 1.3.6 1920 2120 DH4 1630 该系统主要功能包括：对航班信息进行排序和查找。 分析： （1）给数组初始化，然后用C++语言对航班信息表进行相应的排序和查找； （2）排序功能：利用快速排序、冒泡排序、选择排序、希尔排序、直接插入排序和归并排序对各个关键字进行排序； （3）查找功能：利用顺序查找和二分法查找对各个关键字进行查找； 2.1.2系统结构图 系统要实现的功能：（1）排序；（2）查找。 系统结构图如图1所示。 图1 系统结构图 2.2详细设计 2.2.1数据类型定义 struct hangban h[MaxSize]; typedef struct Node RadixNode; struct Node { DataType info; //数据信息 RadixNode *next; }; typedef RadixNode *RadixList; 2.2.2 存储结构： （1）航班的信息：为了便于查找，航班情况的存储结构采用数组格式，每个元素表示一个航班的情况，包括航班号、起始站、终点站、票价、起飞时间、到达时间、机型、班期 ，共八个数据项： 航班