C语言数据结构项目实训.doc

数据结构实训教学大纲课程编号（先不填）课程名称（中文）数据结构项目实训课程名称（英文）project training for data stucture 适用专业计算机（本）学时数学分数制订单位信息工程系制定时间一、实训的性质和目的数据结构实训是计算机专业集中实践性环节之一，其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。二、实训教学的基本内容和要求本实训面向应用，以解决实际问题为主。题目以选用学生相对比较熟悉的为宜，要求通过本实训，理解有关数据结构的基本概念、不同数据类型的存储和基本操作的算法实现，理解数据类型的逻辑结构及物理存储结构， 通过自己设计，编程、调试、测试、能够基本掌握在不同存储结构下的算法实现及算法优化，树立并培养系统规范开发的理念。实训中学生要将相关课程中学到的知识、思想和理念尽量应用在实训中。结束后要按规定提交代码和各种文档。实训基本步骤：1. 选题设计的课题尽量结合教学、科研的实际课题，规模、大小适当，具有一定复杂度。应根据题目大小、难度确定是否分组，组内成员人数。2. 数据结构及算法设计根据需求分析，选择合理的数据结构及设计相应的算法。 3. 编码根据已设计的数据结构和算法，编写代码。4. 测试按照系统测试的原则、方法和步骤，对系统进行测试。测试中应形成测试报告。5. 编写实训报告实训说明书，内容及要求如下：（1） 封面（2） 成绩评定（3） 目录（4） 说明书正文，主要内容包括：一、 设计题目 二、 运行环境（软、硬件环境） 三、 数据结构及算法设计的思想 四、 数据结构及算法设计五、 源代码 六、 运行结果分析 七、 实习总结（收获及体会）参考资料；附录（核心代码）。三、实训的进度安排实训进度应由学生根据实训时间、本组学生人数、系统大小、难易，自行制定项目进度计划。进度大体安排可参考下表。序号内容时间安排备注1选题、数据结构及算法设计12天2编码，调试12天3编写实训报告、检查1天四、实训的考核1. 成绩考核，以实训各阶段完成情况、系统运行情况为主，实训报告为辅。两者都必须达到基本要求，若有一项不达要求，成绩计为不及格。2. 设计未完成或未达到老师要求的计为不及格。3. 实训中有新思路、新方法，酌情加分。4. 学生不允许请别人代作或相互抄袭，如发现上述情况，双方均取消实训资格。5. 分组时，小组成员应有明确分工，检查时按分工完成情况计算成绩，组员之间实训报告不能雷同。五、其他1. 对学生的要求（1） 每组两题，每组不许超过两人。（2） 应认真阅读设计指导书，了解所做的设计内容及要求，完成课设。有问题及时主动通过各种方式与教师联系沟通。（3） 学生要发挥自主学习的能力，查阅相关的参考文献；完成设计任务。（4） 认真撰写实训报告，要求格式规范、文字通顺。（5） 相关实训上交资料：源程序：学生开发的所有源程序。实训报告。2. 参考题目（题一和题二中1小题为必选，如有时间可以实现题二中的第2小题）课程设计题一：链表操作 一、 设计目的 1掌握线性链表的建立。 2掌握线性链表的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。 课程设计题二：二叉树的基本操作 一、 设计目的 1掌握二叉树的概念和性质 2. 掌握任意二叉树存储结构。 3掌握任意二叉树的基本操作。 二、设计内容和要求 1.对任意给定的二