发布时间 : 星期二 文章厦门理工学院数据结构课程设计更新完毕开始阅读79d0671fcf84b9d529ea7a18
《数据结构与算法》 课程设计报告
（2013— 2014学年 第 1 学期）
专 业： 班 级： 姓名学号： 指导教师： 成 绩：
计算机与信息工程学院
2014 年 1 月 16 日
目 录
目 录............................................................................................................................................. 1 一. 课程设计的目的与要求（含设计指标） ................................................................................ 2
1.1设计目的 ............................................................................................................................. 2 1.2设计任务及要求 ................................................................................................................. 2 1.3设计时间进度安排 ............................................................................................................. 2 1.4成绩考核 ............................................................................................................................. 3 二. 方案实现与调试 ........................................................................................................................ 3
2.1 航班查询系统 .................................................................................................................... 3
2.1.1算法描述及实验步骤 .............................................................................................. 4
2.1.1.1流程图 ........................................................................................................... 4 2.1.1.2功能描述 ....................................................................................................... 4 2.1.2调试过程及实验结果 .............................................................................................. 6 2.2题目：字符串的操作 ......................................................................................................... 7
2.2.1算法描述及实验步骤 .............................................................................................. 7
2.2.1.1流程图 ........................................................................................................... 7 2.2.1.2算法描述 ....................................................................................................... 8 2.2.2调试过程及实验结果 .............................................................................................. 8 2.3题目：二叉树运算1 .......................................................................................................... 9
2.3.1算法描述及实验步骤 .............................................................................................. 9
2.3.1.1流程图 ........................................................................................................... 9 2.3.1.2算法描述 ..................................................................................................... 10 2.3.2调试过程及实验结果 ............................................................................................ 10
三. 课程设计分析与总结 .............................................................................................................. 11 四. 源程序清单 .............................................................................................................................. 12
4.1航班查询系统 ................................................................................................................... 12 4.2字符串的操作 ................................................................................................................... 28 4.3二叉树运算1 .................................................................................................................... 32 五. 设计日志与教师评价 .............................................................................................................. 35
1
（报告正文部分的格式）：
(要求：正文部分一律用五号字，宋体，单倍行距。一级大标题靠左，四号，宋体，加粗。二级大标题靠左，小四，宋体，不加粗。) 课程设计的内容如下：
一. 课程设计的目的与要求（含设计指标）
1.1设计目的
1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
3、培养学生初步的软件设计及软件测试的能力。
1.2设计任务及要求
基本要求：
学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。
课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序15小时。
根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。
每个人必须有可运行的程序，学生能对自己的程序面对教师提问并能熟练地解释清楚，学生回答的问题和程序运行的结果作为评分的主要衡量标准；（周二下午开始逐一检查）
1.3设计时间进度安排
星期一----星期二： 代码设计
星期三----星期五： 程序调试、代码演示、考核答辩 星期五： 编写课程设计报告、提交资料
2
1.4成绩考核
每个人必须有可运行的程序，学生能对自己的程序面对教师提问并能熟练地解释清楚，学生回答的问题和程序运行的结果作为评分的主要衡量标准； 1、程序的可用性、通用性：30% 2、学生的编程动手能力：30% 3、课程设计报告：20% 4、回答问题：20%
二. 方案实现与调试
2.1 航班查询系统
飞机航班信息包括：航班号、起点站、终点站、起飞时间、到达时间、机型以及票价，实例如下：
设计航班查询系统要求能对飞机航班信息进行增加、删除、排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间进行查询。
3