- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
01.知识点讲解03项目实施活动5现实中递归算法的应用五个小朋友来分教室里的一堆香蕉。第一个小朋友把这堆香蕉平均分为五份,多了一根,这个小朋友把多的一根吃掉了,又拿走了一份;第二个小朋友把剩下的香蕉又平均分成五份,又多了一根,同样他把多的一根吃掉了,也拿走一份;第三、第四、第五个小朋友都是这样做的,问教室里原来最少有多少根香蕉。2024年新版教学课件如遇课件中视频、音频无法正常播放,请在网站联系上传者索取完整版本。如需与本课件(或其它课件)配套的教学设计、随堂练习,请与上传者联系索取。《解密汉诺塔游戏》2023年电子工业出版社五年级下册-跨学科主题学习-信息科技课件2022新版课标内容情境导入:本单元项目式主题:解密汉诺塔游戏生活中有很多游戏源自经典的问题,如益智游戏汉诺塔。汉诺塔游戏:一共有三根银针,在其中一根银针上有从上到下,从小到大的若干金片要求把所有金片全部移到另一根银针上,并且金片仍然按照从上到下、从小到大的顺序排列。在三根银针之间移动金片时,一次只能移动一个金片,并且不能在小金片上放大金片。在跨学科主题学习中,我们将用给定的圆盘及每步移动圆盘的次序模拟汉诺塔游戏,对其进行探究,并通过编写计算机程序进行验证,综合运用信息科技、数学等知识,提升计算思维。01.知识点讲解1.通过搜集资料,了解汉诺塔游戏的起源、构造和规则。2.通过玩汉诺塔游戏,探究解决问题的最优策略,培养观察能力与计算思维。3.深入分析汉诺塔游戏的简化过程、分解步骤,设计汉诺塔游戏的算并数出完成汉诺塔游戏需要移动圆盘的次数,体验算法的效率。4.初步体会递归思想,把所学的方法用于具体问题的解决,能够有条地阐述自己的想法。项目目标0101.知识点讲解1.选择项目组成员我们的项目组成员有:2.准备项目材料3.制订项目进度表制订项目进度表(见表1),把遇到的问题记录下来,并通过查阅资或咨询他人找到解决办法。项目准备0201.知识点讲解项目实施0301.知识点讲解项目实施0301.知识点讲解项目实施0301.知识点讲解项目实施03要“将圆盘3从A柱移动到C柱”必须用到“将圆盘2和圆盘1从A柱移动到B柱”和“将圆盘2和圆盘1从B柱移动到C柱”这两个步。探究完成3个圆盘的汉诺塔游戏的步骤,总结各步骤之间的联系,如图3所示。01.知识点讲解项目实施03活动三:设计汉诺塔游戏的算法探究解决汉诺塔游戏的算法,使用这个算法可以对任意个数的圆盘进行归位。我们可以总结3个圆盘的汉诺塔游戏的算法:①把上面的2个圆盘移动到B柱:②把最下面的1个圆盘移动到C柱;③把上面的2个圆盘移动到C柱。假设圆盘的数量为,算法是什么呢?将解决办法填写在表3中。01.知识点讲解项目实施03活动三:设计汉诺塔游戏的算法由此得出解决,个圆盘的汉诺塔游戏的算法:①递归调用n-1个圆盘的汉诺塔游戏算法,把上面的n-1个圆盘从A柱移到B柱;②把最下面的1个圆盘从A柱直接移到C柱:③递归调用n-1个圆盘的汉诺塔游戏算法,把B柱上临时存放的n-1个圆盘移到C柱。上面的过程有一个结束条件:当A柱上只有一个圆盘时,直接将它移到C柱。根据以上总结,将图4所示的算法流程图填写完整,01.知识点讲解本单元项目式主题:搭建班级智能养花系统03项目实施知识点递归把一个大问题分解为若干个与原问题相似的、规模较小的问题,通过解决这些小问题,从而解决大问题,最终完成任务的方法称为递归。01.知识点讲解03项目实施活动4算法实现及验证运行如图5所示的程序,输入圆盘数量,得出移动不同数量圆盘的步数,判断算法的正确性。汉诺塔游戏界面如图6所示。*
您可能关注的文档
- 《第7课 面对批评》(课件)-苏教版心理健康二年级上册.ppt
- 《校园杂草我们拔》(课件)二年级下册劳动人民版.ppt
- 1.1斐波那契的兔子 教学课件 电子工业版 五年级下册.ppt
- 1.2加密算法 教学课件 电子工业版 五年级下册.ppt
- 1.3排序算法 教学课件 电子工业版 五年级下册.ppt
- 1.4探究项目——“垃圾分类,从我做起”素材收集 教学课件.ppt
- 1.4探究项目——探究枚举法 教学课件 电子工业版 五年级下册.ppt
- 2.1停车场车位管理算法 教学课件 电子工业版 五年级下册.ppt
- 2.2停车计时算法 教学课件 电子工业版 五年级下册.ppt
- 2.3停车计费算法 教学课件 电子工业版 五年级下册.ppt
文档评论(0)