空间数据结构基础实验指导书.pdfVIP

第 1 页空间数据结构基础实验指导书 《空间数据结构基础》 课程实习指导书 实习周数：2 周 学分数：2 一、实习目的 数据结构是一门重要的专业基础课，其特点是理论与实践都占据着极其重要的位置。 这门课对学生的主要要求包括要掌握各种基本数据结构的定义、抽象数据类型描述、相关 的算法描述与算法的性能分析与评价，以及数据结构与算法的综合应用能力。为了达到教 学要求，以上机实验为主要形式的实践教学环节是不可缺少的。上机实验的主要内容可分 为两种，一是验证经典算法和教材中的算法例程，二是设计并检验自己设计的算法，课程 中的 16 课时的上机实验主要是以前者为目的，而为期 2 周的课程实习则以后者为目的。 通过课程实习可以帮助学生正确理解所学概念，了解不同的算法特点，掌握算法性能，积 累算法设计经验。教学经验表明，学生只有通过一定时间量的算法设计和程序调试等实践 活动，才能较全面和较深入地掌握数据结构的知识，在此基础上，发挥学生的想象力和创 造力，设计出新颖多样的有应用价值的算法。 二、实习要求 1. 通过实习，学生能够对所学的每一种数据结构正确理解，能够针对不同的问题选择 合适的数据结构，在程序中将抽象数据类型实例化。 2. 深刻理解典型算法的设计思想，掌握不同算法在解题策略和流程控制逻辑等方面的 不同特点和实现方法。再进一步总结并掌握计算机处理数据和解决问题的一般规律，从而 能够自行设计应用算法。 3. 学会对算法进行性能评价和分析，比较同一个问题的多种解法，针对具体问题能够 设计出高效的算法。 4. 提高学生进行程序设计的综合能力，使其从初学者进阶到较有经验和专业素质的程 序设计者。 5 ．要求学生严格遵守实习纪律，认真开发，按时提交实习报告。 三、实习内容 参见“六、实习内容简介”中每章的“二、程序设计练习”和第 4 章的练习。根据个 人情况任选 3~5 题予以完成。 四、实习内容的时间分配 先集中 1 天左右时间对实习的安排，实习分组，实习要求等作出部署，并分项讲解不 同实习项目的要求；针对不同的实习项目，学生用 2 天左右的时间进行资料查询和开发方 案设计；方案和数据结构设计完成后，利用 5 天左右时间进行程序编码、调试和优化，最 后利用 2 天左右时间进行汇报讨论和提交实习报告。 五、成绩评定 本实习采取考核方式，以实习教学所占总成绩的比例为 100，其中上机操作占 20 ％， 实习纪律占 20 ％，实习报告占 60 ％。实验成绩折算成优、良、中、及格、不及格五个等 级进行评分。 第 2 页空间数据结构基础实验指导书 六、实习内容简介 第 1 章 C++面向对象程序设计基础 本章实验目的：学会用算法语言 C++描述抽象数据类型，使用模板建立数据结构。熟练掌 握 C++程序的编制、调试和运行方法，为本课程的实验做好准备。 学习重点：理解数据结构的组成分为两部分，第一部分是数据集（数据元素），第二部分 是在此数据集上的操作。从面向对象的观点看，这两部分代表了对象的属性和方法。掌握 用 C++描述数据结构的基本方法，即通过建立类来描述抽象数据类型。类的数据成员提供 对象属性，成员函数提供操作方法，方法是公共接口，用户通过调用方法实现对属性的访 问。 一、C++面向对象程序设计范例 1. 二维坐标点 point 的C++描述 【实验目的】用面向对象的方法定义一个简单的抽象数据结构，本例实验内容为坐标点的 数据结构。学会如何用 C++语言描述数据结构和算法，理解将数据集和在此数据集上的操 作分开描述的方法。 【数据结构】将坐标点数据结构定义为一个 C++类 Point ，在其内部分别定义数据成员和 成员函数。 (1) 数据成员：一个平面直角坐标系中的点有两个属性，它们是 x 轴上的水平坐标值 和 y 轴上的垂直坐标值。在 Point 类中，这两个属性分别由数据成员 x 和 y 来表示，定义 为 double 类型的私有数据成员。 (2) 操作方法：定义成员函数，为类的使用者提供服务接口。先设计允许对点对象进 行的操作，再用 C++描述实现操作的算法，并定义为类 Point 的成员函数。在本例中提供 了两个操作：move() 函数将一个Poin