第10课 猜数游戏有捷径（课件）2025-2026学年五年级全一册信息科技人教版

该小学信息科技课件以“猜数游戏”为载体，核心教授二分法（折半查找法）。通过小组体验猜数游戏激趣导入，先感知枚举法（顺序、随机列举），再对比二分法效率，理解“有序”前提，进而总结算法步骤，最后迁移到生活应用，构建“体验-原理-应用”的学习脉络。 其亮点是游戏化教学贯穿始终，通过猜数、扑克牌游戏等活动让学生直观感受计算思维（算法设计、抽象分解），结合次数对比表和生活实例（排查故障、查字典）促进迁移。学生能提升问题解决能力，教师可借助清晰活动设计和实例，高效开展教学。

汇报人： 猜数游戏有捷径 义务教科版 全一册 1 学习目标 2 1、通过猜数游戏认识二分法。 2、从具体情境中确定二分法查找的对象、范围和判断条件。 3、了解二分法在生活中的应用，知道用二分法解决实际问题，体会用算法解决问题的优势。 激趣导入 同学们，今天我们一起来玩一个有趣的游戏，猜数字！ 3 学习活动 4 一、　体验猜数游戏 二、二分法查找的算法描述 三、用二分法解决问题 PART 1 体验猜数游戏 5 猜一猜 两个同学一组，依据以下规则，玩一玩猜数游戏。 1. 有一个 1 到 20 之间的自然数，通过猜测的方式来确定这个数 。 2. 每次猜测并说出一个数后，另一位同学只需要回答“是”或“否”，看看几次能够猜中。 谁猜的次数最少就是游戏的胜利者。 活动1：体验猜数游戏 以小组为单位 6 要求 1. 一位同学默想一个数，让另一位同学猜。 2. 两位同学各猜一轮，记录猜测的次数和结果。 活动1：体验猜数游戏 以小组为单位 7 活动1：体验猜数游戏 小组分享猜数的方法 按照数字顺序逐个猜 随机猜数字 按照一定范围猜 8 活动1：体验猜数游戏 游戏体验时间 9 活动1：体验猜数游戏 枚举法 把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正确的解。 无论是按顺序列举还是随机列举，都属于枚举法。 10 活动1：体验猜数游戏 二分法（折半查找法） 二分法是一种高效的搜索算法，适用于在有序数据中查找目标数。 二分查找就像猜数字游戏，每次猜中间数，看目标数比它大还是小，然后缩小范围继续猜，直到猜到为止。 二分法通过将查找范围不断分成两半，并与目标值进行比较选取目标值所在的那一半，从而迅速缩小查找范围。 思考：为什么是有序数据？ 11 活动1：体验猜数游戏 二分法（折半查找法） 在无序数据中，二分查找的“比较-淘汰”逻辑根本不起作用，因为比较结果无法提供有效的方向信息。 体验扑克牌游戏 “有序”是让二分法发挥魔力的前提。 在有序世界里，每一次比较都像获得了一个明确的指路牌；而在无序世界里，这个指路牌是失灵的。 12 活动1：体验猜数游戏 猜数字次数对比 例如，在 1 至 100 的自然数中，要猜测的数是 58 时: 方法 次数 枚举法 顺序 逆序 随机 二分查找法 二分法 58 43 1-100 7 13 PART 2 二分法查找的算法描述 14 活动2：二分查找的算法描述 扩大猜数范围，利用二分法继续猜数，数的范围是 1 至 1000。 两人一组，一位同学默想一个数，另一位同学猜，直到猜对为止。记录猜测的次数和范围，两位同学各猜一轮。当数值范围扩大到1至1000 时，用二分法来猜最多需要10次。 思考：你是怎么查找的？简单阐述你的查找过程。 15 活动2：二分查找的算法描述 总结二分法的算法过程 16 活动2：二分查找的算法描述 第一步： 第二步： 第三步： 定中点 判取舍 重复找 每次从中间数据开始 根据提示，果断舍弃一半 重复上面的步骤 17 PART 3 用二分法解决问题 18 活动3：用二分法解决问题 寻找拿错快递的人 在早上 8 时到晚上 8 时之间，快递员放在小区货架上的一箱货物不知道被谁错拿了，但有监控摄像头一直可以拍摄到这个货架。现在需要查看监控视频，找到拿错快递的人。 请想办法提高查看监控视频的效率，帮助快递员尽快找到货物。 19 活动3：用二分法解决问题 “猜一猜我在哪里”游戏 下图中的一个圆圈表示一个位置，一位同学想定一个位置并写下来，让另一位同学猜这个位置，每猜一次提示对方偏向了哪个方向，直到猜对为止。 20 活动3：用二分法解决问题 思考 二分查找法在生活中还有哪些应用场景？ 21 活动3：用二分法解决问题 1、排查故障（“一半一半”排除法） 场景： 一长串圣诞彩灯中有一个灯泡坏了，导致一整串都不亮。 这是工程师和维修人员最常用的方法。 步骤1： 把整串灯从中间分成两半，将其中一半拧下来。 判断： 如果剩下的一半亮了，说明坏灯泡在拧下来的那一半里；如果还是不亮，说明坏灯泡在剩下的这一半里。 步骤2： 在确定包含坏灯泡的那一半里，重复上述“对半分”的步骤。 通过几次这样的操作，你就能从几十个灯泡中快速定位到那一个坏的，而不需要一个一个去试。 22 活动3：用二分法解决问题 过程： 你不会从第一页开始翻。你会先估算目标词的大概位置，翻到一个中间点，然后根据当前页的词来决定是向前翻还是向后翻，不断缩小范围，直到找到目标词。 2、查字典、词典或电话簿 这是最完美的例子。 书籍的页码和内容是按字母或拼音顺序严格排列的。 23 活动3：用二分法解决问题 过程： 找一本索书号为G634的书，你会先找到G大类的区域，然后在G大类里找到G6开头的书架，再在这个书架上找到G634这个精确位置。这个过程就是在不断缩小搜索范围，本质上是二分查找。 3、在图书馆或书店找书 书籍按照索书号或分类号进行排列，这是一个严格的顺序系统。 24 活动3：用二分法解决问题 高效的问题应该是：“这个人是活着的吗？”（先把所有人分成两半） “是男人吗？”（再次对半分） “是中国人吗？”……通过这种是否问题，快速缩小范围。 4、决策与游戏 “20个问题”游戏： 你可以用二分查找策略来高效提问。例如，心里想一个名人，对方通过提问来猜。 25 26 EV录屏3.9.5软件录制 Lavf56.38.102 本视频由湖南一唯信息科技开发的EV录屏软件录制，www.ieway.cn $