郭丽清 郭一晶

摘  要： 为了提升“算法设计与分析”课程的教学质量，引入STT教学模式进行教学改革。针对教学过程中存在“弱”、“难”、“杂”的问题，提出“奖”、“例”、“享”的课堂互动教学方法。教学实践证明，该方法能有效激发学生学习兴趣，提升学生课程参与度，提高学生分析问题、解决问题的能力，取得较好的教学效果。

关键词： 算法; 弱难杂; STT; 奖例享

中图分类号：G421;TP312          文献标识码：A     文章编号：1006-8228（2020）06-73-03

Abstract： In order to improve the teaching quality of "Algorithm Design and Analysis" course， this paper introduces the STT teaching mode for teaching reform. To address the problems of "weak"， "difficult" and "miscellaneous" during teaching process， the interactive classroom teaching methods of "award"， "example" and "enjoyment” are proposed. It has been proved by practice that the methods can effectively stimulate students' interest in learning， vigorously enhance students' participation in courses， improve students' ability of analyzing and solving problems， and achieve better teaching results.

Key words： Algorithms; weak; difficult and miscellaneous; STT; award; example and enjoyment

0 引言

眾所周知，程序=数据结构+算法。算法的本质是一个问题的解决方案。对于同一个问题，通常有多个解决方法。不同的方法，解决问题的效率差异很大。设计一个高效的程序不仅需要编程小技巧，更需要合理的数据组织和清晰高效的算法[1]。

“算法设计与分析”是计算机学科的核心课程，主要研究计算机及其相关领域中的一些常用算法。通过本课程的学习，学生对算法的基本概念、描述方法、设计过程以及计算机领域解决的问题类型等有一个全盘的了解;掌握蛮力法、分治法、减治法、贪心法、动态规划法、回溯法等算法设计技术，进而运用这些方法来解决一些常用的实际问题;同时，学生可学会分析算法、估计算法的时间复杂性和空间复杂性，以便理解并科学评估有关算法质量，从而提高程序设计的质量。该课程对学生将来从事计算机系统结构、系统软件和应用软件的研究与开发提供一个广泛扎实的计算机算法知识基础。算法设计与分析是计算机学科公认的最难课程之一，如何激发学生的学习热情，加深学生对算法设计策略的理解，进而提升教学质量和教学效果，一直是课程教学过程中的重点。……