用递归法解决问题

用递归法解决问题

一、教材分析

“算法的程序实现”是高中信息技术教育出版社《算法与程序设计》选修模块第三单元的内容，本节课是“递归算法的程序实现”，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。

课时安排：1课时

二、学情分析

教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中的培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了大量的“递推”算法。前一节课学习了如何自定义函数，在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。

三、教学目标

知识与技能：

1、理解什么是递归算法，学生用递归算法的思想分析问题

2、能够应用自定义函数方法实现递归算法的编程

过程与方法：

学生参与讨论，通过思考、动手操作，体验递归算法的方法

情感态度与价值：

结合数学中的实例，激发学生的数学建模的意识，培养学生多维度的思考问题和解决问题。

四、教学重点·难点

重点：理解什么是递归算法，学生用递归算法的思想分析问题

应用自定义函数方法实现递归算法的编程

难点：应用自定义函数方法实现递归算法的编程

五、教学过程

六、教学反思

从游戏的方式导入活动，充分的调动学生的思维，渐渐的走入了“递归的思维”模式，从而引出“猴子吃桃”，使用的前面活动(礼物是什么?)的思维，诱导学生进入了“递归”思想解题。学生阅读教材范例“裴波那契”，培养学生的自学能力、和知识迁移建构自我的知识体系。内化递归算法的实现，再由递归思维的逆向思维讨论“递推”的算法，进行比较计算机资源的耗费高，可读性差。为下一步导出结论做好了铺垫。

学好本节课的前提是：懂得自定义函数的使用方法，如果学生对自定义函数理解程度，是本节课效果是否得以完成的关键