跨学科主题学习——解密汉诺塔游戏 教学课件 电子工业版 五年级下册.ppt

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所示。*