- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[递归算法的实现教学设计
《递归算法的实现》教学设计
海南省儋州市那大二中 刘其政
一、教材分析
“算法的程序实现”是高中信息技术教育科学出版社《算法与程序设计》选修模块第三单元?? 的内容,本节课是“递归算法的程序实现”,前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,在学习自定义函数的基础上,学习递归算法的程序实现是自定义函数的具体应用,培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。
二、学情分析
教学对象是高中二年级学生,前面学习了程序设计的各种结构,在学习程序设计各种结构的应用过程中,培养了用计算机编程解决现实中的问题,特别的学习循环语句的过程中,应用了大量的循环结构进行“递推”算法。前一节课学习了如何自定义函数,在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题,在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。
三、教学三维目标
知识与技能:
1、理解什么是递归算法,学生用递归算法的思想分析问题
2、能够应用自定义函数方法实现递归算法的编程
过程与方法:
学生参与讨论,通过思考、动手操作,体验递归算法的方法
情感态度与价值:
结合数学中的实例,激发学生的数学建模的意识,培养学生多维度的思考问题和解决问题。
四、教学重点与难点
重点:
理解什么是递归算法,学生用递归算法的思想分析问题
应用自定义函数方法实现递归算法的编程
难点:
应用自定义函数方法实现递归算法的编程
五、教学策略教
递归算法的实现思想是比较抽象,比较理论化的教学内容。本着培养学生的发现问题、分析问题、解决问题的意识与能力入手。知识主要是靠学生学会的,学习就是发生在学生头脑的建构。因此,教师必须明确学生是学习的主体,研究学生学习的真实心理活动,分析其认识过程、机制及心智变化。确定教学方法。
六、教学环境
网络教室,教学软件VB,大屏幕投影,音响播放视频
七、教学资源准备
从本学科的特点(学生可能不会花太多的时间进行知识的记忆和拓展学习)、学生的认知水平及学习心理特征(做自己可能做到的事,如果感觉到繁杂自己很难实现可能会放弃),为更好的激发学生的学习动机与信心,为保持学生的学习激情,不可能每位同学都喜欢程序设计,可能因素比较多,特此在教学过程中我设计了学生学习支持材料(智能化半成品加工程序),目的是为了学生在有限的课堂中能清楚的了解算法与程序设计思想和方法。
八、教学过程
(一)创设情境,提出课题
师:上课之前我问同学们一个问题,平时你们上体育课是怎么报数的?
生:1、2、3、4、5、……
师:除了队列中第一位同学报1以外,每一位同学报出的数字是怎么得出来的?(推算!)(请看视频!问你们报数是不是这样?)
师:黑板板书“推算———(最后一位同学所报的数是前面同学一步步推出的结果)一步步的推出结果”这就是我们常用的递推算法。
师:今天我给同学们介绍一种你们没见过的报数方式(请看视频)
师:引导学生观察并讨论视频(这个报数方式,被问的同学将问题推下去——一步步的推——底端——答案一步步的返回一直到结束)这就是本节课我们学习的递归算法思想。
设计意图:激发学生学习求知欲,并初步奠定“递归算法”思考分析问题的方法。
(二)启发主体,导出递归算法程序设计思想
(1)展示题:
小猴吃桃:
有一天小猴子摘若干个桃子,当即吃了一半还觉得不过瘾,又多吃了一个。第二天接着吃剩下桃子中的一个,仍觉得不过瘾又多吃了一个,以后小猴子都是吃尚存桃子一半多一个。
问题一:到第3天早上小猴子再去吃桃子的时候,看到只剩下一个桃子。问小猴子第一天共摘下了多少个桃子?
设计意图:鼓励学生进行推算,这里只设3天目的是简化题的难度,让学生有信心深入本思考,初步培养推算的思想。(根据学生思维特点,这一阶段思维主要在于习惯性的数学推算环节)
问题二:到第10天早上小猴子再去吃桃子的时候,看到只剩下一个桃子。问小猴子第一天共摘下了多少个桃子? (学生思考,培养学生从数学思维走入程序设计推算的思维)。
(2)大屏幕展示递推算法的推算动画演示过程
(3)根据推算10天吃桃动画演示过程得出的数据和本题大意
天数 1 3 3 4 5 6 7 8 9 10 桃子数 1534 766 382 190 94 46 22 10 4 1 (3)根据推算10天吃桃动画演示过程得出的数据和本题大意引导学生讨论并建立数学模型:
假设第days ,days=10天的桃子数为tao(days)那么
tao=10 days=1
tao(days)=(tao(days+1)+1)*2 n10
(4)(提示学生回忆今天老师介绍的报数方式)通过数学模型来看这个问题?引导学生换个思路来思考这道题
您可能关注的文档
最近下载
- BRIDON起重机钢丝绳样本-中文版.pdf VIP
- 初中音乐教学中的合唱教学现状研究-音乐论文-艺术论文.docx
- 2024年合规翼展 御浪远航-企业出海数据合规指导书【下(共两册)】.pdf VIP
- 2025年兰州现代职业学院单招语文考试模拟试题及答案解析.docx
- 国家公祭日(勿忘国耻振兴中华)课件.pptx
- 工程项目施工人员安全指导手册.ppt VIP
- 碳元科技:首次公开发行股票招股说明书.docx
- 脑电仿生电刺激仪治疗老年慢性失眠的疗效观察.pdf VIP
- 2024年上海中考物理专题复习精练 专题08 动态电路分析含详解.doc VIP
- 北京航天益来电子科技有限公司拟股权转让涉及的股东全部权益价值评估说明.pdf
文档评论(0)