c语言数据结构项目实训

《c语言数据结构项目实训》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构实训》教学大纲课程编号（先不填）课程名称（中文）数据结构项目实训课程名称（英文）projecttrainingfordatastucture适用专业计算机（本）学时数学分数制订单位信息工程系制定时间一、实训的性质和目的《数据结构》实训是计算机专业集中实践性环节之一，其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。二、实训教学的基本内容和要求本实训面向应用，以解决实际问题为主。题目以选用学生相对比较熟悉的为宜，要求通过本实训，理解有关数据结构的基本概念、不同数据类型的存储

2、和基本操作的算法实现，理解数据类型的逻辑结构及物理存储结构，通过自己设计，编程、调试、测试、能够基本掌握在不同存储结构下的算法实现及算法优化，树立并培养系统规范开发的理念。实训中学生要将相关课程中学到的知识、思想和理念尽量应用在实训中。结束后要按规定提交代码和各种文档。实训基本步骤：1.选题设计的课题尽量结合教学、科研的实际课题，规模、大小适当，具有一定复杂度。应根据题目大小、难度确定是否分组，组内成员人数。2.数据结构及算法设计根据需求分析，选择合理的数据结构及设计相应的算法。3.编码根据已设计的数据结构和算法，编写代码。4.测试按照系统测试的原则、方法和步骤，对系统进行测试。测试中应形

3、成测试报告。5.编写实训报告实训说明书，内容及要求如下：（1）封面（2）成绩评定（3）目录（4）说明书正文，主要内容包括：一、设计题目二、运行环境（软、硬件环境）三、数据结构及算法设计的思想四、数据结构及算法设计五、源代码六、运行结果分析七、实习总结（收获及体会）参考资料；附录（核心代码）。三、实训的进度安排实训进度应由学生根据实训时间、本组学生人数、系统大小、难易，自行制定项目进度计划。进度大体安排可参考下表。序号内容时间安排备注1选题、数据结构及算法设计1——2天2编码，调试1——2天3编写实训报告、检查1天四、实训的考核1.成绩考核，以实训各阶段完成情况、系统运行情况为主，实训报告为

4、辅。两者都必须达到基本要求，若有一项不达要求，成绩计为不及格。2.设计未完成或未达到老师要求的计为不及格。3.实训中有新思路、新方法，酌情加分。4.学生不允许请别人代作或相互抄袭，如发现上述情况，双方均取消实训资格。5.分组时，小组成员应有明确分工，检查时按分工完成情况计算成绩，组员之间实训报告不能雷同。五、其他1.对学生的要求（1）每组两题，每组不许超过两人。（2）应认真阅读设计指导书，了解所做的设计内容及要求，完成课设。有问题及时主动通过各种方式与教师联系沟通。（3）学生要发挥自主学习的能力，查阅相关的参考文献；完成设计任务。（4）认真撰写实训报告，要求格式规范、文字通顺。（5）相关实

5、训上交资料：①源程序：学生开发的所有源程序。②实训报告。2.参考题目（题一和题二中1小题为必选，如有时间可以实现题二中的第2小题）课程设计题一：链表操作一、设计目的1．掌握线性链表的建立。2．掌握线性链表的基本操作。二、设计内容和要求利用链表的插入运算建立线性链表，然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。课程设计题二：二叉树的基本操作一、设计目的1．掌握二叉树的概念和性质2.掌握任意二叉树存储结构。3．掌握任意二叉树的基本操作。二、设计内容和要求1.对任意给定的二叉树（顶点

6、数自定）建立它的二叉链表存储结构，并实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。2．求二叉树高度、结点数、度为1的结点数和叶子结点数。