【教案】高中信息技术递归算法的实现教案粤教版 4页

学习必备欢迎下载《递归算法与递归程序》〔一〕教学设计一、教材分析“递归算法与递归程序”是广东训练出版社《算法与程序设计》选修1第四单元第五节的内容，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序，且在其次章中学习了自定义过程与函数；在前面学习的基础上，学习递归算法的程序实现是自定义函数的详细应用，在培育同学“自顶向下”、“逐步求精”的意识起着重要的作用；二、学情分析教学对象是高中二年级同学，前面学习了程序设计的各种结构与自定义函数（过程）及常用基础算法，在学习程序设计各种结构的应用过程中，培育了同学用运算机编程解决现实中的问题的才能；在学习循环语句的过程中，应用了大量的“递推”算法，在其次章中，学习了如何使用自定义函数，在此基础上深化学习和体会自定义函数的应用，以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程；多维度的摸索问题和解决问题是提高同学的学习爱好关键；三、教学目标学问与技能：1、懂得什么是递归算法，学会递归算法的思想分析问题2、能够应用递归算法编程处理实际问题过程与方法：同学参加争论，通过摸索、动手操作，体验递归算法的方法情感态度与价值：结合数学中的实例，激发同学使用数学学问建模的意识，培育同学多维度的摸索问题和解决问题；四、教学重点与难点重点：懂得什么是递归算法难点：同学用递归算法的思想分析问题五、教学过程进程老师活动同学活动设计意图创设情境课堂导入：师：今日我们先做一个小的智力题目有4个人排成一队，问最终一个人的身高时，他说比第3个人高2厘米；问第3个人的身高时，他说比第2个人高2厘米；问第2个人的身高时，他说比第1个人高2厘米；最终问第1个人的身师生共同活动找出递变规律使用情境教学法在此活动过程中能让同学初步从活动中体验“问题的发与收”从而走进了递归的思维模式，为进一\n学习必备欢迎下载高，他说是170厘米，请问：第4个人的身高是多少？同学：176厘米师：如何得出的呢？并将算法描述步学习递归算法埋下伏笔结论：H4=H3+2=（H2+2）+2=（（H1+2）+2）+2Hn=H〔n-1〕+2H1=176厘米H4176=H3+2H3174=H2+2H2172=H1+2学习新任务1H1=170争论、比较、分析、实例教学；知上台阶:10级台阶每次可上1级或2级，有多少种上法.基本情形描述1级台阶11种2级台阶1+1，22种3级台阶1+1+1，1+2，2+13种10级台阶？分析：如何使问题简洁化，如对第一步进行分析，就有两种情形：假设第一步上1级，就余n-1级；假设第一步上2级，就余n-2级；设Sn为n级的上法，就有：Sn=Sn-1+Sn-2（n>=3）递推归纳用数据方法推导解决过程，建立解决问挑选“上台阶”这一实际问题；该问题使用常规方法（通常用枚举方法）分析与解决较为复杂，但使用递归方法，问题可以轻松解决，从使得重点难点得以轻松的突破；\n学习必备欢迎下载S1,S2,123=.4返回5678910题的数学模型（建模）123581321345589任务2算法描述（由同学完成）评判与展现：评判与展现同学任务，最终展现参考流程图与伪代码拓展1如10级台阶每次可上1级或2级或3级，又有多少种上法.基本情形描述1级台阶11种2级台阶1+1，22种3级台阶1+1+1，1+2，2+1，34种课堂小结我们今日所学习的算法是“递归算法”，我们谈谈什么是递归算法，递归算法有什么特点；师生争论，共同小结：1、递归算法是数值层层调用实现的，当达到最底层后，再将值层层向上返回；〔递下去，收回来，简称：递归〕2、必需有个递归终止条件（有个该收回来的条件确定的值）巩固和进展本节课的学习内容；拓展资主题网站源六、教学反思从生活中的问题导入主题，充分的调动同学的思维，慢慢的走入了“递归的思维”模式，从而引出“上台阶”，使用的前面活动的思维，诱导同学进入了使用“递归”思想解题，培育同学的自学才能和学问迁移建构自我的学问\n学习必备欢迎下载体系的才能；