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

| 4页
| 7人阅读
| 2人下载
普通

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

猜数魔法之二分查找

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

教材:四川教育出版社《信息科技》  第二单元 算法魔法大赛

第2节 猜数魔法之二分查找

课时:1课时(40分钟)  教学对象:五年级  教材:川教版(2024)五年级上册第二单元第2节

(一)教材与学情分析

这一节是全册最“惊艳”的一节。同样是1到100猜一个数,这一节允许对方提示“大了”或“小了”,学生自然就会往中间猜,几轮下来范围越缩越小,最多七次必中。从99次到7次,这个对比学生会有真实反应,比任何说理都有效。

学生的直觉里已经有折半的影子:猜50,被告知“小了”,下一次很多人会猜75。但他们的折半是“凭感觉折”,不是“算中间”。教学中要把“凭感觉”变成“算中间”,办法是让他们写下每一次的范围,用(最小+最大)除以2取整来定下一个数。这个过程有点笨,但能保证每次真的折半。

“有序”这个前提必须当堂打破一次。给一组乱序的数,让学生折半找,结果会找错。这个反例要留着,不要提前讲道理,让他们自己撞一次墙。

(二)教学目标

第一,能说清二分查找的做法:在有序数据中取中间位置比较,据提示缩小范围,直到找到或范围为空。第二,能在1到100的范围内用二分查找找出目标,并记录次数,知道最多七次。第三,能说出二分查找的前提是有序,并能举例说明乱序时不能用。第四,能比较线性查找与二分查找的快慢,并说明各自的适用场合。

(三)教学重点与难点

重点是二分查找的过程与范围的变化。难点是中间位置的计算,以及“范围为空”时判断找不到。学生常常在只剩两个数时卡住,教师要带他们走一遍这种情况。

(四)教学准备

教师准备:1到100的数轴挂图或黑板上的长条、可移动的左右两个标记(磁贴或夹子)、乱序数列一套(如7、43、2、91、15……)、记录表。学生准备:纸笔,同桌两人一组。page number 0

1

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


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

(五)教学过程

环节一 换个规则,再来一次(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,七次就到只剩一个。page number 1

1

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


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