数据结构实训指导书（精）

《数据结构实训指导书（精）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构实训》教学大纲课程编号（先不填）课程名称（中文）数据结构项冃实训课程名称(英文)projecttrainingfordatastucture适用专业计算机、信管、网络学吋数2周学分数2制订单位信息工程系制定时间2010.5一、实训的性质和目的《数据结构》实训是计算机专业集屮实践性坏节之一，具目的就是要达到理论与实际应用相结合，使学牛•能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。二、实训教学的基本内容和要求木实训而向应用，以解决实际问题为主。题目以选用学生相对

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

3、及设计相应的算法。3.编码根据己设计的数据结构和算法，编写代码。4.测试按照系统测试的原则、方法和步骤，对系统进行测试。测试中应形成测试报告。5.编写实训报告实训说明书，内容及要求如下：(1)封面(2)成绩评定(3)冃录(4)说明书正文,主要内容包括:一、设计题目二、设计H的三、数据结构及算法设计四、源代码五、运行结果分析六、实习总结（收获及体会）七、参考资料；附录（核心代码）。三、实训的进度安排实训进度应由学生根据实训时间、木纽学生人数、系统大小、难易，自行制定项冃进度计划。进度人体安排可参考下表。序号内容时间安排备注1选题、数据结构及

4、算法设计1——2天2编码，调试1——2人3编写实训报告、检查1X四、实训的考核1.成绩考核，以实训各阶段完成情况、系统运行情况为主，实训报告为辅。两者都必须达到基木要求，若有一项不达要求，成绩计为不及格。2.设计未完成或未达到老师要求的计为不及格。3.实训屮有新思路、新方法，酌情加分。4.学生不允许请别人代作或相互抄袭，如发现上述情况，双方均収消实训资格。5.分组时，小组成员应有明确分工，检查时按分工完成情况计算成绩，组员之间实训报告不能雷同。五、其他1.对学主的要求（1）每组两题，每组不许超过两人。（2）应认真阅读设计指导书，了解所做的

5、设计内容及要求，完成课设。有问题及时主动通过各种方式与教师联系沟通。（3）学生要发挥白主学习的能力，查阅相关的参考文献；完成设计任务。（4）认真撰写实训报告，要求格式规范、文字通顺。（5）相关实训上交资料：①源程序：学生开发的所有源程序。②实训报告。2.参考题目课程设计题一：顺序表操作一、设计目的1.学握顺序表的建立。2.掌握顺序表的基本操作。二、设计内容和要求建立顺序表，然后实现顺序表的杳找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。课程设计

6、题二：链表操作一、设计冃的1.掌握线性链表的建立。2.掌握线性链表的基本操作。二、设计内容和要求建立线性链表，然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。课程设计题三：二义树的基本操作一、设计目的1.掌握二叉树的概念和性质2.掌握任意二叉树存储结构。3.掌握任意二叉树的基本操作。二、设计内容和要求1.对任意给定的二义树（顶点数自定）建立它的二义链表存储结构，并实现二义树的先序、中序、后序三种遍历，输出三种遍历的结果。2.求二叉

7、树高度、结点数、度为1的结点数和叶子结点数。山东科鞍y;修泰山科技修院课程实训说明书课程：题目：院系：专业班级：学号：学生姓名：指导教师：成绩评语：指导教师