第五单元 第一节 动物叠叠乐 课件 粤教版（2025）信息科技五年级上册.pptxVIP

第五单元第1节

动物叠叠乐

1

核心素养目标

3

新知讲解

5

拓展延伸

7

板书设计

2

新知导入

4

课堂练习

6

课堂总结

课后作业

8

01

核心素养目标

03

新知讲解

小智和小慧在动物园开心游玩，看到动物各展姿态，体形由巨硕渐至纤巧，静谧中涌动着生命的活力。

03

新知讲解

知目标

1.能描述汉诺塔游戏中移动圆盘的操作规律。

2.能分析并解释递归算法及其结构。

3.能举出递归算法的应用实例。

03

新知讲解

03

新知讲解

活动一：动物文创玩具体验

小智和小慧发现了一套特别的“动物叠叠乐”文创玩具。这套玩具由五个可爱的动物圆环组成，每个圆环都能像汉诺塔圆环一样移动(见图5-1-1)，具体的玩法说明见表5-1-1。

图5-1-1“动物叠叠乐”文创玩具

03

新知讲解

活动一：动物文创玩具体验

表5-1-1“动物叠叠乐”文创玩具玩法说明表

项目

说明

目标

将整套圆环完整地从左侧立柱移至右侧立柱

规则

1.每次移动一只动物

2.动物按体形排序:大象犀牛棕熊熊猫金丝猴，体形小的动物不能在体形大的动物下面

3.可使用中间立柱过渡

胜利条件

用最少的步数完成迁移

03

新知讲解

勤思考

想一想，只用A柱和C柱能完成所有动物的移动吗?

不能。

因为汉诺塔规则要求“小圆环不能在大圆环下面”，只用A、C两个柱子时，没有中间过渡柱，无法为大圆环腾出符合规则的放置空间（例如移动大圆环时，小圆环没有合法的临时放置位置）。

活动一：动物文创玩具体验

03

新知讲解

我们先分析只有2个圆环(见图5-1-2)的移动情况，

2个圆环的移动，同样可以采用与移动2本书类似的方式来操作:

1.把小圆环移动到B柱上(从A到B)。

2.把大圆环移动到C柱上(从A到C)。

3.把再把小圆环移动到C柱上(从B到C)。

这时，B柱就相当于中转柱。

图5-1-2二层“动物叠叠乐”文创玩具

活动一：动物文创玩具体验

03

新知讲解

勤思考

根据两个圆环的移动过程，完成表5-1-2的三层“动物叠叠乐”移动步骤描述。

图5-1-3三层“动物叠叠乐”文创玩具

表5-1-2三层“动物叠叠乐”移动步骤描述

步骤

步骤描述

第一步

猴圆环从柱A→柱C

第二步

熊猫圆环从柱A→柱B

第三步

猴圆环从柱C→柱B

第四步

棕熊圆环从柱A→柱C

第五步

猴圆环从柱B→柱A

第六步

熊猫圆环从柱B→柱C

第七步

猴圆环从柱A→柱C

活动一：动物文创玩具体验

03

新知讲解

要移动3个圆环，可以先忽略最大圆环，用移动2个圆环的方法移动，也就是:

阶段1:将上层2个圆环移到B柱(用C柱中转)；

阶段2:移动最大圆环到终点C柱；

阶段3:将2个圆环移到终点柱(用A柱中转)。

活动一：动物文创玩具体验

03

新知讲解

细探究

根据2个和3个圆环的移动方法，你能看出其中的规律吗?如果要移动有4个圆环的玩具，第一步该如何移动?

移动1个和3个圆环时，第一步相同，可以发现规律:

奇数个圆环:第一步移到终点柱C

偶数个圆环:第一步移到过渡柱B

活动一：动物文创玩具体验

03

新知讲解

活动二：动物汉诺塔游戏探秘

动物园发布了一个“动物叠叠乐”的汉诺塔游戏程序，我们来玩一玩，挑战有3个以上圆环的动物汉诺塔游戏吧。

03

新知讲解

细探究

1.双击打开“动物叠叠乐”游戏程序并运行，鼠标拖动圆环。

2.点击“难度”按钮，选择不同数量的圆环来体验游戏，记录移动圆环的数量和所用的时间(见表5-1-3)。

表5-1-3移动圆环的数量和所用时间记录表

次数

移动圆环的数量

所用时间

我的体会

1

3个

1分10秒

先移小圆环到过渡柱，能给大圆环腾出移动空间

处理多个圆环时，要先解决上层的“小问题”

按递归思路分步移动，步骤会更有条理

2

4个

3分20秒

3

5个

7分50秒

活动二：动物汉诺塔游戏探秘

03

新知讲解

3.小智发现在移动不同圆环数的动物汉诺塔时有相同的规律(见表5-1-4)，如果用n表示圆环的数量，请你补充表5-1-4并思考其中蕴含的规律。

活动二：动物汉诺塔游戏探秘

03

新知讲解

表5-1-4汉诺塔游戏步骤规律表

圆环数

第一阶段

第二阶段

第三阶段

1个

1个圆环移到终点柱C

2个

将上层1个圆环移到过渡柱B

移动大圆环到终点柱C

将上层1个圆环移到终点柱C

3个

将上层2个圆环移到过渡柱B

移动大圆环到终点柱C

将上层2个圆环移到终点柱C

4个

将上层3个圆环移到过渡柱B

移动大圆环到终点柱C

将上层3个圆环移到终点柱C

5个

将上层4个圆环移到过渡柱B

移动大圆环到终点柱C

将上层4个圆环移到终点柱C

…

将上层n−1个圆环移到过渡柱B

移动大圆环到终点柱C

将上层n−1个圆环移到过渡柱C

n个

将上层_