《数据结构与算》实验指导书2015.docVIP

《算法与数据结构》实验指导书.目 录 第一部分 算法与数据结构课程实验概述 1 一．实验目的 2 二．实验要求 2 2.1实验步骤 2 2.2实验报告格式 3 第二部分 上机实验内容 4 实验一 迷宫问题 4 实验二 锦标赛问题 5 实验三 Kruskal算法的设计 7 实验四 哈夫曼编码 8 实验五 树和二叉树 9 实验六 查找和排序 11 附：实验（设计）报告封面 12 附：实验（设计）报告参考格式 13  其中实验一、实验二选择其中一题完成，实验三、实验四选择其中一题完成。第一部分 算法与数据结构课程实验概述 一．实验目的 《算法与数据结构》是计算机专业的主干课程和必修课程之一，其目的是让大家学习、分析和研究数据对象特征，掌握数据组织方法和计算机的表示方法，以便选择合适的数据逻辑结构和存储结构，设计相应的运算操作，把现实世界中的问题转化为计算机内部的表示与处理的方法，要求掌握算法的时间、空间复杂度分析基本技术，培养良好的程序设计风格，掌握进行复杂程序设计的技能。在计算机科学领域，尤其是在系统软件和应用软件的设计和应用中要用到各种数据结构，因此，掌握数据结构对提高软件设计和程序编制水平有很大的帮助。 二．实验要求 2.1实验步骤 设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误，提高工作效率。因此必须严格