资源简介

(共22张PPT)
夏日小清新商务通用PPT模板
汇报人：小熊猫
时间：2019.06.07
第二单元
第1节
猜数“魔法”之线性查找
今天我要带大家去一个神奇的地方——魔法学院！
这里不用学飞天扫帚，也不用背拗口的咒语。我们要学的“魔法”有个特别酷的名字，叫算法。什么叫算法？
我这儿有100张纸牌，每张上面都写着一个不同的数，从1到100。我把它们‘哗啦’一下全打乱，背面朝上，像铺地毯一样平铺在桌上。谁能帮我找到写着数字56的那张牌？
同学们，100张牌，乱糟糟地铺了一桌子，你要怎么找到那张“幸运的56”呢？先别动手，给你们15秒，在脑子里悄悄地想一个办法。
在游戏中，你打算采取怎样的算法来找到博士爷爷需要的纸牌呢？
请记录游戏中小组同学找到纸牌所用的次数，并说说你的发现。
面对复杂的问题，我们可以通过缩小问题规模去探索发现问题的本质，从而找到解决问题的方法。现在将纸牌数量从
100张减少到10张，来发现其中的秘密吧。
在下面10张纸牌中找出写着数7的纸牌。
首先，翻开左起第一张纸牌，数是15，显然不是我们要查找的数7，所以继续翻开下一张纸牌。
翻开左起第二张纸牌，数是57，也不符合要求，所以继续翻开下一张纸牌。
重复上面的操作，直到翻开第五张纸牌，数是7，符合要求，完成查找。
按照数列的顺序，一个一个地向后查找，得到目标数的查找方法叫线性查找法。
思考
请你用自己的话说说用线性查找法查找的过程。在生活中哪些地方会用到线性查找法呢？把你的想法写下来。
下面的数列中，运用线性查找法，如果查找数15，只需要 次就查找到了，如果想查找数68，就要查找 次才能找到。如果有N个数，利用线性查找法查找其中一个数，最少只需查找 次，最多则需要查找 次。
欢欢的计算机在对上面的数列进行线性查找时，每查找1次需要4微秒，那么查找10次就需要40微秒。
假设欢欢要在10000000000000（10万亿）个数中查找一个数，那么用线性查找法来查找需要多少时间呢？这个数靠前还好，如果这个数恰好在最后一位，那么就需要40万亿微秒。40万亿微秒究竟是多久呢？让我们来计算一下。
最坏的情况，总共需要大约463天才能完成查找，有没有更好的方法呢？
通过本节课的学习，你遇到了哪些困难？是怎么解决的？有哪些收获？和大家分享一下吧！
分享时间，说一说
夏日小清新商务通用PPT模板
汇报人：小熊猫
时间：2019.06.07
归位物品
归位凳子
下
啦
课
！
夏日小清新商务通用PPT模板
汇报人：小熊猫
时间：2019.06.07

展开更多......

收起↑