《数据结构》专周任务书

《数据结构》专周任务书

班级：计算机1109-1110班

 

一．设计要求

1. 题目

共5道题，其中第1道为必做题；第2～5道题为选做题，必须从中选做1道；

2. 分组：

     每1～3人为一组，不能超过3人，自由组合成组（不能跨班组合），答辩和报告时，必须明确各个组员在设计中承担和完成的具体工作，并接受答辩；

3. 设计过程要求

（1）设计出的系统要有一个易于使用的人机界面；

（2）给出抽象数据类型定义、算法描述，编码调试，记录实验结果，最终写出完整的分析报告；

（3）源程序中应对重要程序写出注释语句；

（4）严格按照附录的格式写出设计报告，缺少内容或不按要求撰写，将被视为不合格。

4. 应提交成果

（1）设计报告（打印件），文档书写格式可参看附录，使用同一个封面装订成册（包含所完成各题）。

（2）可演示程序（由指导教师检查）

5. 提交方式

（1）每组在规定时间内，带好可演示程序和设计报告，在实验室接受指导教师检查、答辩，不在规定时间内接受答辩视为未通过；

答辩结束后，学习委员将全班的设计报告收集齐后交给指导教师。

（2）答辩老师：计算机1109班由梁 泉老师负责；计算机1110班由肖 琳老师负责。

6. 时间安排

   17周：周四、周五、周六全天；18周：周三上午答辩。

7. 地点安排

   计算机中心，具体实验室，请到计算中心通告栏查看。

8．其他事项

专周期间不迟到，不早退，有特殊情况要事先请假，并经有关老师批准方能有效，无故缺席者作旷课处理。

进入机房，应遵守机房规定的各项制度。

 

二．设计题目

1．综合应用

 有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能：

（1） 将这些数据存放至文件stuf.dat中；

（2）将文件中的数据读出至结构数组中，并显示之；

（3）输出总分最高分和最低分的名字；

（4）输出总分在340分，单科成绩不低于80分的名单；

（5）求出各科平均分数；

（6）按总分排名；

（7）输出补考名单。

 

2. 折半查找实现

用折半查找法，实现对任意一组数据的查找。（任意一组数据，意味着需要先对数据列进行排序，然后才能用折半方法查找）

 

3. 二叉排序树的创建

     输入任意的数列创建二叉排序树，输出先序、中序和后序的遍历结果。

     要求：存储结构利用二叉链表

 

4. 快速排序

    实现对任意一组数据的快速排序。

 

5.  2路-归并排序

    实现对任意一组数据的2路-归并排序。

 

 

具体的实现过程已经用文档的形式做出来了，欢迎大家下载参考