空間数据结构基础实验指导书(2009-2010学年度).docVIP

《空间数据结构基础》 课程实习指导书 实习周数：2 周 学分数：2 一、实习目的 数据结构是一门重要的专业基础课，其特点是理论与实践都占据着极其重要的位置。这门课对学生的主要要求包括要掌握各种基本数据结构的定义、抽象数据类型描述、相关的算法描述与算法的性能分析与评价，以及数据结构与算法的综合应用能力。为了达到教学要求，以上机实验为主要形式的实践教学环节是不可缺少的。上机实验的主要内容可分为两种，一是验证经典算法和教材中的算法例程，二是设计并检验自己设计的算法，课程中的16课时的上机实验主要是以前者为目的，而为期2周的课程实习则以后者为目的。通过课程实习可以帮助学生正确理解所学概念，了解不同的算法特点，掌握算法性能，积累算法设计经验。教学经验表明，学生只有通过一定时间量的算法设计和程序调试等实践活动，才能较全面和较深入地掌握数据结构的知识，在此基础上，发挥学生的想象力和创造力，设计出新颖多样的有应用价值的算法。 二、实习要求 1. 通过实习，学生能够对所学的每一种数据结构正确理解，能够针对不同的问题选择合适的数据结构，在程序中将抽象数据类型实例化。 2. 深刻理解典型算法的设计思想，掌握不同算法在解题策略和流程控制逻辑等方面的不同特点和实现方法。再进一步总结并掌握计算机处理数据和解决问题的一般规律，从而能够自行设计应用算法。 3. 学会对算法进行性能评价和分析，比较