第二节《猜数'魔法_之二分查找》教学设计-2026-2027学年川教版信息科技五年级上册

| 8页
| 4人阅读
| 0人下载
普通

川教版(2024)小学信息科技 · 五年级上册 · 第二单元第二节

学科网 zxxk.com学科网 zxxk.com

猜数“魔法”之二分查找 教学设计

2026—2027学年 · 川教版(2024) · 小学信息科技五年级上册

项目

教学安排

教材与课题

第二单元《算法“魔法”大赛》· 第二节《猜数“魔法”之二分查找》

课型与课时

新授与合作探究 · 1课时(40分钟)

核心任务

在有序数字牌中准确查找目标数,解释每轮保留范围并验证结果

教学准备

1~10数字卡、第二组10张数字卡、“目标数”任务卡、计次记录单、投影或白板;可纯纸面实施

 

一、教材分析与学情分析

教材定位:本课承接《猜数“魔法”之线性查找》中“从头到尾逐个比较”的经验,以100张有序数字牌的猜数挑战引出更高效的查找方法,借助1~10的数列逐轮演示“取中间—比较—保留一侧”的过程,并通过同样的数据比较查找次数。重点不在复杂运算,而在“数据有序”这一前提和“候选范围逐轮缩小”的推理。下一节学习排序算法,本课不提前教学冒泡排序。

学情起点:学生已认识算法的顺序、分支与循环,能描述线性查找,但容易误认为二分查找就是“随便猜中间”,或认为任何打乱的数据都能排除一半;对偶数个候选数时“中间位置”也可能有疑问。课堂约定:候选个数为偶数时取靠左的中间数,以便全班模拟保持一致。

教学边界:课堂中的数字卡和次数统计属于教学模拟;比较两种查找方法时使用相同的有序数据和目标数。比较次数不等于真实用时,不作“二分查找每次都一定比线性查找快”的绝对结论。

二、教学目标与评价证据

目标

学生能够……

课堂证据及达成标准

目标1·条件判断

指出二分查找通常要求数据预先有序,并解释无序时不能直接据大小排除一侧。

判断2组数列可否直接二分,均判断正确并说明依据。

目标2·算法执行

在10个有序数中按“中间数—比较—保留范围”正确完成查找。

独立记录至少2轮变化;完整完成“查到23”的2次比较。

目标3·结束判断

区分查找成功与查找失败两种结束情形。

模拟“查找22”至范围为空,明确记作“未找到”。

目标4·比较选择

对同一目标分别统计线性与二分查找的比较次数,说明适用条件。

写出7和4次(1~10找7)的对照,至少能作1条有根据的解释。

 

三、重点、难点与教学策略

教学重点:理解有序前提;掌握确定中间数、比较大小、舍弃无关部分、继续查找的完整过程;用同一实例解释两种查找方法的差异。page number 0

《猜数“魔法”之二分查找》教学设计  ·  1

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


川教版(2024)小学信息科技 · 五年级上册 · 第二单元第二节

学科网 zxxk.com学科网 zxxk.com

教学难点:根据“大于/小于中间数”正确更新候选范围,尤其是“目标数不在数列中”时能够判断范围为空并终止。

教学策略:先操作,再归纳;从10个数的具体记录上升到算法步骤;用“找到”和“找不到”两组任务交叉验证;教师始终追问“排除的是哪一段、凭什么排除”。

四、教学过程(40分钟)

环节一 复习衔接:100张数字牌能否逐张找(3分钟)

目标对应:目标4;从线性查找发现效率问题,不直接灌输结论

师:上节课用线性查找找数字,查找动作有什么规律?

生(预设):从第一张开始,一张一张比较,找到就停;都比完仍没有就是未找到。

师:若有100张纸牌,最不巧可能比较多少次?

生:100次。

师:现在老师把数字按从小到大摆好,能不能先判断一大部分“不可能”,减少比较?这节课就来研究。

即时评价:抽问2人能否说出线性查找的“逐个比较”和“查找结束”两点,作为起点诊断。

环节二 体验前提:数字排列为什么重要(5分钟)

目标对应:目标1;先给出“有序”前提,再进入取中间的算法

教师投影两列数字卡:甲列“1、2、3、4、5、6、7、8、9、10”;乙列“7、1、9、3、10、2、6、4、8、5”。学生用绿色卡表示“可以直接按大小对半排除”,红色卡表示“不能”。

师:甲列从左到右有什么规律?

生:从小到大排好。

师:如果中间数是5,目标数是7,比5大,我们能不能不用再看左边的1~4?为什么?

生:可以。因为左边都比5小,不可能是7。

师:把乙列也从中间切开,左半部分会不会全比中间数小?

生:不会。乙列是乱序的,左边也可能藏着较大的数。

师:这正是二分查找的第一条规定:数据要按一定顺序排好,今天我们只研究从小到大的数列。

易错纠偏:有学生回答“乱序也能先挑中间卡”时,教师追问:仅看这张卡的大小,能证明另一半不可能有目标数吗?不能证明,就不能安全舍弃。

即时评价:每人完成“甲能、乙不能”的判断,理由必须含“有序”或“大小关系可以推出”。

环节三 跟做示范:在1~10中找7(8分钟)

目标对应:目标2;明白每轮依据中间数确定下一轮候选范围

活动要求:10张数字牌按1~10升序摆放。课堂统一约定:当候选数量为偶数时,取靠左的中间数。每次只翻当前候选范围的中间牌,并把排除的牌移到一旁。

师:现在范围是1~10。两个中间位置是5、6;按今天的约定选哪一个?

生:选5。

师:7和5比较,目标数更大,下一轮保留哪部分?page number 1

《猜数“魔法”之二分查找》教学设计  ·  1

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


川教版(2024)小学信息科技 · 五年级上册 · 第二单元第二节

学科网 zxxk.com学科网 zxxk.com

生:保留6~10,1~5可以排除。

师:第二轮在6~10中选中间数8。7比8小,是留6~7,还是留9~10?

生:留6~7,因为7一定在8的左边。

师:第三轮在6、7中取靠左的6,7比6大;最后保留谁?

生:只保留7。第四次比较相等,就找到了。

师:请大家按“比较谁→排除谁→保留谁”说完整这四轮,不能只报猜中的数。

小结板书:有序→定范围→取中间→比较→缩小范围→重复;相等时查找成功。

即时评价:请一名学生复述“第2轮7<8为什么舍弃8~10”;另一名说明偶数个候选数取靠左中间数只是本课统一操作约定。

环节四 把过程说成算法:目标数不在怎么办(7分钟)

目标对应:目标2、3;完善终止条件,不把算法停留在“猜中”情形

师:刚才是找到了。如果这10张卡里根本没有目标数11,能一直猜下去吗?

生:不能,所有可能的位置排除完就要停止。

师:我们仍取当前范围的中间数。第一轮取5,11比5大,保留什么?

生:保留6~10。

师:依次取8、9、10以后,11都更大。下一轮还有数字牌可以比较吗?

生:没有了,候选范围为空,应该报告“未找到”。

师:所以二分查找有哪两种明确的结束?

生:比较相等,找到目标;候选范围为空,报告未找到。

教师归纳自然语言算法:①确定当前候选范围(起初是全部有序数);②若范围为空,报告未找到并结束;③取当前范围中间数与目标比较;④相等则报告找到并结束;目标较大则只保留中间数右侧;目标较小则只保留中间数左侧;⑤返回步骤②。

易错纠偏:“保留右侧”不包括已比较且不相等的中间数;“没有找到”必须等到候选范围为空才可确定。

即时评价:学生两人互说终止条件,教师重点核对“空范围”是否被明确说出。

环节五 合作操作:一张表验证两种结果(10分钟)

目标对应:目标1~3;学生独立推理、同伴复核page number 2

《猜数“魔法”之二分查找》教学设计  ·  1

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。