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

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