6.快速猜数找方法（教学课件）-五年级信息科技上册同步教学（泰山版2024）

nullnull 第6课 快速猜数找方法 泰山版2024 五年级上册 第1单元 科技活动巧助力 1 趣味导入 咱们玩一个“猜数字”的游戏吧。 2 趣味导入 我有个快速猜数 的算法。 什么算法?分享一下吧。 3 做中学 写一个数字，大家猜，每次只会反馈“大了”“小了”或“猜对了”。 游戏规则 在给定的数字范围内，你将采取哪些步骤猜出正确的数字？请用你喜欢的方式进行描述。 做中学 步骤1：________________________________________________ 步骤2：________________________________________________ 步骤3：________________________________________________ 在给定的数字范围内，你将采取哪些步骤猜出正确的数字？请用你喜欢的方式进行描述。 做中学 步骤1：________________________________________________ 步骤2：________________________________________________ ________________________________________________ 步骤3：________________________________________________ 第一次随机猜 如果猜小了，就将这个数的最小预估值加1 如果猜大了，就将这个数的最大预估值减1 重复步骤2，直至猜正确 假设从1到10范围内猜数字，所猜数字为6。 做中学 思维导航 我第一次随机猜，用了10 次猜对了。 做中学 第二次从小到大猜，只用了6次就猜对了。 做中学 第三次，我先猜5，反馈“小了”，再猜 8，反馈“大了” 再猜6就猜对了。 做中学 做中学 小了 做中学 大了 做中学 如果猜小了，就将这个数的最小预估值加1；如果猜大了，就将这个数的最大预估值减1。 做中学 最后将最小预估值和最大 预估值相加后除以2，并将得出 的数字向下取整，就可以得出 下一次要猜的数字了。 做中学 通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在的那一半，从而迅速缩小查找范围的算法为二分查找法，又称折半查找法。 小秘笈 做中学 做中学 N-S图 根据 N-S图，在以下积木中选择合适的积木模拟“二分查找”吧! 做中学 做中学 做中学 做中学 请运行程序，并将发现的问题记录下来。 做中学 问题1：________________________________ 问题2：________________________________ 练一练 在猜人物游戏中，主持人把人物姓名写到纸上，其他同学根据特征进行提问并猜测，看看谁用的提问次数最少，将最优算法描述出来。 搜索引擎算法是获得网站网页资料，建立数据库并提供查询的系统，我们都可以把它叫做搜索引擎。 知识拓展 搜索引擎算法 搜索引擎的数据库是依靠“网络机器人’或“网络蜘蛛”，通过网络上的各种链接自动获取大量网页信息内容，并按一定的规则分析整理形成的。 知识拓展 搜索引擎算法 搜索引擎的分析整理规则(搜索引擎算法)是变化的，搜索引擎算法的变革将引领第四代搜索引擎的升级。 知识拓展 搜索引擎算法 27 $$