资源简介

(共19张PPT)
讨论
童童从学校到家有哪几条路线可走？
同一问题存在多种算法
第8课
算法的多样性
2023浙江教育出版社版 小学信息科技
小游戏
猜数字
A同学从1-20之间选择一个数字，老师猜，根据老师猜的数，大家给出“大了”、“小了”或“对了”的提示。仔细观察老师是怎么猜的？
猜数字游戏
10
我们在猜数字的过程，
其实就是一个“查找”过程。
猜数字游戏
1.2.3.4.5.6……目标数
顺序查找法
10.5.3……目标数
二分查找法（取中间数）
顺序查找法
1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10
11.12.13.14.15.16.17.18.19.20
顺序查找法
1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10
11.12.13.14.15.16.17.18.19.20
da=15
cai=1
顺序查找法
1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10
11.12.13.14.15.16.17.18.19.20
da=15
cai=1
cai==da
顺序查找法
da=15
cai=1
cai==da
是
找到，输出cai的信息
否
cai=cai+1
结束
？
枚举法
顺序查找法
cai==da
是
找到，输出cai的信息
否
cai=cai+1
结束
cai<21
验证算法
在Python中，可以通过IDLE Shell运行程序。在“File”菜单中选择“Open”，打开相应的程序。
1
2
文件
打开
桌面上的“顺序查找法”程序
二分查找法
1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10
11.12.13.14.15.16.17.18.19.20
二分查找法
1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10
11.12.13.14.15.16.17.18.19.20
da=15
cz=1
zz=20
cai=10
cai==da
二分查找法
1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10
11.12.13.14.15.16.17.18.19.20
da=15
cz=1
zz=20
cai=10
cai==da
cai二分查找法
1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10
11.12.13.14.15.16.17.18.19.20
da=15
cz=11
zz=20
cai=15
cai==da
cai二分查找法
cai==da
否
cai是
cz=cai+1
否
zz=cai-1
二分查找法
小知识
谁猜的次数最小？你是怎么猜的？
二分查找法
小知识
二分查找法：
1 2 3 4 5 6 …… 98 99 100
50
da=33
25
37
31
34
33(共5张PPT)
第8课
算法的多样性
2023浙江教育出版社版 小学信息科技
顺序查找法流程图
流程图变代码
代码:
流程图变代码
代码：
二分查找法验证
循环轮次 cai cz zz
1 100
第1次
第2次
第3次
第4次
第5次
6
7
8
da=33
cz=1
zz=100

展开更多......

收起↑