数据结构实验课教学改革与实践..docVIP

数据结构实验课教学改革与实践 摘要：为了使学生在掌握好基本实验技能的基础上，充分发挥其学习的主观能动性，全面提高学生的综合素质，本文介绍了在数据结构实验课的教学内容、教学方法及考核体系等方面所进行的有益的教学改革探索和一些经验与体会。br　　关键词br本文来自：计算机毕业网 ：实验课教学；教学改革；数据结构br　　　　　　br　　数据结构课程是信息与计算科学专业的主要基础课程之一，其实验课的教学是整个教学环节中的一个重要子系统。但是，传统的数据结构实验教学是“灌输式”的，从实验目标、内容、步骤、注意事项，甚至程序的调试以及可能的实验结果都面面俱到地由老师讲解，然后由学生“按方抓药”地操作。这使学生处于消极被动的地位，影响其学习主观能动性的发挥，严重阻碍了学生的全面综合素质的培养。为了能在实验教学中充分培养学生的动手能力和创造能力，使其掌握基本的算法设计与程序设技能，提高综合素质，我们在教学内容、教学方法及实验考核体系等方面做了改革。br　　br　　1更新教学内容：实现实验课程与设计课程分学期开设br　　br　　由于基础实验课程的教学重点是打基础，主要是为将来高年级综合性的专业实验课或科研工作提供基本方法、基本技能和科学思维的保障。因此，教学内容必须要立足于基本技能、基本方法的讲授，不能片面追求革新而动摇“双基”教学。我们的具体调整方法是将基础实验内容进行优化、组合，使其具有从易到难、由基础到综合的独立系统性。同以往相比，它打破了实验课依附于一门相应的理论课的教学模式，既不受理论课教学进程的制约，而又与理论课教学相互配合。br　　数据结构设计课程是学生在学完C/C++语言和数据结构两门课后，进行知识综合训练的一个实践环节。其教学目的主要是培养学生的知识综合能力、软件开发能力和软件的调试技术。数据结构实验课和设计课是面向本科二年级学生开设的基础实践课程。但这两门课程各具特点而教学侧重点有所不同。数据结构实验课是一种验证型的教学模式，将课堂上所学的理论知识与计算机上机实践相结合，通过利用高级语言环境对书本上的算法进行验证，从而达到巩固理论知识的目的。而数据结构设计课教学的指导思想是重视理论知识的综合应用，强调整个过程的参与和学习，发挥学生学习的主动性，激发学生的学习兴趣和创造力，培养学生的团队精神和协作意识。根据上述特点，我们于2006年将这两门实践课程分别在不同的学期开设。数据结构实验课在前，重基础，重验证；数据结构设计课在后，重综合，重设计。通过适当调整实践内容，使得前后科学合理地衔接。从实际教学情况来看，我们的改革取得了成功。通过这种独立的连续实践课程的学习，学生无论是在实践基本功还是在综合实践能力方面都得到了明显提高。br　　数据结构实验课的传统教学内容以验证型实验为主，几乎没有综合型或设计型实验。我们考虑到本学科的特色，删除了部分落后的验证型实验项目，保留有价值的验证型和技能型实验内容，大幅度地增加新的探索型实验内容，或将原先的验证型实验改为探索型实验。例如，以前在做“Huffman树及Huffman编码”实验时，从算法的理解、算法的实现过程以及可能的输出结果等都由教师详细讲解，学生只要在计算机上编辑并调试通过就可以了。现在，我们要求学生在教师上课讲解相关理论知识后，自己动手编辑、调试并出结果，尤其是选择其中权值最小的两个结点的简单算法，需要学生自己编写，同时要求学生思考有几种不同的方法实现Huffman编码算法。做完实验后，还引导学生思考Huffman编码的解码算法应该如何设计和实现。由于学生须独立地完成这一系列过程，不仅掌握了较复杂算法的验证及实现方法，还体验了算法设计的过程，了解了与Huffman编码算法相关联其它知识，更重要的是锻炼了学生的动手能力，培养了他们的探索精神和创新能力，使我们的教学取得了事半功倍的效果。br　　br　　2革新教学方法：充分调动实验过程中的学习主体br　　br　　华裔科学家杨振宁先生在比较中美的教学方法时指出：中国传统的教学方法重演绎、推理、按部就班，所以严谨认真，基础扎实，但缺少创新意识；美国的教学方法重归纳、分析、渗透、综合，是一种“体会式”的教学方法，其效果是独立思考能力和创造能力强，易于较快地进入科学发展的前沿，但根基不扎实。如何让两种教学方法取长补短，充分调动学生的主观能动性，激发学生创造性思维，这就要求我们对传统的教学方法进行一系列的改革。我们根据数据结构实验教学的指导思想和教学原则，考虑到培养计划的要求，对每一次实验课都进行精心地策划，主要从课前预习阶段、实践体验阶段和成果交流阶段等三个阶段共五个方面进行改革：br　　2.1课前预习阶段br　　要求学生课前充分预习，并要求学生初步了解实验目的和原理、实验环境的使用、操作