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

算法与数据结构实验教学改革与实践 　　摘要：算法与数据结构是计算机相关专业必修的一门基础课程之一，也是其他一些必修课程的先行课程。由于该课程理论性强，比较抽象，学生在学习该课程时总是被动式的学习，实验课上则表现为不愿意动手实现算法，对学习缺乏兴趣。首先分析了目前算法与数据结构实验教学过程中存在的问题，针对这些问题通过从教学内容和教学方法两个方面对传统教学方法进行改革和创新，侧重提高学生的学习兴趣和积极性，提高学生的编程能力和分析问题的能力，激发学生的创新能力。 　　关键词：算法与数据结构；实验教学；教学改革 　　作者简介：袁晓峰（1978-），男，江苏盐城人，盐城师范学院信息科学与技术学院，助教。（江苏#8194;盐城#8194;224002） 　　中图分类号：G642.0#8195;#8195;#8195;#8195;#8195;文献标识码：A#8195;#8195;#8195;#8195;#8195;文章编号：1007-0079（2011）29-0136-02 　　 　　算法与数据结构作为计算机相关专业的一门专业基础课，它不仅要有计算机方面的高级语言、计算机基础和计算机组成原理等软硬件知识，还需要有一定的数学理论，如离散数学等；同时它也是操作系统、编译原理、计算机网络和数据库原理等后续课程的基础课程。因此算法与数据结构是联系一般基础课和专业课的“桥梁”，在计算机相关专业有着举足轻重的作用。[1] 　　实验课是学生践行所学理论进而深入理解理论知识并探索和运用知识的过程。通过实验，学生不仅可以进一步理解算法与数据结构的基本知识，通过对不同存储结构和相应算法的对比及上机编程练习，提供根据求解问题性质选择合理的数据结构并控制求解算法的时间、空间复杂度的能力，而且能进一步提高软件设计和编程水平，提高学习的积极性和主动性，形成科学的思维方法和严谨的科学态度，[2，3]因此算法与数据结构实验课程十分重要。 　　一、目前实验教学中面临的问题 　　算法与数据结构课程中知识点相当多，对先修课程，如高级语言程序设计和离散数学等也有一定的要求，给学生的学习造成困难。传统的实验教学形式是教师布置实验任务，学生独立完成，教师统一讲解。这种方法没有能够充分调动学生的学习兴趣，往往是几周后就有部分学生完全失去动手实践的兴趣。目前实验教学中面临的问题主要表现在五个方面。 　　1.课程理论性强，数据结构和算法过于抽象 　　课程知识丰富，涵盖多种数据结构在计算机中的组织和存储方法以及基本操作的实现算法。课程内容比较抽象，要求学生能针对具体问题抽象出问题的数据模型，通过求解数据模型解决问题。知识点应用灵活，学生不仅要学会使用现有的数据结构，还要能根据问题适当调整。 　　2.学生的程序设计能力较差 　　算法与数据结构课程要求学生具备较强的程序设计能力，能将理论课中所讲授的算法思想写成正确的程序代码，通过上机执行验证。而学生的程序语言基础和程序设计能力普遍较弱，面对问题时难以有清晰的算法思想，无法将算法思想转变为正确完整的程序代码。上机调试和运行程序时面对众多的错误提示无法正确解决，从而对本课程的学习渐渐失去兴趣。 　　3.课程的衔接不合理 　　目前许多高校的算法与数据结构课程都是用C或C++语言描述，而C或C++课程讲授也还是处于应试教学模式，并不重视程序设计能力的培养。学生对C或C++语言还没有真正的掌握和理解就开始了算法与数据结构的学习，这给学生们的后续学习带来了一定的困难。 　　4.理论脱离实践 　　算法与数据结构课程理论性强，应配以一定课时量的实验课，要让学生切切实实地将理论课上讲授的各种数据结构和算法逐一加以实践。如不认认真真地上机实践则不能深刻体会理论知识，在应用某个数据结构或算法时感到茫然。 　　5.授课方法陈旧 　　目前许多高校的算法与数据结构实验课程的授课方式还是以教师为中心。教师首先布置课堂学习任务并做适当的引导和提示，然后学生动手实践并单独向老师提问。最后，老师就重要的问题进行讲解并对整堂课的内容作总结。这种方法过于陈旧，不能调动学生的学习热情，一部分同学并没有独立完成老师布置的任务。 　　二、算法与数据结构实验课程教学改革 　　俗话说：知之者不如好之者，好之者不如乐之者。激发学生对本课程的学习兴趣是教学最大的成功。本文在笔者多年教学实践经验基础之上，以激发学生对本课程的学习兴趣为主线，从教学内容和方法上对算法与数据结构实验课程进行教学改革。 　　1.内容上的改革 　　精选案例，通过对案例的讨论进行授课。案例教学能够把抽象的原理、概念置于一定的实际案例之中，学生可以清楚地认识到这些原理、概念在实际中的应用，增进学生的学习兴趣和动力。案例教学能够让学生知道各种数据结构和算法在实际问题中的应用，从而