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

第8课算法的多样性浙教版信息科技

目标数：15游戏内容：20个盲盒分别装有范围在1—20的数字，每个数字都是唯一的，不重复。若你每次只能打开一个盲盒，比一比谁用最少的次数找到目标数！思考：用什么方法找到目标数的？游戏体验

解决同一个问题，可能存在多种算法！游戏体验一个一个查找，是怎样找到目标数的？一个大问题是怎样分解成小问题，从而找到目标数？0102

请你用自然语言描述在1—100范围内查找目标数37，一个一个查找的过程。123……3638……99100目标数：372.形成策略：按顺序依次查找3737373737查找成功！37活动一：顺序查找算法设计验证1.请你用自然语言描述在1—100范围内查找目标数37，一个一个查找的过程。顺序查找算法设计采用“按顺序依次查找”的策略，在1-100范围内查找数37，一共需比较多少次呢？37次

完成学习任务单中的顺序查找流程图设计，在右侧3个备选项中选择合适的语句，将流程图补充完整。开始da←37cai←1cai←cai+1cai=da?cai101?找到，输出信息未找到，输出信息结束否是是否cai101?cai=da?cai←cai+1活动一：顺序查找算法设计验证顺序查找算法设计

1.打开“顺序查找算法.py”文件，同桌讨论并完善程序。①②③2.运行程序，在学习任务单上完成表1。目标数预测程序运行结果验证结果37137找到找到未找到未显示活动一：顺序查找算法设计验证表1：顺序查找算法验证结果顺序查找算法验证

1.为什么要加break语句？break语句在循环语句中起到了什么作用？2.若变量da的值为137，则程序运行结果是什么？若要显示对应提示，应如何修改程序？1101cai+1break语句的作用是终止所在的循环。活动一：顺序查找算法设计验证顺序查找算法验证

123……495051……99100怎样把大问题分解成小问题？活动二：二分查找算法设计验证怎么取中间数？二分查找算法设计

目标数：37取中间数查找123……495051……99100第一次比较：3750范围调整为1-49123……242526……4849第二次比较：3725范围调整为26…363738……4849第三次比较：37＝37查找成功！活动二：二分查找算法设计验证二分查找算法设计

根据取中间数查找的策略，小组合作完成学习任务单上的表2。目标数初值终值中间值比较结果策略变化后的情况初值终于中间数查找结束110025110050小于中间数缩小问题规模，查找中间数左边1497514925等于中间数查找结束1495110075等于中间数查找结束51100110050大于中间数缩小问题规模，查找中间数右边51100中间数计算模型：中间数=（范围初值+范围终值）/2取整数部分活动二：二分查找算法设计验证表2：取中间数查找

根据取中间数查找策略，小组合作完成任务单上的流程图设计。要求：在右侧6个备选项中选择合适的语句，将流程图补充完整。计算中间值caicz≤zz？cai=da？dacai？zz←cai-1cz←cai+1cz≤zz？计算中间值caidacai？zz←cai-1cz←cai+1cai=da？活动二：二分查找算法设计验证二分查找算法设计

根据二分查找算法流程图，查找目标数37，在学习任务单上填写表3验证算法。循环次数czzzcz≤zz中间值caicai==da?dacai?11100是50否是是2525否321492549是37是我的发现：通过（）次循环，输出结果为（）3找到活动二：二分查找算法设计验证二分查找算法验证表3：目标数37二分查找算法表格验证

试一试：若变量da的值为137，填写表4验证算法。我的发现：通过（）次循环，输出结果为（）7未找到活动二：二分查找算法设计验证二分查找算法验证表4：目标数137二分查找算法表格验证251100是