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

解密汉诺塔游戏解密汉诺塔游戏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所示01.知识点讲解03项目实施项目实施活动5现实中递归算法的应用五个小朋友来分教室里的一堆香蕉第一个小朋友把这堆香蕉平均分为五份，多了一根，这个小朋友把多的一根吃掉了，又拿走了一份;第二个小朋友把剩下的香蕉又平均分成五份，又多了一根，同样他把多的一根吃掉了,也拿走一份;第三、第四、第五个小朋友都是这样做的，问教室里原来最少有多少根香蕉01.知识点讲解03项目实施项目实施活动5现实中递归算法的应用请阅读以上的例子后，使用递归方法解决这一问题，画出流程图并编程验证01.知识点讲解项目总结项目总结04在组内交流心得并总结收获各小组在全班进行展示，内容包括学习感悟、过程性资料、最终作品等，描述针对简单问题设计求解算法，通过编程进行验证。

指出存在的问题和下一步的思路，体验小组合作、项目学习和知识分享的过程01.知识点讲解项目评价与反思项目评价与反思05根据自己在项目活动中的表现及掌握情况完成表401.知识点讲解项目评价与反思项目评价与反思05根据自己在项目活动中的表现及掌握情况完成表4感谢观看感谢观看-ThankforViewing-2023年电子工业出版社五年级下册。