《数据结构》实验

综合实验为选做内容，实验申优者必须做综合实验。
题目自选，强调多种数据结构的综合运用，每人独立完成。
建议同一题目不超过5人。
名校同类课程：CalTech, MIT, UCBerkeley, Yale
提交内容
- 问题描述：简述要解决的问题，给出输入及输出要求。
- 分析和设计文档：包含数据结构设计、存储结构选择分析、算法思想及时空复杂度分析。
- 代码：包括源代码、用于快速编译运行程序的批处理脚本。
- 测试报告：测试平台、测试数据与结果、测试分析。
提交文件的组织
- doc目录：存放问题描述分析、设计以及测试文档，综合实验测评汇报讲稿
  文件格式：doc/pdf/ppt/txt
- bin目录：存放批处理脚本；
- src目录：存放源程序文件；
- data目录：存放测试数据；
- readme文件：对所提交的文件进行简要描述，给出提交人的学号、姓名及联系方式
在学期结束前，安排时间分组检查；
分组检查的要求：学生逐个介绍自己所做的内容并演示，现场测试和提问，现场给出小组排名。

2009.11.18 布置综合实验，要求选作的学生在11月29日前将自己的联系方式、题目、问题描述及输入输出要求等形成文档上传到实验提交平台。建议相同题目不超过5人。
2009.11.30 助教对学生提交的文档进行整理并发给主讲老师，要求给出如下信息：学号、姓名、实验题目、对学生提交文档的评价（简述文档中描述了什么）。
2009.12.2 在课堂上就学生申报的题目进行简述，对于同一题目超过5人的情况，要求他们或者换题，或者协商说明自己与他人的不同之处。若不能说明不同之处，也不换题，则影响综合实验的成绩。
2009.12.2~12.6 学生调整期。
2009.12.12 学生就综合实验进行第2次提交，提交内容：分析设计文档以及当前实现的代码以及提交文档说明。
2009.12.22 学生就综合实验进行第3次提交，提交内容：分析设计文档以及当前实现的代码以及提交文档说明。
2009.1.3 学生提交综合实验最终版，提交内容：分析设计测试文档、源代码、可执行文件、综合评测汇报讲稿、提交文档说明。

综合评测答辩流程

主讲老师、助教和学生提前10分钟到答辩地点，做答辩前的准备：
助教打印本组的评测排序表，将本组学生的提交文件展开存放到评测机器的指定目录；
学生提前5分钟到答辩地点，学生只须带笔纸来答辩地点，主讲老师向学生说明答辩注意事项；
学生答辩中只能使用其最终提交的文件资源，不得使用其带到答辩现场的其他电子资源；
每个学生的答辩时间控制在10分钟内，这10分钟的安排是：
- 学生陈述(2~3分钟内)：说明所实现的功能、特点(数据结构、算法、时空复杂度分析)、局限性，上传文件的结构；
- 学生自行测试(2~3分钟内)：学生将自己的程序编译、连接并运行，用自己的测试例子来测试，说明测试考核的主要特点；
- 提问与回答(5分钟内)：老师、助教以及本组的其他学生都可以提问，当前答辩的学生必须就所提的问题进行回答。
本组所有学生答辩完后，学生、助教和主讲老师分别对本组学生进行排序，填写评测排序表；
助教收集本组的评测排序表，将各排序表中每位学生的排序序号累加，按累加结果自小至大排出本组每位学生的最终排序；
主讲老师综合每组情况，给每位学生确定实验期末综合评测的最后得分。