人教版五年级信息科技全一册同步教学课件第10课 猜数游戏有捷径（教学课件）

人教版信息科技五年级第

1

0

课猜数游戏有捷径第三单元

用算法解决问题Part

01

体验猜数游戏Part

02

二分查找算法Part03

二分法解问题Part

04

课堂总结练习

情

景

导

入你是“小侦探学院”的一名学员。今天，你接到一个神秘任务：在一个数字保险箱中，藏有一份重要文件，密码是一个1~100之间的数字。你需要在最短时间内猜出这个数字，打开保险箱，完成任务!体验猜数游戏侦探密码箱破解输入密码范围，生成随机密码，然后尝试破解密码箱已重置，请输入密码尝试破破解尝试次数：0破解记录你需要在最短的时间内猜出密码

箱的密码。已知

密码箱的密码范

围是1-100之间。1、学生文件--

1、破解密码箱【程序体验】--index.html文件位置游戏内容体验猜数游戏

问题一在破解密码箱密码的游戏中，已知信息是什么?问题二在猜密码的过程中，都有哪些判断的依据作为辅助?会有密码太小、密码太大、破解成功提示密码范围在：1-100之间体验猜数游戏分法如果猜出的密码不正确，猜密码的范围就可以根据所猜密码的位置逐渐缩小，直到找到符合的密码为止猜密码的范围越小，破解密码箱密码的可能性就越大。规律一规律二Part

02二分查找算法在1至100的自然数中，要猜测的数是58时，用二分法来猜，第1次猜50,然后继续细分，最多只需猜4次，就可以把范围缩小为51至61,再进一步细分，很快就会获得答案。通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在的那一半，从而迅速缩小查找范围。二分查找算法二分法是一种高效的搜索算法，适用于在有序数据中查找目标数。二分法过程分析基本过程基本定义二分查找算法◆现在你需要破解升级版的密码箱，密码的范围变成了：1-1000范围之间1、

尝试用二分法破解进阶版密码箱2、

将破解结果记录到探究单上1、

学生文件--

3、进阶密码箱【程序体验】

--index.html◆2、比较：如果不相等，把这组数分成两部分。①中间

数大

于查找数，则范围变成中间数左

边

②

中间

数小

于查

找数，则范围变成中间数右边◆3、重复：重复以上两个步骤，直到找到满足条件的数为止二分查找算法◆1、取数：取中间数与要查找的数比较，如果两者相等，则查找成功二分法解问题

害害客

客

客

害

害在早上8时到晚上8时之间，快递员放在小区货架上的一箱货物不知道被

谁错拿了，但有监控摄像头一直可以拍摄到这个货架。现在需要查看监控视频，找到拿错快递的人。如何快速查找丢失的快递?首先查看视频的中间处(下午14时)视频监控。如果不在，嫌疑人就可以锁定在下午2点这个时间段取快递人的。如果还在，就继续查看后半段视频的中间处(下午17时)视频监控。如果不在，嫌疑人就可以锁定在下午17点这个时间段取快递人的。以此类推，不断缩小查看的范围，直到找到快递最后丢失的时间段为止。二分法解问题

害

害

害

客

客

客

害1、取数2、比较3、重复二分法是一种高效的搜索算法，适用于在有序数据中查找目标数通过将查找范围不断分成两半，选取合适范围，从而缩小查找范围课堂总结练习

客害鹄

当

吉

客

吉

容3、在猜数游戏中，如果目标数是58,第

一次猜50得到“小了”,第二次猜75得到

“大了”,第三次应猜?A.62

AB.63C.60D.654、

二分法查找中，每次比较的作用是?课堂总结练习1、在二分法查找中，如果中间位置的数

与目标数不相等，下一步应该?

()缩小范围到前半部分或后半部分扩大查找范围二分法的核心思想是?随机猜测A.增加查找次数B.

确定目标值所在的一半范围C.扩大查找范围D.随机选择下一步B.每次将范围缩小一半C.

每次扩大范围D.从最大值开始猜A.B.C.D.2、A.重新开始

放弃查找CB课

堂

总

结