“算法与数据结构”实验教学的改革与实践.pdfVIP

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