资源简介

(共11张PPT)
第3课
游戏体验寻规律
五年级·信息科技·第一单元
学习目标
①体验汉诺塔游戏
动手操作,感受游戏乐趣
②发现操作中的规律
观察思考,总结移动步骤
③
认识算法的特点
重点:游戏中的操作规律
难点:用步骤描述问题解决过程
了解算法五大基本特征
汉诺塔的传说
古印度神庙
三根宝石针,64个金盘
僧侣移动金盘
遵守规则,日夜不停
移完世界毁灭
这个传说蕴含数学奥秘
心
汉诺塔怎么玩
规则1
规则2
大盘不能放在小盘上
一次只能移一个圆盘
目标:把所有圆盘从A柱移到C柱
A
B
热身:
1个圆盘
第1步:小盘
A→C
A
B
1
完成!共
步
进阶:2个圆盘
步完成
①小盘A→B
②大盘AC
③小盘B C
A柱大盘在下小盘在上,
小盘箭头指向B柱
A柱只剩大盘,大盘箭头
指向C柱
B柱小盘箭头指向C柱
大盘上方
C柱上两个圆盘叠好
完成!
挑战:
23个圆盘
A
坝解题思路
1.把上面2个移到B柱
2.把大盘移到C柱
3.再把2个从B移到C
B
共7步完成
7
,你发现规律了吗
1个盘:1步=21 1步=2^1-1步=21
2个盘:3步=223步=2^23步=22
3个盘:7步=23 7步=2^3-7步=23
111
111
111
回到传说:64个圆盘
264 12^{64} - 1264 1
1844亿亿步
每秒移动一步
需要约5800亿年
算法有什么特点
确定性
有限性
可行性
每一步都明确,没有歧义
必须在有限步骤内完成
每一步都能够实际执行
输入
输出
有0个或多个输入
至少有一个输出结果
本课总结
①汉诺塔游戏有规律可循
n个圆盘需要2n 12^{n}-12n 1步
算法有五大特点
作业1
作业2
在家练汉诺塔
选一个益智游戏
挑战4个圆盘
描述它的规则
谢谢观看

展开更多......

收起↑