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 ,……=? 返回
讨论、比较、分析、归纳
 
 
 
 
 
 
 
 
 
 
 
 
 用数据方法推导解决过程,建立解决问题的数学模型(建模)

最近更新

二零二五年度苗圃项目股权转让与投资合作协议.. 9页

人力资源发展保障措施 6页

二零二五年度股权清算与分配合同 8页

人力行政的年终述职(3) 4页

二零二五年度终止股权转让解除合同 8页

事业单位人力资源管理中的激励机制建设 3页

临床药学本科毕业论文题目(精选125个) 6页

二零二五年度电商物流优化顾问服务协议 10页

中小企业困境应对与发展策略 4页

中学美术课堂教学模式的现状及对策研究 5页

中国科技创新与低碳经济的协调发展研究 4页

二零二五年度物业服务合同客户满意度提升补充.. 8页

二零二五年度温馨家园租赁安全协议 9页

二零二五年度海鲜行业质量安全检测服务合同 8页

【浅谈企业绩效管理论文】浅谈企业员工绩效评.. 6页

二零二五年度民法典离婚协议书:婚姻终止财产.. 9页

《绿色化学》教学大纲 4页

《政府会计制度》改革对事业单位财务管理的影.. 6页

二零二五年度智能制造与工业机器人研发课题研.. 10页

二零二五年度明星艺人经纪代理合同——经纪公.. 9页

二零二五年度新能源项目银行过桥垫资服务合同.. 10页

二零二五年度新材料研发企业股权转让协议 9页

二零二五年度文化创意产业落户房屋租赁服务合.. 9页

二零二五年度教育机构图书及教材采购合作协议.. 9页

gqkbaAAA绩效考核过程中存在的问题及其对策 3页

二零二五年度影视基地租赁合同 9页

600839四川长虹2025年上半年财务指标报告 3页

二零二五年度工业用地土地租赁合同协议 9页

2025年音乐学科组计划(三) 6页

2025年终工作总结参考范本(6) 6页