课程设计要求

五、课程设计报告要求。

报告中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：

1、需求分析说明（说明为何做该题目，从其需求上说明。）

2、总体设计（从总体上说明该题目的框架，用文字和图表说明）

3、详细设计（包括：数据结构的选择、存储结构的定义、模块定义和模块之间的调用关系、

算法设计等，如程序中涉及到的类及对象，要求写出类的定义、类与类之间的继承关系等，并把每个类及其所有成员函数的功能说明，参数接口等描述清楚，同时用UML图画出其各类和对象以及用例图等。对于关键算法需用程序流程图描述出来，并写出其算法步骤。算法的时间、空间复杂度的基本描述。）

4、代码

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

运行结果分析之，且需提出改进算法。）

6、总结

报告正文字号用五号。

1、航班订票系统

任务：通过此系统可以实现如下功能：

1）、录入：

可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）

2）、查询：

可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；

可以输入起飞抵达城市，查询飞机航班情况；

3）、订票：（订票情况可以存在一个数据文件中，结构自己设定）

可以订票，如果该航班已经无票，可以提供相关可选择航班；

4）、退票：可退票，退票后修改相关数据文件；

客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

5）、修改航班信息：

当航班信息改变可以修改航班数据文件

要求：

根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计。请在最后的上交资料中指明你用到的存储结构；

测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；

5、各种内部排序性能比较

任务：用程序实现插入法排序、起泡法、选择法、快速法、合并法排序；

输入的数据形式为任何一个正整数，大小不限。

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

功能要求：给出多组不同元素个数的输入数据(可考虑用随机函数生成整数，而不用人工输入)，并用列表打印出每种排序下的各趟排序结果。每个排序法结束时应打印出其元素比较的次数和交换的次数。此程序需将结果用列表打印，一定要将其打印结果排列好。