算法设计与分析“三位一体”教学模式探究

吴庭芳

摘要：算法设计与分析是计算机相关专业的核心课程之一，但在课程教學实践中，存在课堂教学方式单一、缺乏实践环节、教学内容未与时俱进等问题。鉴于此，结合算法设计与分析课程的特点和教学经验，从该课程的理论教学、实践教学和自主研学三个方面进行改革探讨，提出一些具体的教学改革措施，构建基于理论教学、实践教学和自主研学“三位一体”的算法设计与分析课程新型教学模式，从而激发学生学习的主观能动性，提高课程教学效能。

关键词：高校课程;算法设计与分析;教学模式;教学改革;三位一体

中图分类号：G642        文献标识码：A

文章编号：1009-3044（2021）04-0138-03

Abstract： The Design and Analysis of Algorithms is one of the core courses of Computer Science and related majors， but in the teaching practice of this course， there are several problems including lack of ample teaching methods， lack of practice， and lack of up-to-date teaching content. In view of these problems， based on the characteristics and teaching experience of the Design and Analysis of Algorithms course， this paper discusses three aspects： theoretical teaching， practical teaching， and self-directed research study， puts forward some specific measures of teaching innovation， and constructs a novel teaching mode of the Design and Analysis of Algorithms course based on the “three-in-one” of theoretical teaching， practical teaching， and self-directed research study， aiming to stimulate students subjective initiative for learning and improve the teaching efficiency of the course.

Key words：college course; the design and analysis of algorithms; teaching mode; teaching innovation; three-in-one

1 引言

在信息技术蓬勃发展的今天，算法被公认为是计算机科学的核心和基石;在当今人工智能迅速崛起的时代，算法更是扮演着关键角色[1]。算法设计与分析就是研究如何利用算法思维解决实际问题，并通过算法分析来分析解决同一问题的多种算法效率的一门课程，是国内外各高等院校计算机专业的核心课程之一[2]。该课程旨在通过学习算法设计与分析的基本理论与方法，培养算法设计和算法分析的能力，为学生应用算法解决实际问题奠定基础。

算法设计与分析课程具有很强的理论性和实践性，教学内容抽象深度而又复杂，涉及许多数学基础知识，难于理解和掌握，导致学生普遍反映难学，教师反映难教[3]。因此，如何提高算法设计与分析课程的教学效果，加强学生理论学习和实践能力相结合，是教师在教学实践中必须思考和探索的问题。……