用递归法解决问题教学设计-苏州教育学会.DOCVIP

《用递归法解决问题》 吴县中学 王文梅 一、教材分析 “用递归法解决问题”是高中信息技术教育科学出版社《算法与程序设计》选修模块第三单元的最后一小节的内容。前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 二、学情分析 教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中,培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了大量的循环结构进行“递推”算法。前一节课学习了如何自定义函数，在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 知识与技能： 1、理解什么是递归算法，学生用递归算法的思想分析问题 2、能够应用自定义函数方法实现递归算法的编程 情感态度与价值： 结合数学中的实例，激发学生的数学建模的意识，培养学生多维度的思考问题和解决问题。 四、教学重点与难点 重点：1、理解什么是递归算法，学生用递归算法的思想分析问题 2、应用自定义函数方法实现递归算法的编程 五、教学策略教 递归算法的实现思想是比较抽象，比较理论化的教学内容。本着培养学生的发现问题、分析问题、解决问题的意识与能力入手。知识主要是靠学生学会的，学习就是发生在学生头脑的建构。因此，教师必须明确学生是学习的主体，研究学生学习的真实心理活动，分析其认识过程、机制及心智变化。确定教学方法。 六、教学环境 网络教室，教学软件VB，大屏幕投影 从本学科的特点（学生可能不会花太多的时间进行知识的记忆和拓展学习）、学生的认知水平及学习心理特征（做自己可能做到的事，如果感觉到繁杂自己很难实现可能会放弃），为更好的激发学生的学习动机与信心，为保持学生的学习激情，不可能每位同学都喜欢程序设计，可能因素比较多，特此在教学过程中我设计了学生学习支持材料（智能化半成品加工程序），目的是为了学生在有限的课堂中能清楚的了解算法与程序设计思想和方法。 八、教学过程 玩汉诺塔游戏——找游戏规律 教师活动：上课第一时间用汉诺塔游戏引入，深深抓住学生的心。教师须讲解此游戏的重要规则，以免学生在游戏规则上浪费时间；教师提醒学生先挑战4个盘子的情况，成功者可以挑战5个盘子，并布置游戏任务——总结游戏规律。 学生活动： 汉诺塔问题： 有三根圆柱：甲、乙、丙，有若干张直径各部相同的圆盘片上小下大地套在“甲”柱上；现在，要把“甲”柱上的全部盘片都搬到“乙”上，并按照上小下大的顺序叠放。 盘片搬移规则为： ①、搬动过程中可以使用“丙“柱； ②、每次只能将某柱最上面的一张盘片搬到另一个柱上； ③、搬动过程中每根柱上的盘片都必须按上小下大的要求叠放。 教师活动：教师在学生玩游戏的间隙，注意搜寻完成度比较好的学生，并记录于心。稍后找这样的学生总结。 学生活动：学生总结此游戏的规律，鉴于学生的表达能力各有不同，只要答出“如果需要移动最下面第四个盘子，那么上面的必须先移走……”类似的语句即可。教师跟着这位学生结合游戏本生，给同学们总结。 分析如下： h(5):要移动5个到乙，先要移动上面4个到丙； h(4):要移动4个到丙，先要移动上面3个到乙； h(3):要移动3个到乙，先要移动上面2个到丙； h(2):要移动2个到丙，先要移动上面1个到乙； h(1):上面没有盘子，直接移动顶层一个到乙 h(5)h(4)h(3)h(2)h(1) 递归的基本思想： 1、→递推：大事化小 2、←回归：由小及大 设计意图：对于第一次接触递归的学生来说，不能要求他们像老师一样了解递归。他们是一张白纸，一开始只能以他们感兴趣的游戏入手，而且汉诺塔游戏本身确实也能说明递归的思想。让学生边游戏边学习。初步了解递归思想： 递推：大事化小 回归：由小及大 前一个四个字的词语很能说明问题；后一个一直苦于找不到一个好的四个字的词语，希望得到读者的意见。 （二）用游戏中递归思想——解决问题 教师活动：“13—3—2—21—1—1—8—5” 用《达芬奇密码》电影来引入斐波那契数列，电影《达芬奇密码》中，索菲的祖父把这段数字写在了卢浮宫的地板上。教师可以采取图片等形式吸引学生注意力。 学生活动：学生注意力马上被吸引，但是苦于找不到这个8个数字的规律。 教师活动：其实电影中的数列被打乱了顺序，其正确顺序是： 1，1，2，3，5，8，13，21 学生活动：学生马上发现了数列的规律，后一项等于先前2项之和。第一项和第二项都等于1。教师可以尝试询问是否知道此数列，有些学