数据结构课程设计2.doc

数据结构课程设计2 本资源摘要信息是根据《数据结构课程设计2.doc》的文件信息生成的相关知识点。该文件是计算机科学与信息工程学院2011年发布的《数据结构与算法》课程设计任务书的第二版，涵盖了数据结构课程设计的总体说明、课程设计进度安排、课程设计中每个学生必须完成的任务、考核办法等内容。 数据结构课程设计总体说明 《数据结构与算法》课程设计为期两周，安排在每学期的17、18周进行。课程设计的主要目的是让学生通过实践，掌握数据结构和算法的基本概念和设计思想，提高学生的编程能力和问题解决能力。 课程设计进度安排 课程设计的进度安排如下： 1. 第一周的第一天：小组布置设计题目，说明进度安排。 2. 第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。 3. 第一周的第三天、第四天、第五天：程序编写、上机调试。 4. 第二周的第一天至第三天：上机调试程序、结果分析。 5. 第二周的第四天：撰写设计报告。 6. 第二周的第五天：设计答辩及成绩评定。 课程设计中每个学生必须完成的任务 每个学生必须选择参加一个题目组，共同完成课程设计任务书说明的任务，题目组人数不得超过课程设计任务书中的限定人数。每组自行推选一个小组长，负责整个题目组的协调和合作。每个学生必须负责完成题目的一个部分，并和其他组员讨论协作，共同完成任务书规定的任务的设计、实现和调试。每个学生必须独立完成自己的课程设计说明书，说明书中除把整个项目作为背景，描述整体设计思想外，要重点介绍自己负责设计实现的部分，介绍自己的设计思路、实现过程、问题处理和收获新得。 考核办法 考核办法如下：考勤20%；课程设计说明书50%；答辩30%。课程设计结束后，每个学生必须提交书面的课程设计说明书和电子版。每个小组以小组为单位提交课程设计说明书（书面版和电子版）、最终的可执行程序的全部代码（包括测试数据）。 课程设计题目 共有7个课程设计题目： 1. 哈夫曼编译码器（限定人数6） 2. 多种排序（限定人数3） 3. 表达式计算程序设计（限定人数6） 4. 工程项目的关键路径的计算（限定人数6） 5. 图的遍历和生成树求解（限定人数6） 6. 一元多项式乘法（限定人数3） 每个题目都有明确的设计要求和考核标准，对学生的编程能力、问题解决能力和设计思想等方面进行考察。