第二单元第2节《猜数魔法之二分查找》教学设计-2026-2027学年信息科技五年级上册川教版
猜数魔法之二分查找
2026—2027学年 小学信息科技 川教版(2024)新教材 五年级上册
教材:四川教育出版社《信息科技》 第二单元 算法魔法大赛
第2节 猜数魔法之二分查找
课时:1课时(40分钟) 教学对象:五年级 教材:川教版(2024)五年级上册第二单元第2节
(一)教材与学情分析
这一节是全册最“惊艳”的一节。同样是1到100猜一个数,这一节允许对方提示“大了”或“小了”,学生自然就会往中间猜,几轮下来范围越缩越小,最多七次必中。从99次到7次,这个对比学生会有真实反应,比任何说理都有效。
学生的直觉里已经有折半的影子:猜50,被告知“小了”,下一次很多人会猜75。但他们的折半是“凭感觉折”,不是“算中间”。教学中要把“凭感觉”变成“算中间”,办法是让他们写下每一次的范围,用(最小+最大)除以2取整来定下一个数。这个过程有点笨,但能保证每次真的折半。
“有序”这个前提必须当堂打破一次。给一组乱序的数,让学生折半找,结果会找错。这个反例要留着,不要提前讲道理,让他们自己撞一次墙。
(二)教学目标
第一,能说清二分查找的做法:在有序数据中取中间位置比较,据提示缩小范围,直到找到或范围为空。第二,能在1到100的范围内用二分查找找出目标,并记录次数,知道最多七次。第三,能说出二分查找的前提是有序,并能举例说明乱序时不能用。第四,能比较线性查找与二分查找的快慢,并说明各自的适用场合。
(三)教学重点与难点
重点是二分查找的过程与范围的变化。难点是中间位置的计算,以及“范围为空”时判断找不到。学生常常在只剩两个数时卡住,教师要带他们走一遍这种情况。
(四)教学准备
教师准备:1到100的数轴挂图或黑板上的长条、可移动的左右两个标记(磁贴或夹子)、乱序数列一套(如7、43、2、91、15……)、记录表。学生准备:纸笔,同桌两人一组。
1
学科网(北京)股份有限公司
(五)教学过程
环节一 换个规则,再来一次(5分钟)
教师说:还是1到100猜一个数,这次我可以告诉你“大了”或“小了”。学生立刻兴奋。教师追问:那你第一次猜几?
生:50。
师:为什么不是1?
生:50在中间,一猜就能去掉一半。
这句话就是二分查找的核心,学生自己说出来了,教师只需把它写下来:每次猜中间,一次去掉一半。
环节二 把范围写在纸上(12分钟)
两人一组,一人想数,一人猜,但有一个硬要求:每猜一次,都要在纸上写下当前的范围,比如“1到100”“51到100”“51到75”。写完再猜下一个。
这个要求看起来繁琐,实际是关键。学生凭感觉猜,范围在脑子里容易乱;写在纸上,范围的缩小看得见。
师:你的范围现在是多少?
生:76到100。
师:中间是几?
生:88。
师:(76+100)÷2是88,对。要是范围是76到77呢?
生:88不对了……(算)76加77是153,除以2是76.5。
师:取整,猜76或者77都行,试一个,不行就另一个。
只剩两个数的情况要当堂演示一遍,因为这是学生最容易乱的地方。演示完补一句:范围里没有数了,就说明找不到。
环节三 七次够不够(10分钟)
请三组报出自己猜的次数,教师在黑板上记下来,多数在六到七次。然后一起算一算:100个数,每次去掉一半,100→50→25→13→7→4→2→1,七次就到只剩一个。
1
学科网(北京)股份有限公司