08级数据结构课程设计任务书

【设计目的】

数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。

【设计要求】

1、每组分3-5人，每人负责完成一个部分；请大家做好选题并分组工作。每个小组由一名组长和二到四名成员组成，名单由学习委员统计后以电子文档形式交给指导老师，最后成绩评定根据分组进行。

2、课程设计集中上机时间为16周； 3、设计语言C语言；

4、17-18周，完成源程序和课程设计报告等文档书写工作，19周提交课程设计报告，每个小组提交一份，具体要求详见格式要求文档。

5、任务

1）选择合适的数据结构，并定义数据结构的结构体；

2）根据程序所要完成的基本要求和程序实现提示，设计出完整的算法；

3）设计出主程序（main函数），使其成为完整的程序。

【成绩评定】

1、由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。

2、按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。发现课程设计基本雷同，一律不及格。 【题目】

飞机订票系统

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

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

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

订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件；

客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：

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