《数据结构与算法》实验要求与指导 (一)远程教育辅导教师基本条件(要求) 1.熟练掌握C语言及其调试开发环境 2.具有用C语言编写调试中等规模以上(数百行源码)程序的经验 3.掌握《数据结构与算法》课程有关的知识,具有较好的算法设计和分析的能力 4.有一定的教学经验。 (二)算法实验要求综述 根据目前远程教育计算机专业的学生的实际情况和他们的C语言基础,严格按照本科教 学要求进行算法实验上机并完成相应的实验报告,对多数学生是有一定困难的.为适应不同 基础的学生循序渐进地学习,我们把实验要求分成四个层次,希望学生不断往更高层次要求 自己,最终能达到本课程的实验基本要求. 这四个层次的要求是: 以熟练使用c语言的开发环境(如TC2.0或vc6.0)为主,进行简单问题的程序设计 和调试分析 ·编写主程序调用调试教材中描述并在课堂中详细讲解过的算法 三.完成习题中的算法设计题并书写实验报告 四.独立完成一个小的应用系统并规范书写实验报告,以进一步提高算法描述和算法分 析的能力 以上一至三层次作为本课程的基本实验要求,第四层次作为有能力的学生的提高要求 实验辅导教师也可以根据当地学生的具体情况,本着能提高学生两个能力(C语言的编程和 调试能力,算法设计和分析能力)的目的,循序渐进地引导学生掌握算法和程序的上机实验, 并参考《题集》的实验报告范例书写实验报告 按教学计划,本课程实验课时为15学时,安排6-7次实验。由于课时数有限,要求学生 在实验前作好充分准备,否则很难在两个学时内完成相关的上机与调试。上机前的准备工作 主要有两项:一是仔细阅读理解书中的相关算法,需要写解题算法的还要在纸上写好算法; 二是准备好要调试算法的数据,并写好调用算法的主程序。 实验1至实验6都分为A、B两个实验。A实验对应第二层次的能力培养训练,B实验对 应第三层次的能力培养训练。 下面就每一层次的要求作如下说明 一.以熟练使用c语言的开发环境(如TC2.0或Vc6.0)为主,进行一般问题的程序设计 和调试分析 该能力实际上是预修课C语言的要求,由于有相当部分学生C语言掌握不是很好,影响了 数据结构算法的描述和理解.所以开始应该注意弥补C语言的能力.根据经验,C语言中函 数定义与调用(形参和实参的对应等),指针,类型定义与使用、结构的定义和使用、动态 内存的申请等难点却是数据结构算法描述的重点,C语言的这些障碍严重影响了学生对数据 结构与算法的理解,也影响了学习数据结构的兴趣.所以实验指导教师在鼓励学生主动补习《数据结构与算法》实验要求与指导 （一）远程教育辅导教师基本条件(要求) 1. 熟练掌握 C 语言及其调试开发环境; 2. 具有用 C 语言编写调试中等规模以上(数百行源码)程序的经验; 3. 掌握《数据结构与算法》课程有关的知识, 具有较好的算法设计和分析的能力; 4. 有一定的教学经验。 （二）算法实验要求综述 根据目前远程教育计算机专业的学生的实际情况和他们的 C 语言基础,严格按照本科教 学要求进行算法实验上机并完成相应的实验报告, 对多数学生是有一定困难的. 为适应不同 基础的学生循序渐进地学习，我们把实验要求分成四个层次, 希望学生不断往更高层次要求 自己, 最终能达到本课程的实验基本要求. 这四个层次的要求是： 一. 以熟练使用 c 语言的开发环境(如 TC2.0 或 VC6.0)为主，进行简单问题的程序设计 和调试分析 二. 编写主程序调用调试教材中描述并在课堂中详细讲解过的算法 三. 完成习题中的算法设计题并书写实验报告 四. 独立完成一个小的应用系统并规范书写实验报告，以进一步提高算法描述和算法分 析的能力 以上一至三层次作为本课程的基本实验要求，第四层次作为有能力的学生的提高要求。 实验辅导教师也可以根据当地学生的具体情况, 本着能提高学生两个能力(C 语言的编程和 调试能力, 算法设计和分析能力)的目的, 循序渐进地引导学生掌握算法和程序的上机实验, 并参考《题集》的实验报告范例书写实验报告。 按教学计划，本课程实验课时为 15 学时，安排 6-7 次实验。由于课时数有限，要求学生 在实验前作好充分准备，否则很难在两个学时内完成相关的上机与调试。上机前的准备工作 主要有两项：一是仔细阅读理解书中的相关算法，需要写解题算法的还要在纸上写好算法； 二是准备好要调试算法的数据，并写好调用算法的主程序。 实验 1 至实验 6 都分为 A、B 两个实验。A 实验对应第二层次的能力培养训练，B 实验对 应第三层次的能力培养训练。 下面就每一层次的要求作如下说明。 一. 以熟练使用 c 语言的开发环境(如 TC2.0 或 VC6.0)为主，进行一般问题的程序设计 和调试分析 该能力实际上是预修课C语言的要求,由于有相当部分学生C语言掌握不是很好, 影响了 数据结构算法的描述和理解. 所以开始应该注意弥补 C 语言的能力. 根据经验, C 语言中函 数定义与调用（形参和实参的对应等）, 指针, 类型定义与使用、结构的定义和使用、动态 内存的申请等难点却是数据结构算法描述的重点, C 语言的这些障碍严重影响了学生对数据 结构与算法的理解，也影响了学习数据结构的兴趣. 所以实验指导教师在鼓励学生主动补习