资源简介

(共11张PPT)
五年级上册 · 信息科技 · 算法单元
第 一 节
猜数"魔法"
之线性查找
博士爷爷的魔法课堂 · 一起揭开查找的秘密
准备好，我们要去魔法课堂啦！
目标数字
56
翻到第 5 张就找到
7
100
38
98
游戏导入：100 张纸牌的秘密
请你打开“猜数游戏”网页游戏玩一玩，找出游戏中的目标数字。并记录下游戏中你的小组同学找到纸牌所用的次数，记录在书中p40页。
网页交互游戏界面
信息科技 · 算法
02 / 09
说一说
你用的什么方法找到目标数字的？
用了几次？
网页交互游戏记录截图
信息科技 · 算法
03 / 09
随机点击
你喜欢哪个方法？为什么？
按顺序依次点击
VS
实验探究
我们采用缩小问题规模的方法，选择网页游戏中的“10张牌模式”继续通过10个数字来展开实验探索。
翻牌次数：6 次
翻牌次数：4 次
翻牌次数：8 次
翻牌次数：9 次
翻牌次数：5 次
翻牌次数：1 次
翻牌次数：2 次
翻牌次数：6 次
翻牌次数：4 次
翻牌次数：2 次
随机点击
按顺序依次点击
VS
信息科技 · 算法
04 / 09
认识线性查找
10 张纸牌
目标：找到数字
7
15
不是7
57
不是7
38
不是7
98
不是7
7
找到了
不用翻
不用翻
不用翻
不用翻
不用翻
什么是线性查找？
按照数列的顺序，一个一个地进行查找，直到找到目标数为止——
这种方法叫作线性查找法（也叫顺序查找法）。
数列
数按照一定的次序排列，就组成了数列。
信息科技 · 算法
05 / 09
用自然语言描述
用自己的话说一说用线性查找法查找的过程。
注意“重复”
第 2~4 步会不断重复执行，直到找到目标。
1
从第一个数据开始
目光落在最左边第 1 张纸牌上，准备开始查找。
开始
2
将当前数据与目标数据比较
把翻开的这个数，和要找的目标数放在一起比一比。
比较
3
如果相等 → 查找成功，结束
一样大？那就找到了！立刻停下，查找成功。
判断
4
如果不相等 → 查看下一个数据
不一样？那就往右挪一格，翻下一张继续比。
移动
5
重复第 2~4 步，直到找到目标
反复比较、移动，直到命中目标（或全部查完）。
重复
信息科技 · 算法
06 / 09
认识线性查找
集思广益：生活中的线性查找
生活中的“查找”
找东西时，你是不是也在一个一个地翻、一个一个地看？
这些，其实都是线性查找！
你还遇到过哪些例子？
什么时候用它？
线性查找适合数据量较小，或者数据没有规律排列的情况——
反正不多，一个一个找也很快。
在书包里找数学书
一本一本地翻过去，看到数学书封面就找到了。
书没按顺序摆，只能一本本看
在队伍里找同学
从排头走到排尾，一个一个看过去，直到看到要找的人。
队伍里的人位置固定，只能顺序扫
在一摞试卷里找自己的
拿起最上面一张看看名字，不是就放下看下一张。
试卷没排序，逐张比对名字
信息科技 · 算法
06 / 09
拓展延伸：1 亿个数据要多久？
最坏情况：要找的数在最后一个
400
秒
≈ 6.6 分钟　 　共查找 1 亿次
1 亿个数据 × 每次 4 微秒 = 4 亿微秒 = 400 秒
如果有
40 万亿
个数据呢？按线性查找，最坏情况需要几十万年才能查完——人一辈子都等不到结果！
算一算
数据总量
1 亿 = 100000000 个
每次查找耗时
4 微秒
最坏查找次数
1 亿次（目标在最后）
总耗时
400000000 微秒 = 400 秒
所以呢？
数据量一大，线性查找就慢得无法接受。这说明：光“找得到”还不够，还得“找得快”。
有没有更快、更好的方法？
信息科技 · 算法
07 / 09
课堂总结与课后作业
课堂总结
线性查找法的规则
从头到尾，逐一比对
优点
非常简单，一想就懂；数据少、没顺序时特别好用。
简单 · 可靠
缺点
数据量大时效率极低，最坏要查完所有数据。
数据一多就慢
课后作业
1
用自己的话说过程
把线性查找的过程讲给爸爸妈妈听，并写在练习本上。
2
思考查字典的启发
查字典时，你从第一页开始翻，还是先查拼音或部首？这给了你什么启发？
第 2 题请好好想 ——下节课我们要认识更快的方法！
信息科技 · 算法
08 / 09
·　感谢观看 · 探索更多算法魔法　·
从头到尾，逐一比对
算法就在生活中
线性查找
一个一个找
5 个步骤
说清怎么做
效率意识
还要找得快
五年级上册 · 信息科技 · 算法单元

展开更多......

收起↑