空间数据结构基础实验指导书2009-2010学年度.doc

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