五年级上册信息技术第二单元第1节《猜数“魔法”之线性查找》川教版2024 课件.pptxVIP

夏日小清新商务通用PPT模板汇报人：小熊猫时间：2019.06.07第二单元第1节猜数“魔法”之线性查找

今天我要带大家去一个神奇的地方——魔法学院！

这里不用学飞天扫帚，也不用背拗口的咒语。我们要学的“魔法”有个特别酷的名字，叫算法。什么叫算法？

我这儿有100张纸牌，每张上面都写着一个不同的数，从1到100。我把它们‘哗啦’一下全打乱，背面朝上，像铺地毯一样平铺在桌上。谁能帮我找到写着数字56的那张牌？

同学们，100张牌，乱糟糟地铺了一桌子，你要怎么找到那张“幸运的56”呢？先别动手，给你们15秒，在脑子里悄悄地想一个办法。

在游戏中，你打算采取怎样的算法来找到博士爷爷需要的纸牌呢？

请记录游戏中小组同学找到纸牌所用的次数，并说说你的发现。

面对复杂的问题，我们可以通过缩小问题规模去探索发现问题的本质，从而找到解决问题的方法。现在将纸牌数量从100张减少到10张，来发现其中的秘密吧。

在下面10张纸牌中找出写着数7的纸牌。

首先，翻开左起第一张纸牌，数是15，显然不是我们要查找的数7，所以继续翻开下一张纸牌。

翻开左起第二张纸牌，数是57，也不符合要求，所以继续翻开下一张纸牌。

重复上面的操作，直到翻开第五张纸牌，数是7，符合要求，完成查找。

按照数列的顺序，一个一个地向后查找，得到目标数的查找方法叫线性查找法。

思考

请你用自己的话说说用线性查找法查找的过程。在生