(共10张PPT)
五年级 信息科技
第七单元 了解更多的算法
第24课 多人过河巧安排
学习目标
01
能够理解“多人过河”问题的基本情境和规则,掌握问题中的关键要素。
02
学会将“多人过河”大问题分解为多个小问题,能够通过逻辑推理,找出每个小问题的解决方案,并整合这些方案来解决大问题。
03
会绘制多人过河的算法流程图,清晰展示解决问题的步骤和逻辑。
04
学会使用编程语言验证多人过河的算法,确保解决方案的正确性。
课题导入—游戏激趣
多人过河算法游戏
鼠标右键打开课程配套名为“多人过河算法游戏.html”文件。
课题导入—游戏激趣
多人过河算法游戏
计时
显示操作步骤
学习活动
请同学们分享一下:
游戏分享
你最快完成任务的时间是多少呢?
01
总共用了几步?说一说你的操作步骤
02
学习活动
任务分析
1.10个成年人和2个少年都要过到河对岸。
2.有一条小船可以帮助他们。
3.船上只能承载有一个成年人、或一个少年、或两个少年。
4.成年人和少年都能单独划船。
获取信息
明确过河过程中两个少年和船的位置。理清一个成年人过河的过程,其他人都按照相同方法过河。
解决关键
学习活动
分析一个成年人过河的步骤:
解决方案
第1步:2个少年划船到对岸。
第3步:1个成年人划船到对岸。
第2步: 少年T1划船回来,少年T2留在对岸。
第4步:少年T2划船回来。
第1步
第2步
第3步
第4步
学习活动
一个成年人过河后,可以用重复多次的方法,来解决这个问题,每个成年人用相同的方法过河。
解决方案
10个成年人过河需要重复______次这样的步骤。
10
最后,2个少年一起坐船过河到对岸。
学习活动-绘制流程图
请暂时退出全屏播放,拖动以上素材,组合出流程图
学习活动
算法流程图
开始
结束
左岸成年人=10
是
否
2个少年划船到右岸
1个成年人划船到右岸
左岸成年人减去1
左岸成年人= 0?
少年T1划船回左岸
少年T2留在右岸
少年T2划船回左岸
只需把一个成年人过河的步骤循环10次,就可以把所有成年人都送到右岸,最后两个少年再划船到右岸。
2个少年划船到右岸