小学信息技术浙教版（2023）六年级上册算法的多样性优秀学案

这是一份小学信息技术浙教版（2023）六年级上册算法的多样性优秀学案，共5页。学案主要包含了学习任务一，学习任务二，学习任务三等内容，欢迎下载使用。
课程基本信息
学科
小学信息科技
年级
六年级
学期
秋季
课题
第8课 算法的多样性
教科书
书 名：信息科技教材
出版社：浙江教育出版社 出版日期：2023年7月
学习目标
1.通过体验猜数字盲盒的游戏，初步了解同一个问题可以采用多种算法来解决的概念。
2.通过设计猜数字游戏的算法，理解顺序查找和二分查找的思想，树立使用多种方法解决同一个问题的意识。
3.通过验证猜数字游戏的算法，初步掌握顺序查找和二分查找的程序设计方法，提高算法实现的能力。
课前学习任务
1.回顾上节课猜数字游戏算法。
2.准备好学习任务单、顺序查找和二分查找算法源代码等教学素材。
课上学习任务
【学习任务一】顺序查找算法设计验证
1.顺序查找算法的设计
（1）请你用自然语言描述在1—100范围内查找目标数37，一个一个查找的过程。
（2）试一试：采用“按顺序依次查找”的策略，在1-100范围内查找数37，一共需要比较多少次？
一共需要比较 次。
（3）设计算法
用变量da表示目标数，取到的数用变量cai表示。请你根据自然语言的描述，在学习任务单上完成顺序查找算法流程图设计，在右侧3个备选项中选择合适的语句，将流程图补充完整。
2.顺序查找算法的验证
（1）打开“顺序查找算法.py”文件，同桌讨论并完善代码。
运行程序，在学习任务单上完成表1。
表1：顺序查找算法验证结果
目标数
预测程序运行结果
验证结果
37
137
【学习任务二】二分查找算法设计验证
1.二分查找算法的设计
（1）根据“取中间数查找”的策略，小组合作完成学习任务单中的表2。
表2：取中间数查找
目标数
初值
终值
中间值
比较结果
策略
变化后的情况
初值
终值
50
1
100
50
等于中间数
查找结束
1
100
25
1
100
50
小于中间数
缩小问题规模，查找中间数左边
1
49
75
（2）设计算法
根据取中间数查找策略，小组合作完成学习任务单中流程图设计，在右侧6个备选项中选择合适的语句，将流程图补充完整。
2.流程图验证二分查找算法
（1）根据二分查找算法流程图，查找目标数37，在学习任务单上填写表3验证算法。
表3：目标数37二分查找算法表格验证
循环次数
cz
zz
cz≤zz
中间值cai
cai= =da？
da