“算法设计与分析”课程教学方法探究.doc

算法设计与分析”课程教学方法探究 摘要：该文分析了算法设计与分析课程教学和学生学 习时存在的问题，根据近几年积累的教学经验，提出了一些 教学方法的建议，如互动式教学，板书和多媒体相结合，重 视上机练习以及考核方式的改革。 关键词：计算机；算法设计与分析；教学方法 中图分类号： TP311 文献标识码： A 文章编号： 1009-3044（2015）08-0102-02 21 世纪以来，计算机的普及极大地改变了人们的生活。 目前，各行业、各领域都广泛采用了计算机信息技术，并由 此产生出设计并开发各种应用软件的需求。为了以最小的成 本、最快的速度、最好的质量开发出应用软件，就必须掌握 并能设计出高效的算法。算法分析与设计是一门理论性与实 践性兼顾的课程，是计算机科学与技术专业的一门很重要的 专业课，该课程在整个教学体系中占有非常重要的地位。通 过对计算机算法系统的学习与研究，理解和掌握算法设计的 主要方法，培养对算法的计算复杂性进行正确分析的能力， 为独立地设计算法和对给定算法进行复杂性分析奠定坚实 的理论基础 [1] 。 该课程不像其他记忆性的课程，它重在理解并能应用到 实际中，是一门集应用性、实践性及创新性为一体的综合性 课程。再加上这门课程相对枯燥、难度大，因此，对于很多 教师来说，要想上好这门课程，成了一个很大的挑战。该课 程要求教师要有扎实的数学和数据结构理论基础，还要有编 程和科研经历，还要结合本课程的特点，采用适当的教学方 法，才能使得学生把枯燥，难学的算法真正学会，并应用到 以后的开发实践中。 本文根据笔者的教学经验，总结了一些教学方法，包括 互动式教学，板书和多媒体相结合以及考核方式的改革等。 算法课程教学及学生学习存在的问题 现在，算法设计与分析课程在教学和学生学习方面都存 在着问题，经过分析总结如下： 1）该课程难度较大：算法设计与分析课程中介绍的都 是数学或计算机专业领域的经典算法，例如动态规划和分支 限界法。单纯的算法思想比较抽象，课程本身难度较大，容 易使学生对该门课程产生恐惧心理。 2）学生不感兴趣：现在大多数学生功利性比较强，学 习一门课程时，希望它马上就能应用到实际中。比如学习了 静态网页设计就可以做网站，学习了 asp、jsp 等动态网页设 计就可以开发系统。学会了开发网站和系统，就可以找到工 作。所以学生对这些课程很感兴趣。刚才提到的课程都是立 竿见影，学完后都知道最终的目的，而算法设计与分析课程 则不同。算法设计与分析课程属于高层次的课程，各种编程 语言是它的先修课程。没有编程基础，没有开发经验，谈论 算法就相当于纸上谈兵。因此，学生学习算法设计与分析课 程时，他们感觉不能立即用上，甚至觉得与以后找工作没有 太大关系。这种心理导致学生对该课程不感兴趣，紧紧抱着 混学分的思想去学习，给教师授课带来了很大的困难。 3）考核方式不太合理：目前，在大多数高校中针对算 法设计与分析课程采用的考核方式和其他课程一样，总成绩 =试卷成绩 *70%+ 平时成绩 *30%。这里的平时成绩包括作业， 考勤和课堂表现。这种考核方式只能反映出学生对理论知识 的掌握程度，但无法考核出学生对知识的真正应用能力。采 用这种传统的考核方式检验学生是否能把算法思想应用到 编程中，无法学以致用。 教学方法探讨 近年来，本人一直教授该门课程，现将自己教学过程中 摸索的教学经验以及教学改革建议进行总结，希望能对广大 教师有所帮助。 互动式教学 讲授算法课程过程中，由于该门课程具有很强的逻辑性 和抽象性，并且要求有较好的数学基础，很容易形成教师向 学生的单向传输教学。这种情况下，课堂教学枯燥无味，学 生没有兴趣去思考和回答教师的问题，以至于形成课堂气氛 死气沉沉，教师自问自答的局面。 在讲课过程中，教师应时刻注意和学生的互动。互动式 教学可以变传统教学中的单向传输式教学为双向互动式，这 样可以提高学生学习该门课程的兴趣。兴趣是最好的老师， 只有学生产生了兴趣，才能更好的掌握算法知识并应用到实 际中。 教师实现互动式教学的方法有很多种，比如可以通过提 问的方式。这就要求教师在备课时下功夫，而不是简单的备 课本上的知识点，而是吃透每一个知识点，然后在相应的知 识点上为学生设置相应的思考方向，提出问题，充分调动学 生的积极性，让学生参与到课堂中来。同时，学生也会在枯 燥的理论知识中寻找到乐趣。 传统的板书教学和多媒体教学相结合，齐头并进 目前大多数高校计算机类的课程基本都使用多媒体进 行教学。传统的黑板教学和多媒体教学各有利弊，我们应根 据教学内容的需要，扬长避短，选择适当的教学手段，而不 是因多媒体的方便性，将单纯的将黑板教学摒弃。在讲解算 法课程过程中，更是需要两者的结合，才能收到良好的课堂 教学效果。 采用多媒体教学的好处是可以加大