1 / 4
文档名称:

4.5递归算法的实现教案 粤教版选修1.doc

格式:doc   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

4.5递归算法的实现教案 粤教版选修1.doc

上传人:wz_198619 2014/11/18 文件大小:0 KB

下载得到文件列表

4.5递归算法的实现教案 粤教版选修1.doc

文档介绍

文档介绍:《递归算法与递归程序》(一)教学设计
一、教材分析
“递归算法与递归程序”是广东教育出版社《算法与程序设计》选修1第四单元第五节的内容,前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序,且在第二章中学习了自定义过程与函数。在前面学习的基础上,学习递归算法的程序实现是自定义函数的具体应用,在培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。
二、学情分析
教学对象是高中二年级学生,前面学习了程序设计的各种结构与自定义函数(过程)及常用基础算法,在学习程序设计各种结构的应用过程中,培养了学生用计算机编程解决现实中的问题的能力。在学习循环语句的过程中,应用了大量的“递推”算法,在第二章中,学习了如何使用自定义函数,在此基础上深入学习和体会自定义函数的应用,以递推算法的逆向思维进行求解问题,在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。
三、教学目标
知识与技能:
1、理解什么是递归算法,学会递归算法的思想分析问题
2、能够应用递归算法编程处理实际问题
过程与方法:学生参与讨论,通过思考、动手操作,体验递归算法的方法
情感态度与价值:结合数学中的实例,激发学生使用数学知识建模的意识,培养学生多维度的思考问题和解决问题。
四、教学重点与难点
重点:理解什么是递归算法
难点:学生用递归算法的思想分析问题
五、教学过程
进程
教师活动
学生活动
设计意图
创设情境
课堂导入:
师:今天我们先做一个小的智力题目
有4个人排成一队,问最后一个人的身高时,他说比第3个人高2厘米;问第3个人的身高时,他说比第2个人高2厘米;问第2个人的身高时,他说比第1个人高2厘米;最后问第1个人的身高,他说是170厘米,请问:第4个人的身高是多少?
 
 
 
 
师生共同活动找出递变规律
使用情境教学法
在此活动过程中能让学生初步从活动中体验“问题的发与收”从而走进了递归的思维模式,为进一步学习递
 学生:176厘米
师:如何得出的呢?
结论:H4=H3+2=(H2+2)+2=((H1+2)+2)+2
Hn=H(n-1)+2
H1=176厘米
H4 176
=H3+2
H3 174
=H2+2
H2 172
=H1+2
H1=170
并将算法描述
归算法埋下伏笔
学习新知
任务1
上台阶:
    10级台阶每次可上1级或2级,有多少种上法?
基本情况描述
1级台阶 1 1种
2级台阶 1+1 ,2 2种
3级台阶 1+1+1,1+2,2+1 3种
………… ……
10级台阶?
分析:如何使问题简单化,若对第一步进行分析,则有两种情况:
假设第一步上1级,则余n-1级。
假设第一步上2级,则余n-2级。
设Sn 为n级的上法,则有:
Sn=Sn-1+Sn-2 (n>=3) 递推
S1, S2 ,……=? 返回
讨论、比较、分析、归纳
 
 
 
 
 
 
 
 
 
 
 
 
 用数据方法推导解决过程,建立解决问题的数学模型(建模)

最近更新

蠕动式缆索机器人模糊故障树分析与应用 3页

螺旋分选机研究 3页

蜂窝夹层复合材料不确定性参数识别方法 3页

表面形貌与特性 18页

虚拟化技术在漕溪能源转换工程技术研究中心的.. 3页

薄膜水墨应用过程中出现的问题及其原因 3页

蔬菜真空冷藏技术 3页

蒸发式冷凝器在12MW凝汽发电机组中的应用 3页

表格信息的加工和表达 20页

补充计算机绘图基本方法 79页

补充用牛顿第二定律解决问题(一) 23页

衣柜日常工作管理注意事项 27页

苯乙烯微乳液聚合的正交试验研究 4页

苏州古城区水体污染时空分异特征及污染源解析.. 3页

花青素类天然染料研究现状及展望 3页

2025年度个人车位租赁与车位租赁纠纷调解服务.. 8页

芦山地震经济重建研究——基于国内地震重建经.. 3页

2025年度个人抵押汽车贷款绿色金融合同 7页

2025年度个人安全操作事故处理服务合同 9页

2025年度个人住房贷款合同纠纷起诉状 8页

船舶铸钢尾轴架外形设计与技术要求 3页

行动成功张晓岚介绍 7页

2025年度专业技术人员创新创业基地建设聘用合.. 9页

舵机电位器的反馈位置误差补偿方法研究 4页

航道区海管回收与弃置主要施工程序研究 3页

2025年度5G通信技术入股合作协议书样本 8页

2025年多场合股份期权激励与股权变更合同 9页

2025年医学生培养定向就业协议书:医疗专业人.. 9页

2025年农村个人承包土地经营权抵押贷款合同书.. 8页

航天发动机壳体类零件电化学去毛刺加工工艺研.. 4页