课程设计要求

五、课程设计报告要求。

报告中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：
1、需求分析说明（说明为何做该题目，从其需求上说明。

）
2、总体设计（从总体上说明该题目的框架，用文字和图表说明）
3、详细设计（包括：数据结构的选择、存储结构的定义、模块定义和模块之间的调用关系、
算法设计等，如程序中涉及到的类及对象，要求写出类的定义、类与类之间的继承关系等，并把每个类及其所有成员函数的功能说明，参数接口等描述清楚，同时用UML图画出其各类和对象以及用例图等。

对于关键算法需用程序流程图描述出来，并写出其算法步骤。

算法的时间、空间复杂度的基本描述。

）
4、代码
5、程序测试（给出各测试数据及其对应的测试结果，和程序运行图贴于此处。

并能对程序
运行结果分析之，且需提出改进算法。

）
6、总结
报告正文字号用五号。

1、航班订票系统
任务：通过此系统可以实现如下功能：
1）、录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
2）、查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
3）、订票：（订票情况可以存在一个数据文件中，结构自己设定）
可以订票，如果该航班已经无票，可以提供相关可选择航班；
4）、退票：可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

5）、修改航班信息：
当航班信息改变可以修改航班数据文件
要求：
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计。

请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。

进行程序测试，以保证程序的稳定。

测试数据及测试结果请在上交的资料中写明；
5、各种内部排序性能比较
任务：用程序实现插入法排序、起泡法、选择法、快速法、合并法排序；
输入的数据形式为任何一个正整数，大小不限。

输出的形式：数字大小逐个递增的数列。

功能要求：给出多组不同元素个数的输入数据(可考虑用随机函数生成整数，而不用人工输入)，并用列表打印出每种排序下的各趟排序结果。

每个排序法结束时应打印出其元素比较的次数和交换的次数。

此程序需将结果用列表打印，一定要将其打印结果排列好。