(
课件网) 义务教育信息科技课程资源 五年级 第3课 游戏体验寻规律 第一单元 无处不在的算法 学习目标 01 通过体验汉诺塔益智类游戏，了解其中存在的操作规律。 02 进一步认识算法是通过明确的、可执行的操作步骤描述的问题求解方案。 神秘的汉诺塔传说 神庙里的64金盘之谜 传说印度神庙中矗立三根柱子，其中一根柱子上叠放着64个由大到小排列的金盘———它们被称为“汉诺塔”。僧侣们需要将所有金盘从起始柱移到另一根目标柱。 不可违背的移动规则 移动时必须遵守两条铁律：① 每次只能移动1个金盘；② 任何时候，大盘不能放在小盘上方（否则金盘会碎裂）。 世界毁灭的预言 传说当64个金盘全部完成移动时，世界将会终结。但64个金盘的移动需要多久？今天我们先从3个圆盘的“小挑战”开始探索！ 第3课 学习活动 一 二 探究汉诺塔游戏规律 试玩汉诺塔程序游戏 学习活动 第3课 课堂导入 我们的挑战：3个圆盘的移动 认识汉诺塔模型 看！这是我们的简化版汉诺塔：3根柱子（标注为A起始柱、B中间柱、C目标柱）+3个不同大小的圆盘（1号最小，3号最大）。 今天的任务目标 任务：将所有3个圆盘从A柱（起始柱）全部移动到C柱（目标柱）。 规则：继续遵守“每次移动1个盘，大盘不压小盘”的铁律。 关键问题：最少几步？ 如果是你操作，最少需要多少步完成？动手试试，用步骤记录表写下每一步（如“1号盘→C柱”）！ 一、探究汉诺塔游戏规律 问题情境 汉诺塔游戏有三根柱子，在其中一根柱子上有一些大小不同的圆环。要求把圆环从起始位置移动到目标位置。规则如下。 1. 每次只能移动一个圆环。 2. 在移动过程中，可以借助任意一个有圆环或者没有圆环的柱位，但要保持小圆环始终在大圆环的上面。 第3课 学习活动 活动要求 1.请打开桌面上的汉诺塔游戏； 2.选择难度3，通过点击圆盘和柱子进行移动， 将1柱上的圆盘全部移动到3柱。 3.用自然语言描述移动的过程。 第3课 学习活动 一、探究汉诺塔游戏规律 任务分析 问题1：初始状态和完成状态分别是什么？ 初始状态 完成状态 第3课 学习活动 一、探究汉诺塔游戏规律 1 2 3 1 2 3 1．每次只能移动一个圆环； 2．在移动过程中，小圆环必须在大圆环的上面，不能颠倒。 借助中间的柱2完成。 关键点 第3课 学习活动 一、探究汉诺塔游戏规律 任务分析 问题2：解题的关键是什么？ 先来分析只有两个圆环的情况。 第3课 学习活动 过程描述 一、探究汉诺塔游戏规律 有了移动两个圆环的体验，接下来完成活动要求的移动三个圆环的任务。 再次打开桌面上的汉诺塔游戏，选择难度3，完成体验并试着描述过程。 第3课 学习活动 一、探究汉诺塔游戏规律 过程描述 第3课 学习活动 一、探究汉诺塔游戏规律 过程描述 第3课 学习活动 一、探究汉诺塔游戏规律 过程描述 第3课 学习活动 一、探究汉诺塔游戏规律 过程描述 第3课 学习活动 一、探究汉诺塔游戏规律 用表格描述移动三个圆环的过程。 过程描述 次数 小环 中环 大环 １ ２ ３ ４ ５ ６ ７ 柱1→柱3 柱1→柱2 柱3→柱2 柱1→柱3 柱2→柱1 柱2→柱3 柱1→柱3 尝试移动四个圆环或更多圆环，体会其中存在的规律。 有四个圆环时，忽略最大的一个圆环，用移动三个圆环的方法，把它们移动到柱2上，把最大的圆环移到柱3上，再把柱2上的三个圆环移到柱3上。 第3课 学习活动 移动四个圆环：移动三个圆环+移动一个圆环+移动三个圆环 一、探究汉诺塔游戏规律 进一步探究 1 2 3 1 2 3 第3课 学习活动 圆环为奇数时，第一步将最小圆环移动到柱3，所用步骤最少。圆环为偶数时，第一步将最小圆环移动到柱2，所用步骤最少。 一、探究汉诺 ... ...
