面向独立学院《数据结构》实验教学改革与实践.docVIP

面向独立学院《数据结构》实验教学改革与实践 　　摘要：本文针对独立学院《数据结构》实验教学中出现的问题，提出了实验教学内容层次化、实验方法规范化、实验过程规范化、实验报告规范化、实验考核标准化等措施，并已在瓯江学院理工分院的计算机科学与技术专业2010、2011级的学生中实施，取得较理想的教学效果。 　　关键词：数据结构；实验内容；实验方法；实验过程；实验考核 　　中图分类号：G642.0 文献标志码：A 文章编号：1674-9324（2013）20-0063-02 　　《数据结构》是计算机程序设计的重要理论基础，是计算机科学及其应用专业的一门重要的基础课程和核心课程。《数据结构》课程内容丰富、理论抽象且实践性强，所以在本课程的教学过程经常听到学生的反映是课堂上能听懂老师的讲解，但自己解决问题编写算法时感到困难重重，将课程的抽象理论知识应用到实际解决问题时感到无从下手、力不从心，因此加强《数据结构》课程实验课教学迫在眉睫。笔者从事多年《数据结构》的教学工作，在《数据结构》实验课规范化建设方面作了一些初步探讨。 　　一、《数据结构》实验教学存在的问题 　　在《数据结构》的教学中，存在着课程、教师、学生等方面的诸多问题：（1）课堂实验课时严重不足。现在《数据结构》实验一般安排32个实验课时，加上课程设计32个实验课时，也只有64课时。在这有限的时间里完成课程的所有实验在时间上显得严重不够，必须突破实验的时间和空间限制，让多数实验在课外完成。（2）实验内容单一，不能形成体系，更多地注重验证性实验，较少开设设计性、综合性、创新性实验项目。（3）课堂理论教学与实验教学未能很好地协调，理论和实验不能有机地结合。《数据结构》课程是不仅理论抽象而且实践性很强的课程，目前在教学中教师更多地是注重学生课堂理论知识的掌握，而轻视实践教学，实践教学缺乏具体明确的要求和任务。同时理论和实验在时间上存在滞后现象。（4）学生学习能力严重不足。《数据结构》课程较之入门的《程序设计语言》，教学内容的难度与算法的复杂程度都要大。部分学生的学习能力瓶颈凸显，致使学生产生畏惧与厌??情绪，学习动力丧失，学习疲于应付，抄袭现象严重。（5）程序设计语言掌握不到位。常见的问题包括：函数调用关系混乱、实际参数和形式参数类型不匹配、指针变量不会使用、变量定义不规范、调试程序能力较弱等。 　　二、《数据结构》课程实验教学的改革方法 　　根据独立学院学生特点，注重学生学习兴趣和应用能力培养，加强《数据结构》课程实验课教学，规范实验课教学的各个环节，对实验内容、实验方法、实验过程监控和实验考核机制等实施改革，建设完善的实验教学体系，对提高实验教学效果有重要的意义。 　　1.实验教学内容层次化。根据独立学院应用型人才培养目标，注重培养实践动手能力，结合教育部的“面向21世纪教学内容和改革计划，保留少量必开的经典验证型实验，增开综合型、设计型实验”的精神，为了保证实验课的正常运行，完成实验教学目标，针对独立学院学生普遍编程能力比较弱、C程序设计语言基础较差的情况，我们打算增开一些巩固C语言的课程预备型实验项目，保留了部分必要的经典的验证型实验内容，增加一些设计型实验，加强综合型实验，使得实验类型不再单一，实验内容更显层次化，做到既要有基本实验的训练，又有独立思考、综合运用知识、创新等能力、素质的培养。预备型实验：主要加强学生C语言的薄弱环节，如结构体、指针、数组、函数调用等，掌握C语言的这些知识点是完成《数据结构》实验的有力保证。验证型实验：主要为了理解和巩固《数据结构》的基本知识点，用来验证典型《数据结构》的逻辑定义及在具体存储结构下的相关操作实现。设计型实验：以《数据结构》课程理论知识为基础，让学生设计一些能解决实际问题的题目，这样既加深了学生对基础理论知识的了解，同时提高了学生学习的兴趣，锻炼了学生设计算法解决实际问题的能力。综合型实验：实验内容涉及本课程多数章节及相关课程知识。主要培养学生的综合分析能力、实验动手能力、数据处理能力及查找参考资料的能力。 　　2.实验方法规范化。对于一般的验证型实验，学生上机的任务只是将课本上的算法修改为在某种编程语言环境下可以运行的程序而已。但对于设计型和综合型实验，尤其是综合型实验，它是多种能力的综合训练，包括问题分析、总体结构设计、程序设计等基本技能，需要用更科学的实验方法系统地完成。所以，为完成《数据结构》实验，我们引入软件工程的方法来指导实验，实现实验方法的规范化。需求分析：需求分析说明实验的主要任务，如输入的形式和输入值的范围、输出的形式、程序功能、测试数据等。概要设计：说明本实验中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次调用关系。详细设计：实现概要设计中定义的所有数据类型，对每个操作用