资源简介

(共24张PPT)
六年级上
信息技术
01学习目标02本课内容03课堂总结04练习一下第8课 算法的多样性学习目标01学习目标你将学习1.同一问题存在多种算法。2.同一问题的多种算法验证。本课内容02本课学习课堂引入 下图中，童童从学校到家有哪几条路线可走？
小组讨论
课堂讨论
本课学习
现实中，解决一个问题的算法往往具有多样性，即可用不同的算法来解决同一个问题。
例如，解决猜数字游戏问题，除了前面学过的算法外，还可以采用顺序查找和二分查找算法。
算法的多样性
问题分析
解决问题的
多种算法设计
解决问题的
多种算法验证
……
一、问题分析试一试采用“按顺序依次查找”的策略，在1~100范围内查找数37，一共需要比较多少次。二、解决问题的多种算法设计三、解决问题的多种算法验证试一试若变量da的值为137，请用表格的形式列出变量cz、zz和cai的值。课堂总结03课堂总结练习一下04Thank you for
watching.
5.5
d
而
A
C
学校
目
少年宫
D
童童家
B
E
好好学习
天天向上
一的
IIII
猜数字游戏中，同学A输入数字的过程其实是一个“查找”问题，即在
1~100范围内查找目标数da,可采用多种不同的策略来解决。
例如：
策略一：按顺序依次查找。
依次将1,2,3，…，99,100（或100,99,98，…，2,1）与da比较，
直到找到为止。
策略二：取中间数查找。
1~100范围内的数是依次增加的，依据该有序性可依次取中间数来查
找。先取1~100的中间数50与da比较，若da等于50，则查找成功；若da小
于50，则取1~49的中间数25与da比较；若da大于50，则取51~100的中间
数75与da比较…如此反复，直到找到为止。在1~100范围内查找目标数
37的过程如下所示：
目标数为37，初始范围为1~100
1
2
49
50
51
98
99
100
中间数
第一次比较：37<50，范围调整为1~49
6
⊙.可
1
2
44
24
25
26
。。…
47
48
49
中间数
第二次比较：37>25，范围调整为26~49
26
27
36
37
38
+00
47
48
49
中间数
第三次比较：37=37，查找成功

展开更多......

收起↑