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

Practice of Flipped Classroom in the Teaching of Minimum Spanning Tree Problem

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

The minimum spanning tree problem is one of the important contents of algorithm analysis and design. The content is difficult, and the traditional teaching method focuses on ＂teaching and listening＂, which cannot arouse the student＇s learning initiative, so it is difficult to achieve the desired teaching effect. This paper explores the application of flipped classroom in the teaching practice of minimum spanning tree problem. Based on the flipped classroom, we redesign and organize the teaching contents, and the teaching effect shows that this teaching method is very suitable for the minimum spanning tree problem.