浙教版（2023）六年级上册算法的多样性一等奖课件ppt

这是一份浙教版（2023）六年级上册算法的多样性一等奖课件ppt，共26页。PPT课件主要包含了算法的多样性，顺序查找，二分查找等内容，欢迎下载使用。
游戏内容： 20个盲盒分别装有范围在1—20的数字，每个数字都是唯一的，不重复。若你每次只能打开一个盲盒，比一比谁用最少的次数找到目标数！思考：用什么方法找到目标数的？
解决同一个问题，可能存在多种算法！
一个一个查找，是怎样找到目标数的？
一个大问题是怎样分解成小问题，从而找到目标数？
2.形成策略：按顺序依次查找
1.请你用自然语言描述在1—100范围内查找目标数37，一个一个查找的过程。
完成学习任务单中的顺序查找流程图设计，在右侧3个备选项中选择合适的语句，将流程图补充完整。
1.打开“顺序查找算法.py”文件，同桌讨论并完善程序。
2.运行程序，在学习任务单上完成表1。
表1：顺序查找算法验证结果
1.为什么要加break语句？break语句在循环语句中起到了什么作用？
2.若变量da的值为137，则程序运行结果是什么？若要显示对应提示，应如何修改程序？
break语句的作用是终止所在的循环。
第一次比较：3725
第三次比较：37＝37
根据取中间数查找的策略，小组合作完成学习任务单上的表2。
1 49 25 等于中间数 查找结束 1 49
51 100 75 等于中间数 查找结束 51 100
1 100 50 大于中间数 缩小问题规模，查找中间数右边 51 100
中间数计算模型： 中间数=（范围初值+范围终值）/2 取整数部分
根据取中间数查找策略，小组合作完成任务单上的流程图设计。 要求：在右侧6个备选项中选择合适的语句，将流程图补充完整。
根据二分查找算法流程图，查找目标数37，在学习任务单上填写表3验证算法。
我的发现：通过（ ）次循环，输出结果为（ ）
表3：目标数37二分查找算法表格验证
试一试：若变量da的值为137，填写表4验证算法。
我的发现：通过（ ）次循环，输出结果为（ ）
表4：目标数137二分查找算法表格验证
2 51 100 是 75 否 否
3 76 100 是 88 否 否
4 89 100 是 94 否 否
5 95 100 是 97 否 否
6 98 100 是 99 否 否
7 100 100 是 100 否 否
101 100 否 未进循环，不计次数
打开“二分查找算法.py”文件，运行程序，体验二分查找算法。
解决同一个问题，可能存在多种算法。通过（ ）和（ ）算法解决了生活中猜数字游戏问题。
有15个学生排成一排，其中只有1个学生是“班级小达人”，你要通过问他们“班级小达人在哪里”来找到真正的“班级小达人”。想一想：根据算法的多样性，你将采用哪些策略快速找到“班级小达人”？请在表格中填写策略，并小组内交流。
在顺序查找算法中，若变量cai的取值依次为100,99，……2,1，则相应的算法和程序如何修改？
大问题分解为规模更小、类似的子问题