c语言 数据结构项目实训.docxVIP

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