第3课 游戏体验寻规律 课件 人教版信息科技五年级全一册.pptxVIP

第3课游戏体验寻规律五年级·信息科技·第一单元

学习目标①体验汉诺塔游戏动手操作,感受游戏乐趣②发现操作中的规律观察思考,总结移动步骤③认识算法的特点重点:游戏中的操作规律难点:用步骤描述问题解决过程了解算法五大基本特征

汉诺塔的传说古印度神庙三根宝石针,64个金盘僧侣移动金盘遵守规则,日夜不停移完世界毁灭这个传说蕴含数学奥秘

心汉诺塔怎么玩?规则1规则2大盘不能放在小盘上一次只能移一个圆盘目标:把所有圆盘从A柱移到C柱AB

热身:1个圆盘第1步:小盘A→CAB1完成!共步

进阶:2个圆盘步完成①小盘A→B②大盘AC③小盘BCA柱大盘在下小盘在上,小盘箭头指向B柱A柱只剩大盘,大盘箭头指向C柱B柱小盘箭头指向C柱大盘上方C柱上两个圆盘叠好完成!

挑战:23个圆盘A坝解题思路1.把上面2个移到B柱2.把大盘移到C柱3.再把2个从B移到CB共7步完成7

,你发现规律了吗?1个盘:1步=21?1步=2^1-1步=21?2个盘:3步=223步=2^23步=223个盘:7步=23?7步=2^3-7步=23?111111111

回到传说:64个圆盘264?12^{64}-1264?11844亿亿步每秒移动一步需要约5800亿年

算法有什么特点?确定性有限性可行性每一步都明确,没有歧义必须在有限步骤内完成每一步都能够实际执行输入输出有0个或多个输入至少有一个输出结果

本课总结①汉诺塔游戏有