第二单元第8课 算法的多样性导学案2026-2027学年浙教版信息科技六年级上册
2026-08-04
|
4页
|
9人阅读
|
0人下载
普通
摘要:
该小学信息科技导学案聚焦算法的多样性,核心知识点为顺序查找与二分查找原理。通过“童童从学校到家路线图”类比导入,结合填空题、实践活动等学习支架,引导学生从生活实例感知同一问题多种解决方案,逐步理解两种算法的适用场景与原理。
资料特色在于以活动驱动学习,通过模拟查找过程、修改代码优化逻辑等任务,培养学生计算思维。设计小组合作梳理算法优缺点、多样化检测题等环节,提升数字化学习与创新能力,强化信息意识,助力学生建立严谨的算法验证思想。
内容正文:
第二单元 算法的效率 第8课 算法的多样性 导学案
班级:________ 姓名:________
【学习目标】
1.信息意识:认识同一问题可存在多种解决方案,感知不同查找算法的适用场景。
2.计算思维:理解算法的多样性;掌握顺序查找、二分查找原理,能模拟算法执行,对比两种算法优缺点。
3.数字化学习与创新:借助流程图、程序完成算法验证,尝试修改代码优化查找逻辑。
4.信息社会责任:理解算法存在适用范围,学会多角度分析问题,建立严谨的算法验证思想。
【学习过程】
(一)阅读学知识(填空题,共 5 题)
1.现实中,解决同一个问题往往具有________,可以采用不同算法完成。
2.在 1-100 范围内查找目标数字,本节课学习了顺序查找和________两种策略。
3.计算机中的 “查找” 指在一批数据里找出________的数据,或是判断数据是否存在。
4.二分查找适合________排列的数据,通过不断缩小查找范围实现查找。
5.Python 中break语句的作用是________当前所在的循环。
(二)活动提能力(体现教材想一想、试一试)
活动 1:讨论探究(教材讨论)
观察童童从学校到家路线图,思考:到达同一个目的地存在多条路线。类比得出:同一个问题可以存在多种解决方法,对应多种算法。
活动 2:试一试 1(顺序查找实践)
任务:采用顺序依次查找策略,在 1-100 范围内查找数字 37,一共需要比较多少次?
活动 3:试一试 2(二分查找模拟)
任务:目标数 da=137,请用表格形式列出变量 cz、zz 和 cai 的值,分析查找结果。
活动 4:想一想(程序拓展思考)
顺序查找程序中,若 da=137(超出 1-100 范围),程序运行结果是什么?
如何修改程序,实现 “找不到数字时给出提示”?
活动 5:练习任务
算法一顺序查找,如果 cai 取值依次为 100、99…1(逆向顺序查找),对应的流程图和程序如何修改?
活动 6:建构归纳
小组合作梳理顺序查找、二分查找各自的优缺点。
(三)检测显素养
一、选择题(5 题)
1.下面适合使用二分查找的数据是()
A. 乱序的班级名单 B. 从小到大排序的分数表 C. 随机打乱的扑克牌
2.在 1-100 中查找数字 37,二分查找一共循环几次找到目标?()
A.3 次 B.37 次 C.100 次
3.二分查找的必要条件是()
A. 数据有序 B. 数据数量少于 50 C. 数据必须是整数
4.顺序查找查找范围内不存在的数字,程序会()
A. 立刻报错 B. 遍历全部数据后结束 C. 直接停止循环
5.break语句功能描述正确的是()
A. 跳过本次循环 B. 直接终止整个循环 C. 结束整个程序
二、判断题(5 题)
1.同一个问题,只能设计一种算法。()
2.顺序查找无论数据是否有序都可以使用。()
3.二分查找不需要数据排序。()
4.查找数字 37,二分查找比顺序查找比较次数更少。()
5.算法多样性指解决同一问题可以有多种实现方法。()
三、简答题(2 题)
1.简单说一说顺序查找和二分查找的区别。
2.生活中举一个例子,说明同一个问题存在多种解决算法。
参考答案
(一)阅读学知识
1.算法多样性
2.二分查找
3.特定
4.有序
5.终止
(二)活动提能力参考答案
活动 2:一共需要比较 37 次
活动 3:初始 cz=1,zz=100,目标数 137 超出 1~100 范围,查找失败。
活动 4:
循环执行至 cai=101,循环结束,无任何输出。
在循环结束后增加判断语句,输出 “未找到该数字” 提示。
活动 6:
顺序查找:逻辑简单,无序数据也能使用;数据量大时查找效率低。
二分查找:查找速度快;只能够用于有序数据。
(三)检测显素养
一、选择题
1.B 2.A 3.A 4.B 5.B
二、判断题
1.× 2.√ 3.× 4.√ 5.√
三、简答题参考
1.顺序查找:逐个依次比对,不需要数据有序,查找速度较慢;二分查找:不断取中间值缩小查找范围,要求数据有序,查找效率更高。
2.示例:从家前往学校,可以步行、骑行、乘坐公交,多种出行方案对应多种解决算法。
学科网(北京)股份有限公司
学科网(北京)股份有限公司
$
资源预览图
1
2
相关资源
示范课
由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。