算法设计和分析课程教学中若干实践和思考.docVIP

算法设计和分析课程教学中若干实践和思考 　　摘要：“算法设计与分析”是计算机专业的核心课程。该文分别从培养目标、学习兴趣、积极思考、教学方式、理论与实验、科研与教学等多方面探讨该课程的教学实践，并引出若干思考。这对提高这门课程的教学效果与教学质量有着重要意义。 　　关键词：算法设计；算法分析；教学研究；教学实践 　　中图分类号：G642文献标识码：A文章编号：1009-3044(2012)01-0246-03 　　Several Teaching Practices and Thoughts on Algorithms Design and Analysis 　　SHI Run-hua, ZHONG Hong 　　（School of Computer Science and Technology, Anhui University, Hefei 230039, China） 　　Abstract: Algorithms Design and Analysis is one of core courses in Computer Science and Technology. This paper discussed its several teaching practices from Training Objects, Interest of Study, Active Thoughts, Teaching Method, Theory and Experiment, Scientific Research and Teaching, respectively, and then presented several thoughts. It is significant to improve the teaching effect and quality of Algorithms Design and Analysis for these practices and thoughts. 　　Key words: algorithm design, algorithm analysis, teaching research, teaching practice 　　“算法设计与分析”是计算机科学与技术学科中核心课程之一，主要研究一些基本算法的设计策略及算法分析的方法。算法（Algorithm）一词来自19世纪一位波斯数学家，它就是计算的步骤和法则，也就是一系列的将输入转换为输出的计算步骤[1]。也可以简单理解为算法是一序列解决问题的清晰指令，也就是说，能够对一定规模的输入，在有限时间内获得所要求的输出。算法作为计算机软件技术中的重要组成部分，其发展对提高计算机的使用效率以及拓宽其应用领域起着重要的作用[2]。目前，在一些211或985高校，算法是本科生的必修课程，也是研究生的核心课程。因为它的重要性，以及有着相当的难度和深度，通常作为计算机领域博士生入学的必考内容之一。 　　尽管“算法设计与分析”课程在计算机科学中有着非常重要的地位，但学习起来并不像那些仅仅需要死记硬背的课程，学好算法不仅仅要求能理解人家已有的对具体问题的求解策略（算法），还要能够能动地利用已学过的算法策略去解析新的问题。理解算法是一回事，运用它去解决问题是另一回事。特别对于一些数学基础薄弱，缺少抽象思维能力的学生来说，能理解算法就已经很不容易了，更何况要利用它去解决问题、分析问题。这使得他们在学习过程很吃力，很难学好它，从而排斥乃至抵制学习算法。此时，教就显得很重要，教得好能提高学生的学习兴趣，正确指引他们学习的方向，逐步培养他们解决问题、分析问题的能力；教不好可能适得其反，反而使得他们感到枯燥无味。 　　目前，在教授“算法设计与分析”课程中，存在如下共性问题[3,4]：培养目标单一，教学内容固化，教学方法僵化。结果势必是：学生学得很吃力，老师教得也很累。笔者及同课题组多位同事，多年从事不同专业不同层次的与算法相关的教学工作，在教学过程中不断学习，在学习过程中用心积累，在积累过程中不断完善。特别地，针对以上存在的具体问题，不断思考，努力创新，进行了若干实践，取得了不错的效果。 　　1若干实践与思考 　　经过多年的实践教学，我们认为以下几点值得同行们借鉴和思考。 　　1.1培养目标的多样化 　　算法始终贯穿整个计算机的发展历程。甚至有学者提出“计算机科学就是算法的研究”。理论上，只要是研究算法的内容都可以作为“算法设计与分析”课程的授课内容，因而该课程所覆盖的内容非常广：既有一些基础算法的设计策略及相应的分析方法，例如分治算法、贪心算法、动态规划算法、回溯法、分支限界法，又有一些特殊算法，例如图论算法、几何算法、组合算法、密