人教版五年级信息科技全一册同步教学课件第3课 游戏体验寻规律【教学课件】

游戏体验寻规律信息科技五年级第3课

教学指南版目录探究汉诺塔之谜破解量水之术体验汉诺塔游戏课堂总结提升01030402在遥远的山谷深处，矗立着一座被迷雾笼罩的“算法古塔”。传说这座塔是由上古智者建造，塔中藏着一件能“看透万物规律”的终极宝藏—思维之镜。千百年来，无数探险者试图闯入，但都被塔中复杂的谜题挡在门外。算法古塔挑战赛

欢迎，智慧的追寻者！我是古

塔的守护者—逻辑精灵。若想获得“思维之镜”你们必须通过三重试炼。每通过一关，将得到一把“思维之镜”集齐三把钥匙才能打开最

终宝藏！探究汉诺塔之谜算法古塔谜题挑战赛之探究赛Part01汉诺塔游戏有三根柱子，在其中一根柱子上有一些大小不同的圆环。要求把圆环从起始位置移动到目标位置。规则如下：

1.每次只能移动一个圆环。

2.在移动过程中，可以借助任意一个有圆环或者没有圆环的柱位，但要保持小圆环始终在大圆环的上面。探究汉诺塔之谜古塔第一层是一座巨大的圆形石室，中央矗立着三根石柱，上面套着刻古老符文：移动所有圆环至第三柱

符文将指引前路！探究汉诺塔之谜以小组为单位，打开学生文件的探索汉诺塔之谜.html程序，完成活动探究单，解开

汉诺塔之谜吧！探究汉诺塔之谜情况一：先放到柱子三情况二：先放到柱子二2、具体过程：1-->3|1-->2|3-->2

1-->3|2-->1|2-->3

1-->32、具体过程：1-->2|1-->3|2-->1

3-->2|1-->2|1-->3

2-->1|2-->3|1-->31、步数：7步1、步数：9步

如果圆环数量是4个，先放到那个柱子上移动的步数最少？圆环个数为3圆环个数为4移动到第二根柱子：15

移动到第三根柱子：25探究汉诺塔之谜移动到第二根柱子：9步

移动到第三根柱子：7步①

圆环为奇数时

将最小圆环移动到柱3，所用步骤最少。

②

圆环为偶数时

将最小圆环移动到柱2，所用步骤最少。规律总结第三根7步第二根15步体验汉诺塔游戏算法古塔谜题挑战赛之体验赛Part02体验汉诺塔游戏没想到你们这么快就通过了第一场试练，下面结合汉诺塔游戏的规律，一起畅玩圆环个

数更多的汉诺塔吧！请打开2、体验汉诺塔游戏文件夹的“体验汉诺塔.exe”程序，开始闯关之旅吧！体验汉诺塔游戏在体验完汉诺塔游戏后，想要拿到思维钥匙，先回答我的问题：

体验游戏的过程中，输入、处理、输出分别是什么？输入处理输出汉诺塔层数选择移动圆环的操作第一根柱子的圆环全部移动到第三根柱子上破解量水之术算法古塔谜题挑战赛之破解赛Part03破解量水之术在算法古塔的有一口魔法井和两个量杯（5升、3升）。上面的符文刻着：“用4升水激活祭坛，否则地板会塌陷！”。该怎么用5升的量杯和3升量杯准确的量出4升的水呢？打开破解量水之术.html程序开启闯关之旅吧！课堂总结与提升算法古塔谜题挑战赛之总结赛Part04010203汉诺塔游戏中的也遵循算法的基本流程：输入、计算、输出探究汉诺塔之谜圆环为奇数时，第一步将最小圆环移动到柱3，所用步骤最少。

圆环为偶数时，第一步将最小圆环移动到柱2，所用步骤最少。体验汉诺塔游戏算法是通过明确的、可执行的操作步骤描述的问题求解方案破解量水之术课堂总结与提升1、汉诺塔游戏中，每次移动圆环的规则是（

）A.每次可以移动多个圆环

B.大圆环可以放在小圆环上面

C.每次只能移动一个圆环，且小圆环必须始终在大圆环上面

D.只能借助空柱子移动圆环课堂总结与提升3、当汉诺塔的圆环个数为7时，要使移动步数最少，第一步应将最小圆环移动到（

）A.起始柱子

B.目标柱子（柱3）

C.中间柱子（柱2）

D.任意柱子均可2、汉诺塔游戏的“输入”指的是（

）A.移动圆环的操作

B.第一根柱子圆环全部到第三根柱子上

C.汉诺塔的层数选择

D.移动过程中圆环的位置变化4、汉诺塔游戏的算法流程不包