分治算法求解棋盘覆盖问题的互动教学过程

摘要：

针对算法设计与分析课程难度较大、对学生编程能力要求较高的现状,通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计,引导学生进行问题理解、算法设计、算法实现.特别是在算法实现环节,一行一行地动态展示程序的编写过程,同时充分考虑学生现有的编程基础,采用程序填空的形式降低学生编程难度,有助于消除学生的畏难心理,有效提高了学生的学习兴趣,同时锻炼了学生的计算思维.

关键词：棋盘覆盖、递归、分治、互动教学

所属期刊栏目：12

分类号：TP301(计算技术、计算机技术)

资助基金：湖南科技学院2014年度校级优质课程“算法设计与分析”

在线出版日期：2017-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：146-148