下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 递归算法与递归程序(一)教学设计一、教材分析“递归算法与递归程序”是广东教育出版社算法与程序设计选修1第四单元第五节的内容,前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序,且在第二章中学习了自定义过程与函数。在前面学习的基础上,学习递归算法的程序实现是自定义函数的具体应用,在培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。二、学情分析教学对象是高中二年级学生,前面学习了程序设计的各种结构与自定义函数(过程)及常用基础算法,在学习程序设计各种结构的应用过程中,培养了学生用计算机编程解决现实中的问题的能力。在学习循环语句的过程中,应用了大量的“递推”算法,在第
2、二章中,学习了如何使用自定义函数,在此基础上深入学习和体会自定义函数的应用,以递推算法的逆向思维进行求解问题,在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。三、教学目标知识与技能:1、理解什么是递归算法,学会递归算法的思想分析问题2、能够应用递归算法编程处理实际问题过程与方法:学生参与讨论,通过思考、动手操作,体验递归算法的方法情感态度与价值:结合数学中的实例,激发学生使用数学知识建模的意识,培养学生多维度的思考问题和解决问题。四、教学重点与难点重点:理解什么是递归算法难点:学生用递归算法的思想分析问题五、教学过程进程教师活动学生活动设计意图创设情境课
3、堂导入:师:今天我们先做一个小的智力题目有4个人排成一队,问最后一个人的身高时,他说比第3个人高2厘米;问第3个人的身高时,他说比第2个人高2厘米;问第2个人的身高时,他说比第1个人高2厘米;最后问第1个人的身高,他说是170厘米,请问:第4个人的身高是多少? 学生:176厘米师:如何得出的呢?结论:H4=H3+2=(H2+2)+2=(H1+2)+2)+2Hn=H(n-1)+2H1=176厘米H4 176=H3+2 H3 174 =H2+2H2 172 =H1+2H1=170 师生共同活动找出递变规律并将算法描述使用情境教学法在此活动过程
4、中能让学生初步从活动中体验“问题的发与收”从而走进了递归的思维模式,为进一步学习递归算法埋下伏笔学习新知任务1上台阶: 10级台阶每次可上1级或2级,有多少种上法?基本情况描述1级台阶 11种2级台阶1+1 ,22种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 ,=? 返回1 2 3 4 5 6 7 8 9 101 2 3 5 8 13 21 34
5、55 89任务2算法描述(由学生完成)评价与展示:评价与展示学生任务,最后展示参考流程图与伪代码拓展1若10级台阶每次可上1级或2级或3级,又有多少种上法?基本情况描述1级台阶 11种2级台阶1+1 ,22种3级台阶1+1+1,1+2,2+1,3 4种讨论、比较、分析、归纳 用数据方法推导解决过程,建立解决问题的数学模型(建模)实例教学。选择“上台阶”这一实际问题。该问题使用常规方法(通常用枚举方法)分析与解决较为复杂,但使用递归方法,问题可以轻松解决,从使得重点难点得以轻松的突破。 课堂小结我们今天所学习的算法是“递归算法”,我们谈谈什么是递归算法,递归算法有什么特点。师生讨论,共同小结:1、递归算法是数值层层调用实现的,当达到最底层后,再将值层层向上返回。(递下去,收回来,简称:递归)2、必须有个递归结束条件(有个该收回来的条件确定的值)巩固和发展本节课的学习内容。拓展资源主题网站六、教学反思从生活中的问题导入主题,充分的调
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年病房护理设备器具项目建议书
- 中班科学膨胀
- 中班科学活动藕
- 全国2022年4月自考本科市场营销策划00184考试试卷含解析
- 2023年上半年自考专业课考试:市场营销策划历年真题含解析
- 2024年上半年自考试00184市场营销策划部分真题含解析
- 2023年秋10月全国自考市场营销策划模拟考题含解析
- 2024年中、小容量数字微波接力通信系统项目合作计划书
- 2024-2025学年山东省青岛超银中学九上数学开学统考试题【含答案】
- 北京市国电系统-2023年《变电安规》科目 单选题+多选题+判断题+简答题真题拔高卷3月份B卷
- 发展汉语初级综合1电子版
- 《我在500强企业做采购 资深采购经理手把手领你入行》读书笔记思维导图PPT模板下载
- 退役士兵税收优惠政策
- 公路水运试验检测《桥梁隧道工程》模拟试卷五
- 2023年湖南省中小学教师系列专业技术职称职务评审表
- 《CEO说 人人都应该像企业家一样思考 更新版 》读书笔记思维导图PPT模板下载
- 桥梁检测试验计划
- TCACM 1271-2019 中医内科常见病诊疗指南 头痛
- GB 8537-2018食品安全国家标准饮用天然矿泉水
- GB 31247-2014电缆及光缆燃烧性能分级
- 主要农作物(粮食作物)课件
评论
0/150
提交评论