《用递归法解决问题》教学设计.doc

《用递归法解决问题》教学设计 章丘电大高中部 高伟 一、教材分析 　　《用递归法解决问题》是高中教育科学出版社《算法与程序设计》选修模块第三单元的第五部分内容，用递归法编写的程序具有结构清晰，可读性强等优点，在编程中被广泛应用，学好递归对于学生以后深入学习程序设计有莫大帮助，所以本节课是本章重点讲解的一部分内容。本节课主要内容包括递归的定义、条件、过程、适用范围、程序实现和优缺点六方面内容，由于所选案例与高中数学紧密结合且趣味性较强，所以本节知识对学生具有一定吸引力。 二、学情分析 　　教学对象是高中二年级学生，经过一个多月的学习，学生已经对“算法”有了深入了解，并初步掌握了基本的“VB”语言，又经过学习程序设计的各种结构，已经积累了用计算机编程解决现实中的问题的初步经验。在此基础上深入学习和体会递归算法的概念与应用，用自定义函数实现递归算法，对学生来说既充满吸引力，又是一次有一定难度的挑战。 三、教学三维目标 知识与技能： 1、理解什么是递归算法，了解递归法的条件及适用范围。 2、能够应用自定义函数实现递归算法的编程，理解递归法解决问题的优缺点。 过程与方法： 1、通过情境体验，加深对递归法解决问题过程的理解； 2、通过合作学习，培养协作互助精神。 情感态度与价值观： 1、正确对待规则，养成良好生活学习习惯。 2、学会用递归思想解决人生实际问题，树立正确的人生观。 四、教学重点与难点 重点：理解用递归法解决问题的一般过程 　　难点：应用自定义函数方法实现递归算法的编程 五、教学策略 由于本节理论性较强，知识又比较系统，所以采用目标教学法为主，辅以情境教学，增强学生对知识的理解记忆。为突出学生的主体地位，这节课，通过情景体验法来加深对递归法的认识，通过合作探究法来实现递归编程，最后分层次达成教学目标，让不同层次的学生都能体会到用递归法解决问题的乐趣。 六、教学环境 网络教室，教学软件VB，大屏幕投影 七、教学资源准备 从本学科的特点（学生不可能会花太多的时间进行知识的预习和记忆）、学生的认知水平及学习心理特征（做自己能做到的事，如果感觉到繁杂自己很难实现可能会放弃），为更好的激发学生的学习动机与信心，为保持学生的学习激情，我在教学过程中设计了学生学习支持材料（半成品程序），目的是为了学生在有限的课堂中能更清楚的了解算法与程序设计思想，不同层次的学生都学有所获。 八、教学过程 进阶之一：设疑激趣，启发引入。 环节内容教学双边活动设计意图设疑激趣启发引入递归法的定义及 条件师：今年是2012年，大家应该知道一部电影《2012》讲述了一个关于世界末日预言的故事。今天我也有一个关于末日预言：相传在印度的婆罗门神庙内插着三根钻石棒，创世之时，神便在其中一根钻石棒上放了６４枚纯金的圆盘。有一个叫婆罗门的门徒，不分日夜地将６４枚金盘移到另一根钻石棒上，移动的过程中一次只能移动一个金盘，且大盘不能放在小盘上。神说等到婆罗门完成这项工作，世界将在一声霹雳中毁灭…… 师：如果让你来做这项工作，如何解决？用解析法可以吗？穷举法呢？那该用什么方法才能解决呢？今天我们就来学习一种方法来解决这类问题。 师：展示课题《用递归法解决问题》 展示“教学目标”和本节课的六大问题，点出重点与难点。 师：在学习概念之前，我们先来看两幅图像《拿相框的蒙娜丽莎》和《洗手间的镜子》，他们就体现了递归的思想，你能找到他们有哪里相同哪里不同吗？ 问题一：递归的定义是什么 师：虽然以上两幅图像都调用了自身，但是都不能算是递归法，甚至不是算法，为什么呢？ 问题二：递归的条件有哪些？通过“末日预言”，激发学生的学习兴趣。同时为课堂小结的情感升华做好铺垫。 联系旧知，导入新知。 通过分析两幅图像，得出问题一的答案 联系“算法的特征”得出问题二的答案进阶之二：情境体验，师生探究。 环节内容教学双边活动设计意图 情景体验师生探究  递归法的过程及 适用范围 有了以上两个条件，问题就能够用递归法来解决了，但是我们就有疑惑了：自己调用自己，自己问问自己，自己就能把自己解决了吗？接下来我们就以“汉诺塔”为例，来研究一下递归法是怎么通过自己调用自己就把看似不可能的问题来一步一步解决的。 情景体验：找六名同学上讲台配合教师演示“汉诺塔”的递归解决过程——递推和回归。 问题三：递归法解决问题的过程是怎样的？ 小结：递归算法的出发点不是放在初始条件上，而是放在求解的最终目标上，从所求的未知项出发，逐次调用本身的求解过程，直到递归的边界条件。 师：学习了以上三个问题以后，大家对递归法的思想已经有了初步了解，那大家就结合以前所学的“解析法”、“穷举法”来看一看下列问题用什么方法解决？ 生：探究题目一 师：这三个问题其实分别代表了适用于递归法解决的三类问题。 问题四：