“算法设计与分析”课程教学改革探索.docVIP

“算法设计与分析”课程教学改革探索 　　摘要：“算法设计与分析”属于难度较大的课程，需要学生具备良好的数学基础。针对“算法设计与分析”课程的教学实际，分析教学过程中存在的问题，从教学内容、教学方法、教学手段等方面进行了探讨，并提出了进一步改革的方向和措施。 　　关键词：算法设计与分析；教学内容改革；教学方法改革；教学手段改革 　　作者简介：姜枫（1980-），男，江苏泰州人，南京理工大学泰州科技学院计算机科学与技术系，讲师。（江苏 泰州 225300） 　　基金项目：本文系江苏省‘青蓝工程’资助、中央电化教育馆课题（课题编号：116230341）、南京理工大学课题（课题编号：2011-C91）的研究成果。 　　中图分类号：G642.0 文献标识码：A 文章编号：1007-0079（2013）26-0068-02 　　“算法设计与分析”（以下简称“算法”）是计算机学科的核心课程，被认为是计算机科学领域最重要的基石。在由美国计算机协会ACM和电气与电子工程师协会计算机学会IEEE-CS于2005年发布的CC2005（Computing Curricula 2005）中，[1]将算法列为计算学科十一个重要领域中的第一位，在教育部计算机科学与技术教学指导委员会编写的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》中也将算法与数据结构课程列为计算机学科最重要的核心课程之一。[2]此外随着ACM国际大学生程序设计竞赛在国内的知名度与参与度的逐步提升，国内各大高校的计算机及相关专业对算法课程的重视程度越来越高。 　　算法课程逻辑性强、内容抽象、实践要求高，学生们在学习时，普遍认为难度偏大。因此，在教学过程中如何上好这门课程，使学生既熟练掌握课程的知识点，又提高实践动手能力和培养创新思维，对教师提出了很高的要求。本文结合笔者多年的教学实践经验，从课程的教学内容、教学方法、教学手段等几方面进行探讨。 　　一、优化教学内容 　　在计算机学科众多专业课中，算法属于难度较大的课程，需要学生具备良好的数学基础、抽象思维能力以及程序设计技巧。多数学生在学习这门课程初时还有些兴趣，但随着课程的深入，难度越来越大，容易产生厌学情绪，甚至产生放弃的想法。为了缓解学生的畏难情绪，帮助他们学好这门课程，就需要科学、合理地选择教学内容。 　　1.精选经典算法 　　如前所述，算法作为计算机学科的核心课程之一，对学生逻辑思维能力、数学建模和分析能力、程序设计能力都起到很好的锻炼。因此在选择这门课程的内容时，必须将一些经典算法，如分治法、动态规划法、贪心法、回溯法等，作为重点做全面系统的分析和讲解。在讲解这些知识点时，可以多联系相关知识点，如讲到用动态规划法解决0/1背包问题时，让学生思考如何使用贪心法、回溯法来解决该问题。这样通过同一问题的不同解题方法的思考和比较，一方面加深学生对于几种不同策略算法的理解，另一方面也锻炼学生分析、思考、解决问题的能力。 　　2.引入业界最新成果 　　近年来，算法研究的聚焦点包括随机算法、近似计算、并行计算、人工智能算法等，这些算法与学生的生活更为贴近，容易激发学生的共鸣，调动其兴趣点，唤起学习热情。因此在讲解经典算法之余，也要有选择地介绍一些学界和产业界研究的最新成果，一方面使学生感觉自己距离学科最前沿并不遥远，树立能学好算法课程的信心；另一方面，在讲解这些算法讨论的过程中能够开拓师生的思路，挖掘一些有主见、会思考、有创新意识的学生。 　　3.处理好与数据结构课程的关系 　　学习算法课程需要先修“数据结构”课程。这两门课程的知识点有一定交叉，如图的遍历、最短路径等，因此在选择课程内容时需要加以考虑，既能让学生全面地掌握算法设计思想与算法性能分析方法，又避免使学生产生学习内容与之前课程重复的感觉。这就要求在教学大纲的制定上科学地处理两门课程之间的关系，在数据结构中，重点讲解静态数据结构的定义和表示，以算法为辅让数据结构运行起来；而在算法课程中，则需要借助数据结构的已有基础，教学重点放在引导学生根据某种具体的数据结构进行算法设计，并分析和比较各种算法性能。 　　二、改革教学方法 　　1.以学生为中心，创新教学方法 　　在传统的课堂教学中，教学的双方是教师与学生，教师根据教学大纲的要求选择教材，组织教学内容，再将知识传授给学生，学生很大程度上只是顺着教师的思维，被动地接受知识，很少能够主动思考，形成自己的思路。而算法课程的教学目标中很重要的一条就是要培养学生算法分析设计的能力，这就和这种教学模式有很大的矛盾。 　　学生在算法领域几乎是一块“白纸”，思考问题时没有条条框框的限制，而且青年人思维活跃，往往能想出与教材不同，甚至是教师都未曾想过的思路。因此在课堂上，教师要改变角色，主动思变，变