2022年高中信息技术递归算法的实现教案粤教版.docx

《2022年高中信息技术递归算法的实现教案粤教版.docx》由会员分享，可在线阅读，更多相关《2022年高中信息技术递归算法的实现教案粤教版.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 名师精编 精品教案递归算法与递归程序一 教学设计一、教材分析“递归算法与递归程序”是广东训练出版社算法与程序设计选修 1 第四单元第五节的内容,前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序, 且在其次章中学习了自定义过程与函数；在前面学习的基础上,学习递归算法的程序实现是自定义函数的详细应用,在培育同学“自顶向下 ”、“ 逐步求精 ”的意识起着重要的作用；二、学情分析教学对象是高中二年级同学,前面学习了程序设计的各种结构与自定义函数（过程）及常用基础算法,在学习程序设计各种结构的应用过程中,培育了同学用运算机编程解

2、决现实中的问题的才能；在学习循环语句的过程中,应用了大量的“递推 ”算法,在其次章中,学习了如何使用自定义函数,在此基础上深化学习和体会自定义函数的应用, 以递推算法的逆向思维进行求解问题,在学习过程中体会递归算法的思想过程；多维度的摸索问题和解决问题是提高同学的学习爱好关键；三、教学目标学问与技能：1 、懂得什么是递归算法,学会递归算法的思想分析问题2 、能够应用递归算法编程处理实际问题过程与方法：同学参加争论,通过摸索、动手操作,体验递归算法的方法情感态度与价值：结合数学中的实例,激发同学使用数学学问建模的意识,培育同学多维度的摸索问题和解决问题；四、教学重点与难点重点：懂得什么是递归算法

3、难点：同学用递归算法的思想分析问题名师归纳总结 五、教学过程同学活动设计意图第 1 页,共 4 页进程老师活动创设情课堂导入：师生共同活动找使用情境教学法境师：今日我们先做一个小的智力题目在此活动过程中能有 4 个人排成一队,问最终一个人的身高时,他让同学初步从活动说比第 3 个人高 2 厘米；问第3 个人的身高时,中体验 “ 问题的发与他说比第2 个人高 2 厘米；问第 2 个人的身高时,收” 从而走进了递归出递变规律的思维模式, 为进一他说比第1 个人高 2 厘米；最终问第1 个人的身- - - - - - -精选学习资料 - - - - - - - - - 高,他说是170厘米,请问：第

4、名师精编精品教案步学习递归算法埋4 个人的身高是并将算法描述多少？下伏笔同学： 176 厘米 师：如何得出的呢？结论： H4=H3+2=（H2+2 ）+2=（ H1+2）+2 ）+2 Hn=Hn-1+2 H1=176厘米176H4 =H3+2 H3 174 =H2+2 H2 172 =H1+2 H1=170 学习新任务 1争论、比较、分析、实例教学；知归纳挑选“ 上台阶” 这一上台阶 : 实际问题； 该问题使10 级台阶每次可上1 级或 2 级,有多少种上法. 用常规方法 （通常用枚举方法）分析与解基本情形描述1 级台阶1 1 种决较为复杂,但使用2 级台阶1+1 ,2 2 种递归方法, 问题

5、可以轻松解决,从使得重3 级台阶1+1+1,1+2,2+1 3 种点难点得以轻松的 10 级台阶？突破；分析：如何使问题简洁化,如对第一步进行分析,就有两种情形：名师归纳总结 假设第一步上1 级,就余n-1级；用数据方法推导解第 2 页,共 4 页假设第一步上2 级,就余n-2级；设 S n 为 n 级的上法,就有：决过程, 建立解决问S n=S n-1 +Sn-2 （n=3） 递推- - - - - - -精选学习资料 - - - - - - - - - S 1, S 2 , =. 返回6 7 名师精编10 精品教案题的 数学模型（建5 8 9 模）1 2 3 4 1 2 3 5 8 13

6、21 34 55 89 任务 2 算法描述（由同学完成）评判与展现：评判与展现同学任务,最终展现参考流程图与伪代码拓展1 如 10 级台阶每次可上 1 级或 2 级或 3 级,又有多少种上法 . 基本情形描述1 级台阶 1 1 种2 级台阶 1+1 ,2 2 种3 级台阶 1+1+1,1+2,2+1 ,3 4 种 课堂小 我们今日所学习的算法是“ 递归算法 ” ,我们谈谈什结 么是递归算法,递归算法有什么特点；师生争论,共同小结：1 、递归算法是数值层层调用实现的,当达到最底巩固和进展本节 课的学习内容；层后,再将值层层向上返回； 递下去,收回来,简称：递归 2 、必需有个递归终止条件（有个该收回来的条件确定的值 ）拓展资 主题网站源六、教学反思名师归纳总结 - - - - - - -从生活中的问题导入主题,充分的调动同学的思维,慢慢的走入了“ 递归的思维 ” 模式,从而引出“ 上台阶 ”,使用的前面活动的思维,诱导同学进入了使用“ 递归 ”思想解题, 培育同学的自学才能和学问迁移建构自我的学问第 3 页,共 4 页精选学习资料 - - - - - - - - - 名师精编 精品教案体系的才能；名师归纳总结 - - - - - - -第 4 页,共 4 页