(
课件网) 江西信息科技 五年级下册 跨学科主题 项目情境 汉诺塔，又称河内塔，是一种益智玩具。 有三根相邻的柱子，在一根柱子上，自下而上按照由大到小的顺序叠放着N个大小不一的圆盘。 需要将这根柱子上的所有圆盘全部移到另一根柱子上，并且圆盘仍然按照从下往上，由大到小的顺序排列。 在移动过程中，大圆盘不能放在小圆盘上面，且一次只能移动一个圆盘。你知道应该怎么移动吗？其中是否有什么规律呢？ 本项目围绕“解密玩具汉诺塔”展开,以信息科技课程中的算法的描述方法、分治算法、递归算法等知识为主体,融合了数学课程中的“几何直观”中的运用图表描述和分析问题，以及“抽象能力”中的“从实际情景中抽象出核心变量、变量的规律及变量之间的关系”等知识,能够根据语言描述画出相应的图形,培养同学们利用图表分析实际情境与数学问题的能力，形成抽象思维。通过同学们动手操作，使其在游戏中感受算法的魅力，并迁移到其他生活场景的类似问题中，提升自己的计算思维。 项目情境 项目任务 任务一:分析项目情境中的关键要素,亲身经历解密 3 层汉诺塔游戏,记录每次移动圆盘的步骤,寻找规律。 任务二:通过讨论项目情境中的问题,能够根据语言描述画出相应的过程图形,并从实际情景中抽象出核心变量、变量的规律及变量之间的关系.调动逻辑推理思维,初步得出3层汉诺塔的解密规律与原理。 任务三:通过实践同种类型的博弈游戏,运用分治算法和递归算法等知识,完成对4层汉诺塔的解密。 项目清单 4 层汉诺塔玩具 解密汉诺塔的过程记录表 项目实施 我们可以先从2层汉诺塔开始尝试。 首先将汉诺塔分为带有圆盘的起始柱，最终的目标柱，以及剩余的缓冲柱。 在2层汉诺塔的模型中,柱子1上只有2个圆盘。我们的目标是将2个圆盘从柱子1移动到柱子3,则起始柱是柱子1,目标柱是柱子3。 柱子1 柱子2 柱子3 项目实施 如果是你,你会怎么解决2层汉诺塔的问题呢 请和同学们一起讨论,并把解决方案画下来。 请将你的步骤画在这里 项目实施 小红和小蓝也对2层汉诺塔进行了尝试,他们想出的方案和你的一样吗 第一步:将最上方的小圆盘从柱子1移动到柱子2。 第二步:将最下方的大圆盘从柱子1移动到柱子3。 第三步:将柱子2上的小圆盘移动到柱子3。 柱子1 柱子2 柱子3 项目实施 柱子1 柱子2 柱子3 柱子1 柱子2 柱子3 柱子1 柱子2 柱子3 2层汉诺塔的移动方案 项目实施 2层汉诺塔的流程图 2层汉诺塔 将小的圆盘放在"缓冲柱”上 将大的圆盘移动到“目标柱”上 将小的圆盘从“缓冲柱”移动到“目标柱”上 完成 思考3层汉诺塔的移动解决方案 项目实施 请你参考我们在2层汉诺塔中的方法,尝试解决将原始柱(柱子1)上的3个圆盘移动到目标柱(柱子3)上。 柱子1 柱子2 柱子3 3层汉诺塔的示意图 项目实施 请将你的步骤画在这里 请把你设想的思路过程画下来，别忘记每一次只能移动一个圆盘而且大圈盘不可以被放在小圆盘上! 项目实施 在3层汉诺塔的移动过程中,我们会发现3层汉诺塔明显要比2层汉诺塔要难。 请同学们思考：可不可以把 3 层汉诺塔看作只有2层。首先将3 层汉诺塔最上面的两个小圆盘看作是一个整体,把 3 层汉诺塔简化成“2层”汉诺塔。 柱子1 柱子2 柱子3 简化3层汉诺塔的方法 项目实施 简化3层汉诺塔的流程图 3层汉诺塔 新的2层汉诺塔 将看作整体的2个圆盘放在“缓冲柱”上 将大的圆盘移动到“目标柱”上 完成 然后,我们只要利用和前面相同的方法,移动新的“2 层”汉诺塔。 将看作整体的2个圆盘从“缓冲柱”移动到“目标柱”上 按照这样的流程图,小红的目标柱是柱子3,因此她只需要将“最上层”先移动到缓冲柱(柱子2)上。 项目实施 我们会发现虽然可以利用“看作整体”的方法,将3 层汉诺塔简化成了“2 层 ... ...
