内容正文:
第10课 猜数游戏有捷径 教学设计
课题
猜数游戏有捷径
单元
第三单元
学科
信息科技
年级
五年级
教材分析
本课以猜数游戏为载体,引导学生认识二分法这一高效查找算法。通过体验猜数、描述二分法算法、解决实际问题三个活动,让学生理解二分法“不断缩小范围、每次取中间值”的核心思想,体会算法在解决问题时的效率优势,为后续学习更复杂的查找算法奠定基础。
学习
目标
1. 信息意识:通过猜数游戏认识二分法,了解二分法在有序数据中查找的高效性。
2. 计算思维:能从猜数情境中确定二分法的查找对象、范围和判断条件,用自然语言描述二分法算法。
3. 数字化学习与创新:能运用二分法解决实际问题(如查找监控视频),体会算法解决问题的优势。
4. 信息社会责任:感受算法对提升问题解决效率的作用,激发学习算法的兴趣。
重点
从具体情境中确定二分法查找的对象、范围和判断条件。
难点
理解二分法“每次将范围缩小一半”的核心思想,并用二分法解决实际问题。
教学过程
教学环节
教师活动
学生活动
设计意图
情境导入 体验游戏
1. 组织猜数游戏:在纸上写一个1~100之间的数,让学生轮流猜,每次猜后提示“大了”“小了”或“对了”。
2. 记录学生猜数次数,提问:“有没有办法用更少的次数猜对?”
3. 引出课题:猜数游戏有捷径,明确本课要学习高效猜数的方法——二分法。
1. 参与猜数游戏,体验“盲目猜”的低效。
2. 思考如何减少猜数次数,产生探究兴趣。
3. 明确本课学习方向:学习高效猜数的算法。
通过游戏体验,让学生直观感受“低效猜数”的问题,自然引出高效算法——二分法。
探究新知1 认识二分法
活动1:分析猜数范围的变化规律
1. 展示猜数过程示意图:以猜58为例,第一次猜50,根据提示将范围缩小为51~100,再猜75,缩小为51~74……
2. 引导发现:每次猜中间数,能将范围缩小一半,快速逼近目标数。
3. 讲解二分法定义:
• 二分法是高效的搜索算法,适用于有序数据
• 核心思想:将查找范围不断分成两半,取中间值比较,保留目标所在的一半
4. 对比:顺序猜1~100最多要100次,二分法最多只需要7次。
1. 观察示意图,理解“每次缩小一半范围”的规律。
2. 对比顺序猜和二分猜的次数差异,体会二分法的高效性。
3. 用自己的话描述二分法的猜数思路。
从具体猜数案例入手,让学生直观理解二分法的核心思想,突破教学重点。
探究新知2 描述二分法算法
活动2:用自然语言描述二分法算法
1. 扩大猜数范围:1~1000,让学生用二分法猜数,记录次数。
2. 引导梳理算法步骤:
第1步:取当前范围的中间数,与目标数比较
第2步:如果中间数=目标数,查找成功;如果中间数>目标数,保留左半范围;否则保留右半范围
第3步:重复第1~2步,直到找到目标数
3. 强调:二分法是循环+分支结构的算法,循环执行“取中间值→比较→缩小范围”。
1. 用二分法猜1~1000之间的数,记录次数。
2. 跟着老师梳理算法步骤,用自然语言描述二分法。
3. 识别算法中的循环结构和分支判断。
通过扩大范围的实践,让学生自主总结二分法算法,强化对算法结构的理解。
探究新知3 二分法解决实际问题
活动3:用二分法找拿错快递的人
1. 出示问题:早上8点~晚上8点(12小时)的监控视频,要找到拿错快递的人。
2. 引导分析:
• 查找范围:8:00~20:00
• 中间点:14:00(下午2点)
• 判断条件:货物是否还在
3. 讲解二分法查找步骤:
• 先看14:00的视频:如果货物在,就查14:00~20:00;否则查8:00~14:00
• 再取新范围的中间点,重复操作,直到找到目标时间
4. 拓展:如果范围是1~1亿,二分法最多只需要27次。
1. 理解问题场景,分析查找范围和判断条件。
2. 跟着老师用二分法设计查找步骤。
3. 体会二分法在实际问题中的高效性,感受算法的价值。
将二分法迁移到实际问题,让学生体会算法的实用性,突破教学难点。
拓展提升 实践应用
1. 布置拓展任务:
• 任务1:运行配套猜数游戏程序,体验二分法的程序实现。
• 任务2:玩“猜一猜我在哪里”二维游戏,用方向提示缩小范围,体会二维二分法思想。
2. 引导思考:“如果数据是无序的,还能用二分法吗?”
1. 运行猜数程序,体验程序中的二分法逻辑。
2. 参与二维猜位置游戏,拓展二分法的应用场景。
3. 思考二分法的适用前提:数据必须有序。
通过拓展任务,让学生进一步体验二分法,拓宽算法应用视野。
课堂总结 巩固提升
1. 师生共同梳理:
→ 二分法:有序数据中,每次取中间值比较,将范围缩小一半
→ 核心要素:查找对象、范围、判断条件
→ 优势:高效,大幅减少查找次数
→ 应用:猜数、查找监控、有序数据查找
2. 布置作业:
① 用二分法描述“在1~500中找一个数”的算法步骤
② 思考:生活中还有哪些场景可以用二分法解决?
1. 回顾本课核心知识,形成完整认知。
2. 完成作业,巩固二分法算法的描述能力。
3. 思考生活中的二分法应用场景,保持探究兴趣。
总结知识,强化二分法的核心思想和应用价值,为后续学习铺垫。
板书设计
猜数游戏有捷径
1. 二分法:高效查找有序数据的算法
- 核心思想:每次将查找范围缩小一半
2. 算法步骤:
1. 取中间数,与目标数比较
2. 保留目标所在的半范围
3. 重复直到找到目标数
3. 优势:大幅减少查找次数(1~100最多7次,1~1亿最多27次)
4. 应用:猜数游戏、查找监控视频、有序数据查找
学科网(北京)股份有限公司
$