0937数据结构课程设计安排.doc

0937数据结构课程设计安排201012191.时间地点安排12.课程设计任务13.考核办法24.课程设计题目设置25.课程设计文档格式2附录一2附录二3附录三 数据结构考试安排3（下列关于课程设计的安排，适用于0937-1，2，3班本次的课程设计。其中如有不清楚的地方，请同学们参阅数据结构学习指导书的具体说明，如有不一致的地方，以本次课程设计安排为准）本次课程设计从16周星期一上午8：20开始，到16周星期五中午12：00结束。指导老师：陈媛，卢玲具体安排如下。1.时间地点安排表1-1 时间地点安排周一周二周三周四周五1234B栋404（0937-1.2班）， B栋402（0937-3班）5678自由上机表1-2 重要时间点15周四15周五15周六16周五17周一下达课程设计任务，学生阅读相关的通知，并开始选题和自由分组，由各班负责填写相关表格。各班班长下午4:00点前务必提交本班选题表，及分组名单。（具体格式见附录二）指导教师反馈选题表和分组名单，由组长组织题目开始实施。申优答辩：上午8：20-10：20其余各组答辩：上午10：20-12：00上午10：00前提交提交课程设计文档2.课程设计任务1课程设计以小组的形式完成，每组2-3人，自由组合2每组推选组长一名。组长负责项目的组织和实施。3任务实施：（1）小组根据讨论划分功能模块并进行任务分解。小组每位成员都必须参加本组所选的全部题目的实施。（2）组长负责制。组长应明确掌握每位组员所完成的功能模块，并对组员的工作量及工作质量进行控制。注意：若本组有组员不及格，组长的成绩起平分为“良”。（4）组员应根据小组安排完成项目的实施。在答辩时，组员只针对自己完成的模块进行答辩。（5）在课程设计文档中，同一小组的同学，其系统实施方案、总体流程图都可以一样。但在附加源代码时，只附本人所完成的模块。3.考核办法通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。考核标准包括：（1）算法思想的正确性，包括是否采用了合适的数据存储结构等。 （30%）（2）程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等。 （20%）（3）学生的工作态度、独立工作能力以及协同工作的能力。 （30%）（4）课程设计报告（含课程设计心得）。 （20%）具体考核过程如下：（1）以小组为单位进行答辩，先进行申优答辩，再进行其余各组的答辩（具体时间见表1-2）。（2）学生应提交的资料纸质的课程设计报告1份；课程设计心得1份纸质文档（12页）；源程序（电子文档）将源程序、课程设计报告、课程设计心得的电子文档按规定的文件名称和格式放在自己学号所建的文件夹下，并拷贝到指导教师指定的文件夹中。4.课程设计题目设置注意：（1）各组必须从（选题一区）,（选题二区）和（选题三区）中各选一个题目完成。（2）指导教师可根据选题情况进行调整，以保证各组选题的难度及工作量的平衡。具体题目选题范围见附录一。5.课程设计文档格式课程设计文档格式，请参照数据结构学习指导书。附录一选题一区1航班订票系统（1）可以录入航班信息：要求数据存储在一个数据文件中，其数据构成以及具体的数据信息自定。（2）可以查询某条航线的情况：例如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓。（3）可以输入起飞抵达城市，查询飞机航班情况（4）可以订票。如果该航班已经无票，可以提供相关可选择航班。（5）可以退票。退票后修改相关数据文件。（6）客户资料包括：姓名，证件号，订票数量及航班情况，订单要有编号。（7）修改航班信息：当航班信息改变时，可以修改航班数据文件2哈夫曼编码的实现（1）打开若干篇英文文章，统计该文章中每个字符出现的次数，进一步统一各字符出现的概率。（2）针对上述统计结果，对各字符实现哈夫曼编码（3）对任意文章，用哈夫曼编码对其进行编码（4）对任意文章，对收到的电文进行解码3某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线。（1）从包含各辖区的地图文件中读取辖区的名称和各辖区的直接距离（2）根据上述读入的信息，给出一种铺设地铁线路的解决方案。使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。（3）输出应该建设的地铁路线及所需要建设的总里程信息。4、算术表达式求值（1）用户可通过键盘输入四则运算的表达式（2）判断表达式是否正确（3）对正确的表达式，计算该表达式的值选题二区5综合排序算法的比较各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概的执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动的次数。（1）对以下各种常用的内部排序算法进行比较：直接插入排序，折半插入排序，二路归并排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序，基数排序。（2）待排序的表长不少于100，要求采用随机数。（3）至少要用5组不同的输入数据做比较：比较的次数为有关键字参加的比较次数和关键字移动的次数（4）改变数据量的大小，观察统计数据的变化情况。（5）对试验统计数据进行分析。对各类排序算法进行综合评价。6散列法的试验研究散列法中，散列函数的构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同，两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法。做试验观察，不同的解决冲突方法对查询性能的影响。要求给出量化的试验数据，用于支撑试验结论。选题三区题目来自数据结构学习指导书（课程设计题目）。附录二请班长完成下表。学号姓名组名组长小组人数所选题目备注说明：（1）请各组为本组命名。（2）若所选题目为：一区2题，二区1题，三区5题，则所选题目为：1-（2），2-（1），3-（5