内容正文:
《猜数游戏有捷径》教学设计
教材版本:义务教育信息科技课程资源(五年级)
课时安排:1课时(40分钟)
授课对象:五年级学生
一、教材分析
本课是五年级第三单元第二课,基于2022年版课标"身边的算法"模块,以经典"猜数游戏"为载体,系统学习高效查找算法——二分法。教材通过"游戏规则体验→二分法原理探究→效率对比分析→生活迁移应用"的递进设计,引导学生理解"将问题规模不断减半"的核心思想。本课是三种基本结构的综合应用,更是算法效率优化的启蒙课,为后续学习排序、检索等复杂算法奠定思想基础,体现"科"(算法原理)与"技"(效率分析)并重的课程理念。
二、学情分析
1.认知基础:学生已熟练掌握顺序、分支、循环三种结构,能用流程图描述算法,但对"算法效率"概念缺乏量化认知。
2.能力特点:对游戏化任务充满热情,具备初步的数学推理能力(如找中点),适合在数据对比中建构"高效算法"的价值认知。
3.学习障碍预测:难以从"猜数策略"抽象出"二分法"的普适模型;对"对数级复杂度"缺乏直观感受,不理解为何范围扩大10倍,猜测次数仅增加3-4次。
三、教学目标(对应核心素养)
1.计算思维:通过猜数游戏,能描述二分法的核心步骤(取中点、比大小、缩范围),理解其将问题规模"折半"的数学本质。
2.信息意识:感知不同算法对问题解决效率的决定性影响,能用数据证明二分法相比顺序查找的指数级优势。
3.数字化学习与创新:能用流程图或伪代码表达二分法算法,通过运行配套程序验证算法的实际效率。
4.信息社会责任:理解二分法在信息检索、故障排查、资源调度中的应用价值,形成"优中选优"的算法优化意识。
四、教学重难点
重点:掌握二分法"取中间、比大小、分两半、重复做"的操作流程,能应用于有序数列查找。
难点:理解二分法为何高效(对数级),并能迁移到监控视频查找等真实情境。
五、教学准备
教师准备:教学课件、猜数游戏记录表、二分法流程图磁贴、1-100数字卡片、配套Pythn猜数程序、监控时间轴图示。
学生准备:记录本、课前尝试思考"如何在100页书中快速找到指定页码"。
六、教学过程
环节一:情境激趣,制造冲突(4分钟)
活动1:爸爸为什么这么快?
故事导入:教师讲述"爸爸总能快速猜中1-100内的数"的情境,提问:"你猜数一般怎么猜?(顺序:1,2,3…)"
对比演示:教师扮演"爸爸",用二分法猜数(50→75→63…),现场计时,最多7次必中。
认知冲突:"为什么爸爸这么快?肯定有方法!这个方法叫什么?"(揭示课题:二分法)
设计意图:通过真实情境对比,制造"方法悬殊"的认知冲突,激发学生对高效算法的探究欲望。
环节二:游戏体验,感悟策略(12分钟)
活动2:猜数游戏深度体验
1.规则体验(5分钟)
分组游戏:两人一组,A想数(1-100),B猜数,记录每次猜测值、判断结果、范围变化(学习单任务一)。
限时挑战:3分钟内完成一轮,交换角色,统计猜测次数。
2.策略提炼(4分钟)
优胜分享:邀请猜测次数最少(≤7次)的学生分享策略。
教师追问:"为什么第一次猜50?(中间点)""猜完50后,怎么定下一个数?(范围51-100的中间点75)"
规律发现:引导学生发现"每次猜中点,范围缩小一半"。
3.数学验证(3分钟)
数据计算:师生共同计算1-100最多猜测次数:2^6=64<100<2^7=128,故最多7次。
口诀生成:"一分为二,步步为营,范围减半,速度翻倍!"
设计意图:从实践中提炼策略,用数据验证优势,让学生亲历"低效→高效"的思维跃升。
环节三:模型建构,流程表达(10分钟)
活动3:二分法的算法描述
1.步骤规范(4分钟)
师生共建:提炼教科书式三步算法:
取中间:mid=(lw+high)//2
比大小:若mid=目标,成功;若mid>目标,high=mid-1;若mid<目标,lw=mid+1
重复:返回第1步,直到找到目标
循环结构标注:在学习单流程图上圈出"循环体"与"循环条件",理解"重复"的必然性。
2.流程图绘制(3分钟)
教师演示:用磁贴搭建流程图,重点呈现菱形判断框(mid=目标?)与返回箭头(循环路径)。
学生模仿:在学习单上绘制简化版二分法流程图(仅画两次循环)。
效率对比表(3分钟)
数据填充:学习单任务二,计算并填写:
范围
顺序查找次数
二分查找次数
1-100
100
7
1-1000
1000
10
1-100万
100万
20
视觉冲击:标注"二分次数≈lg₂N",但不引入对数符号,用"折几次到1"的朴素理解。
设计意图:将策略上升为结构化算法,用数据对比强化效率认知,数学原理点到为止,符合五年级认知。
环节四:迁移应用,价值升华(10分钟)
活动4:二分法拯救快递
1.情境代入(3分钟)
案例呈现:"快递在8:00-20:00间丢失,10小时视频,如何快速定位?"
直观工具:展示监控时间轴,标记8:00、14:00、20:00三个关键点。
策略讨论:学生口述"先看14:00,有→看17:00,无→看11:00…"
2.算法实现(4分钟)
步骤对接:将"看视频"对应二分法三步:
取中间:看(8:00+20:00)/2=14:00
比状态:快递在?→调整时间范围
重复:直到定位到小时级别
效率计算:10小时视频,二分法最多查4次(2^4=16>10),顺序需查12次。
3.生活链接(3分钟)
头脑风暴:学生列举"字典查字""电路故障排查""文件检索"等二分法应用。
价值提炼:教师总结:"二分法让搜索从大海捞针变为精准定位,是信息时代的核心技能。"
设计意图:将游戏算法迁移至真实问题,在解决社会性任务中体会算法价值,实现"学以致用"。
环节五:程序验证,总结提升(4分钟)
活动5:运行猜数程序
1.程序体验(2分钟)
教师演示:运行配套Pythn猜数程序,输入目标数,观察计算机如何用二分法猜。
学生操作:打开程序文件,修改第一行目标数,让同桌猜,记录猜测次数。
2.要点总结(2分钟)
学生归纳:二分法的三要素(有序、取中、重复)与一优势(高效)。
教师板书:形成知识树:根"二分法",干"策略-算法-应用",枝叶"猜数-查视频-字典"。
设计意图:通过程序验证,实现从"手动策略"到"自动算法"的升华,总结梳理形成完整认知结构。
环节六:拓展延伸,分层作业(1分钟)
活动6:作业布置
必做作业:完成学习单"空调故障二分排查"流程图(高温不制冷,排查时间8:00-18:00)。
选做作业(二选一):
A. 运行猜数程序,将范围改为1-500,记录最坏情况猜测次数。
B. 查阅资料,了解"二分查找"在搜索引擎、数据库中的应用,写100字小报告。
设计意图:必做巩固迁移能力,选做A验证对数规律,选做B链接学科前沿。
七、板书设计
第10课 猜数游戏有捷径
二分法:每次砍半,快速逼近
猜数过程(目标58):
第1次:50(中点)→小了→51-100
第2次:75(中点)→大了→51-74
第3次:63(中点)→大了→51-62
第4次:56(中点)→小了→57-62
第5次:59(中点)→大了→57-58
第6次:57(中点)→小了→58
第7次:58(中点)→对了!
效率公式:次数≈折半到1的次数
应用:查视频、字典、电路、文件
八、作业设计
必做作业:
1.完成"快递丢失视频查找"的算法流程图(时间范围8:00-20:00)
2.计算并填写:如果视频时长为24小时,二分法最多需要查几次?
选做作业(二选一):
A. 程序验证类:修改Pythn猜数程序,将范围改为1-500,运行10次,记录平均猜测次数。
B. 拓展研究类:网络搜索"二分查找在数据库索引中的应用",用100字说明其如何提高查询速度。
九、教学评价设计
评价维度
评价指标
评价工具
评价主体
策略理解
能在5次内猜中1-100的数,并说出砍半策略
游戏记录表
组内互评+师评
算法描述
能画出含循环返回箭头的二分法流程图
学习单任务
教师批改
效率认知
能解释为何二分法比顺序查找快得多
课堂提问+作业
教师观察+自评
迁移应用
能正确画出监控查找的二分流程图
必做作业
教师评价
十、教学反思要点
1.时间紧张点:环节二"游戏体验"易超时,需设置"7次猜不中则停止"规则,确保后续流程完整。
2.数学深度把握:对"对数"概念点到为止,用"折纸到1"类比,避免陷入数学推导偏离算法主线。
3.差异化支持:对策略领悟慢的学生,提供"二分法操作卡"(第1步猜50,第2步猜75或25...),降低思维负担。
4.程序使用:Pythn程序主要用于验证,若机房条件有限,可改为教师演示+课后体验,确保课堂容量。
5.生成性资源:收集学生"游戏记录表"中不同猜测路径,作为下节课"算法效率量化分析"的原始数据。
学科网(北京)股份有限公司
$