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

/2022新版课标内容信息科技课件

盗夸学科主题学习-

《帆汉迷咐戏》

I

2023年申子工业出版社五年级下册

*ww^x：*

生活中有很％游戏源自经典的问题，如益智游戏汉诺塔。不诺塔游戏:一共有三根银

针，在其中一根银针上有从上到下，从小到大的若干金片要求把所有金片全部物到

另一根银针上，并且金片仍然按照从上到下、从小到大的顺序排列。在三根银针之

间物动金片时，一次只能物动一个金片，并且不能在小金片上故大金片。

在跨学科主题学习中，我们】务用定的圆盘及每步物动圆盘的次序模报汉诺塔游戏，

对其进行探究，并通过编写计算机程序进行验证，综合运用信息科技、数学等知识、

提升计算用维。

［。项目目标

!1.通过搜集资料,了解不诺塔游戏的起源、构造和规则。

I2.通过玩汉途塔游戏，探究解决问题的最优策略,培养观察能

I力与计箕思维。

，3.深久分析汉诺塔游戏的简化过程、分解步骤.役汁汉诺塔游

I戏的耸井数出完成汉途塔游戏需要物动圆盘的次数，体验箕法的

!效率。

I小初步体会递归用想，把所学的方法用于具休问题的解决，能

I够有条地阐述自己的想法。

项目准备

1.选择顼目组成员我们的项目组成员有:

2.准备项目材料

3.制订顼目进度表

制订顼目进度表（见表1）,把遇到的问题记录下来,井通过查周资或咨

询他人找到解决办法。

表1项目进度表

活动名称是否完成活动中遇到的问题解决办法

项目实施

活动1认识汉诺塔游戏

查找资料，了解汉诺塔游戏的起源和规则等信息

表2汉诺塔游戏的起源和规则等信息

起源

规则

其他资料

项目卖摭

活动2体验汉诺塔游戏

如图1所示，以探究3个圆盘的汉诺塔游戏为起点，尝试玩汉诺塔游戏，

找到完成游戏的最佳方案，体验其中的步骤，统计完成游戏最终需要的步

数，体会将每个圆盘归位时各步骤之间的联系。

A柱B柱C柱

图1汉诺塔游戏初始状态

游戏开始时，A柱上的圆盘1可以有两种移动方式：一是放到B柱上,

二是放到C柱上。尝试探究分别将圆盘1、2、3移动到C柱上的方法。在

图2上画出移动过程。

|步H描述,

步fl描述

图2汉诺塔游戏的移动过程（续）

项目实施

夕IB描述

图2汉诺塔游戏的移动过程

项目实施

要务圆盘3从A柱物动到C柱必须用到将圆盘2和圆盘1从A柱物动到B柱和将圆

盘2和圆盘1从B柱物动到C柱这两个步。探究完成3个圆盘的不诺塔游戏的步骡，

总结各步骤之间的联系，如图3所示。

图3汉诺塔游戏各步骤间的联系

项目实施

活动三：设计不诺塔游戏的算法

探究解决汉诺塔游戏的算法，使用这个算法可以对任意个数