岳珂娟，洪 伟

（湖南第一师范学院 信息科学与工程学院，湖南 长沙 410205）

翻转课堂在最小生成树问题教学中的实践

岳珂娟，洪 伟

（湖南第一师范学院 信息科学与工程学院，湖南 长沙 410205）

最小生成树问题是算法分析与设计课程中的一个重要内容。由于其内容本身比较难，加上传统的教师“讲”，学生“听”为主的教学方式，使得学生学习的主动性比较差，也很难达到预期的教学效果。通过探索翻转课堂在最小生成树问题教学实践中的应用，基于翻转课堂的教学模式对教学内容进行重新设计和组织的教学改革效果表明，这种教学模式非常适合最小生成树问题的教学。

翻转课堂；最小生成树；自主学习

引言

最小生成树问题是贪心算法的一个经典例题，也是算法分析与设计这门课程中的一个重要的教学内容。传统的教学方法以教师“讲”，学生“听”为主，并通过上机实验和课后答疑来帮助学生加深对这个问题的理解。这样的教学方式不能调动学生学习的主动性，也很难达到预期的教学效果[1]。

我们将“翻转课堂”这种新的教学模式应用于最小生成树问题的教学实践，解决传统教学中面临的困难，在翻转课堂的框架内对教学内容进行重新设计，教学效果表明这种教学模式非常适合最小生成树问题的教学。

一、最小生成树问题教学中面临的困难

最小生成树问题的教学过程主要包含了以下个步骤：最小生成树问题的描述；最小生成树性质的证明；……