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

分治算法求解棋盘覆盖问题的互动教学过程 　　摘要：针对算法设计与分析课程难度较大、对学生编程能力要求较高的现状，通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计，引导学生进行问题理解、算法设计、算法实现。特别是在算法实现环节，一行一行地动态展示程序的编写过程，同时充分考虑学生现有的编程基础，采用程序填空的形式降低学生编程难度，有助于消除学生的畏难心理，有效提高了学生的学习兴趣，同时锻炼了学生的计算思维。 　　关键词：棋盘覆盖；递归；分治；互动教学 　　中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2016）35-0146-02 　　Interactive Teaching Procedure of the “Divide and Conquer” Algorithm with the Problem of “Chess Board” 　　LV Lan-lan， LI Ming 　　（Department of Software Engineering， College of Electronic and Information Engineering， Hunan University of Science and Engineering， Yongzhou 425100， China） 　　Abstract：The course of a