递归算法实现教学设计.docVIP

《递归算法的实现》教学设计 海南省儋州市那大二中 刘其政 一、教材分析 “算法的程序实现”是高中信息技术教育科学出版社《算法与程序设计》选修模块第三单元?? 的内容，本节课是“递归算法的程序实现”，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 二、学情分析 教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中,培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了大量的循环结构进行“递推”算法。前一节课学习了如何自定义函数，在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 三、教学三维目标 知识与技能： 1、理解什么是递归算法，学生用递归算法的思想分析问题 2、能够应用自定义函数方法实现递归算法的编程 过程与方法： 学生参与讨论，通过思考、动手操作，体验递归算法的方法 情感态度与价值： 结合数学中的实例，激发学生的数学建模的意识，培养学生多维度的思考问题和解决问题。 四、教学重点与难点 重点： 理解什么是递归算法，学生用递归算法的思想分析问题 应用自定义函数方法实现递归算法的编程 难点： 应用自定义函数方法实现递归算法的编程 五、教学策略教 递归算法的实现思想是比较抽象，比较理论化的教学内容。本着培养学生的发现问题、分析问题、解决问题的意识与能力入手。知识主要是靠学生学会的，学习就是发生在学生头脑的建构。因此，教师必须明确学生是学习的主体，研究学生学习的真实心理活动，分析其认识过程、机制及心智变化。确定教学方法。 六、教学环境 网络教室，教学软件VB，大屏幕投影,音响播放视频 七、教学资源准备 从本学科的特点（学生可能不会花太多的时间进行知识的记忆和拓展学习）、学生的认知水平及学习心理特征（做自己可能做到的事，如果感觉到繁杂自己很难实现可能会放弃），为更好的激发学生的学习动机与信心，为保持学生的学习激情，不可能每位同学都喜欢程序设计，可能因素比较多，特此在教学过程中我设计了学生学习支持材料（智能化半成品加工程序），目的是为了学生在有限的课堂中能清楚的了解算法与程序设计思想和方法。 八、教学过程 （一）创设情境,提出课题 师：上课之前我问同学们一个问题，平时你们上体育课是怎么报数的？ 生：1、2、3、4、5、…… 师：除了队列中第一位同学报1以外，每一位同学报出的数字是怎么得出来的？（推算！）（请看视频！问你们报数是不是这样？） 师：黑板板书“推算———（最后一位同学所报的数是前面同学一步步推出的结果）一步步的推出结果”这就是我们常用的递推算法。 师：今天我给同学们介绍一种你们没见过的报数方式（请看视频） 师：引导学生观察并讨论视频（这个报数方式，被问的同学将问题推下去——一步步的推——底端——答案一步步的返回一直到结束）这就是本节课我们学习的递归算法思想。 设计意图：激发学生学习求知欲，并初步奠定“递归算法”思考分析问题的方法。 （二）启发主体，导出递归算法程序设计思想 （1）展示题： 小猴吃桃： 有一天小猴子摘若干个桃子，当即吃了一半还觉得不过瘾，又多吃了一个。第二天接着吃剩下桃子中的一个，仍觉得不过瘾又多吃了一个，以后小猴子都是吃尚存桃子一半多一个。 问题一：到第3天早上小猴子再去吃桃子的时候，看到只剩下一个桃子。问小猴子第一天共摘下了多少个桃子? 设计意图：鼓励学生进行推算，这里只设3天目的是简化题的难度，让学生有信心深入本思考，初步培养推算的思想。（根据学生思维特点，这一阶段思维主要在于习惯性的数学推算环节） 问题二：到第10天早上小猴子再去吃桃子的时候，看到只剩下一个桃子。问小猴子第一天共摘下了多少个桃子? （学生思考，培养学生从数学思维走入程序设计推算的思维）。 （2）大屏幕展示递推算法的推算动画演示过程 （3）根据推算10天吃桃动画演示过程得出的数据和本题大意 天数 1 3 3 4 5 6 7 8 9 10 桃子数 1534 766 382 190 94 46 22 10 4 1 （3）根据推算10天吃桃动画演示过程得出的数据和本题大意引导学生讨论并建立数学模型： 假设第days ,days=10天的桃子数为tao(days)那么 tao=10 days=1 tao(days)=(tao(days+1)+1)*2 n10 （4）（提示学生回忆今天老师介绍的报数方式）通过数学模型来看这个问题？引导学生换个思路来思考这道题的问