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

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

同学们，还记得上一节课我们在魔法学院学到的第一招“魔法”吗？它叫什么？思考

线性查找！就是从前往后，按顺序一个一个地找。

线性查找是个特别老实靠谱的“老黄牛”，可是上一节课我们也见识到了它的短板——要是找的数躲在最后面，它就得把10万亿个数从头查到尾，整整要查463天！

博士爷爷又拿出了100张同样的纸牌，这100张纸牌是按照数从小到大有序排列的。游戏中，如果翻到的纸牌数比要找的数大，博士爷爷会提示“大了”，如果翻到的纸牌数比要找的数小，博士爷爷会提示“小了”。

欢欢怎样才能快速地找到要找的纸牌呢？思考

说一说

思考

你将通过什么算法来快速找到要找的纸牌呢？

请记录游戏中小组同学找到纸牌所用的次数。

我们再次采用缩小问题规模的方法，继续通过10个数来展开探索。

在下面10个数中找出数7。

1至10的中间数是5，7比5大。

将左边数全部移出，查找范围缩小到6至10。

6至10的中间数是8，7比8小。

将右边数全部移出，查找范围缩小到6至7。

继续寻找中间数。

将左边的数移出查找范围。

剩余的最后一个数是7，和目标数相等，查找结束。

寻找有序数列的中间数，然后与目标数进行比较，看是否是查找的目标数，如果不是，可以得知目标数在数列中间数的左边还是右边。每查找一次，就