第8课 算法的多样性 课件 2025-2026学年六年级上册信息技术浙教版

(课件网) 第8课 算法的多样性 年 级：六年级 学 科：小学信息科技（浙教版） 目标数：15 游戏内容： 20个盲盒分别装有范围在1—20的数字，每个数字都是唯一的，不重复。若你每次只能打开一个盲盒，比一比谁用最少的次数找到目标数！思考：用什么方法找到目标数的？ 游戏体验 解决同一个问题，可能存在多种算法！ 游戏体验 一个一个查找，是怎样找到目标数的？ 一个大问题是怎样分解成小问题，从而找到目标数？ 01 02 请你用自然语言描述在1—100范围内查找目标数37，一个一个查找的过程。 1 2 3 …… 36 38 …… 99 100 目标数：37 2.形成策略：按顺序依次查找 37 37 37 37 37 查找成功！ 37 活动一：顺序查找算法设计验证 1.请你用自然语言描述在1—100范围内查找目标数37，一个一个查找的过程。 顺序查找算法设计 采用“按顺序依次查找”的策略，在1-100范围内查找数37，一共需比较多少次呢？ 37次 完成学习任务单中的顺序查找流程图设计，在右侧3个备选项中选择合适的语句，将流程图补充完整。 开始 da←37 cai←1 cai←cai+1 cai=da cai<101 找到，输出信息 未找到，输出信息 结束 否 是 是 否 cai<101 cai=da cai←cai+1 活动一：顺序查找算法设计验证 顺序查找算法设计 1.打开“顺序查找算法.py”文件，同桌讨论并完善程序。 ① ② ③ 2.运行程序，在学习任务单上完成表1。 目标数 预测程序运行结果 验证结果 37 137 找到 找到 未找到 未显示 活动一：顺序查找算法设计验证 表1：顺序查找算法验证结果 顺序查找算法验证 1.为什么要加break语句？break语句在循环语句中起到了什么作用？ 2.若变量da的值为137，则程序运行结果是什么？若要显示对应提示，应如何修改程序？ 1 101 cai+1 break语句的作用是终止所在的循环。 活动一：顺序查找算法设计验证 顺序查找算法验证 1 2 3 …… 49 50 51 …… 99 100 怎样把大问题分解成小问题？ 活动二：二分查找算法设计验证 怎么取中间数？ 二分查找算法设计 目标数：37 取中间数查找 1 2 3 …… 49 50 51 …… 99 100 第一次比较：37<50 范围调整为1-49 1 2 3 …… 24 25 26 …… 48 49 第二次比较：37>25 范围调整为26-49 26 27 28 …… 36 37 38 …… 48 49 第三次比较：37＝37 查找成功！ 活动二：二分查找算法设计验证 二分查找算法设计 根据取中间数查找的策略，小组合作完成学习任务单上的表2。 目标数 初值 终值 中间值 比较结果 策略 变化后的情况 初值 终值 50 1 100 50 等于中间数 查找结束 1 100 25 1 100 50 小于中间数 缩小问题规模，查找中间数左边 1 49 75 1 49 25 等于中间数 查找结束 1 49 51 100 75 等于中间数 查找结束 51 100 1 100 50 大于中间数 缩小问题规模，查找中间数右边 51 100 中间数计算模型： 中间数=（范围初值+范围终值）/2 取整数部分 活动二：二分查找算法设计验证 表2：取中间数查找 根据取中间数查找策略，小组合作完成任务单上的流程图设计。 要求：在右侧6个备选项中选择合适的语句，将流程图补充完整。 计算中间值cai cz≤zz？ cai=da？ da