龙源期刊网 http://www.qikan.com.cn
分治算法求解棋盘覆盖问题的互动教学过程
作者：吕兰兰 黎明
来源：《电脑知识与技术》2016年第35期
摘要：针对算法设计与分析课程难度较大、对学生编程能力要求较高的现状，通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计，引导学生进行问题理解、算法设计、算法实现。特别是在算法实现环节，一行一行地动态展示程序的编写过程，同时充分考虑学生现有的编程基础，采用程序填空的形式降低学生编程难度，有助于消除学生的畏难心理，有效提高了学生的学习兴趣，同时锻炼了学生的计算思维。 关键词：棋盘覆盖；递归；分治；互动教学
中图分类号：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 algorithm design and analysis is difficult to those students with poor programming ability. This paper describes the interactive teaching design of the “divide and conquer” algorithm with the problem of “chess board”， which includes directing students to understand the problem， design and implement the algorithm. Especially during the phase of algorithm implementation， we show the procedure of programming to students line by line. At the same time， we use “program completion” to make programming easy for students. It is help to eliminate students’ fear， inspire their interest and train their computational thinking.
Key words： chess board； recursion； divide and conquer； interactive teaching 1 引言
对算法的研究已经被公认为是计算机科学的基石，算法设计与分析课程也是我校软件工程专业的一门专业核心课程，学习算法的重要性毋庸置疑。但算法设计与分析课程具有难度大，对学生编程能力要求高的特点，不少学生望而却步。在教学过程中我们发现，虽然大部分学生能正确理解算法的思路，但是却不能以某种高级程序设计语言实现算法。针对学生这种“眼高手低”的现状，本文提出将“程序填空”这一程序设计类课程考试中常用的题型，应用到算法设计与分析课程日常教学中，通过实施互动教学降低课程难度、激发学生兴趣。我们以分治法求
分治算法求解棋盘覆盖问题的互动教学过程
