义务教育版（2024）五年级全一册第10课《猜数游戏有捷径》.pptxVIP

义务教育信息科技（2024）五年级第1课时第三单元用算法解决问题五年级上册第10课猜数游戏有捷径

12通过猜数游戏认识二分法，从具体情境中确定二分法查找的对象、范围和判断条件。了解二分法在生活中的应用，知道用二分法解决实际问题，体会用算法解决问题的优势。学习目标

第10课猜数游戏有捷径这一课以猜数游戏为例，在体验二分法猜数的过程中，学习用二分法查找数据的初步知识。

第10课课堂导入小华和爸爸玩猜数游戏，爸爸总能很快就猜中。小华好奇爸爸为什么这么快，爸爸告诉小华，自己运用了一种名为“二分法”的算法。你是不是也想提高自己猜数的速度呢？一起来探索这个算法吧！生活情境

第10课学习活动一体验猜数游戏三用二分法解决问题二二分法查找的算法描述学习活动

一、体验猜数游戏两个同学一组，依据以下规则，玩一玩猜数游戏。第10课学习活动1．有一个1到100之间的自然数，通过猜测的方式来确定这个数。2．每次猜测并说出一个数后会得到一个提示：说出的数相对于要猜的数是大了还是小了，或者猜对了。3．通过不断缩小数值范围来逼近要猜测的数，直到猜对这个数。游戏规则

1.一位同学默想一个数，让另一位同学猜。2.两位同学各猜一轮，记录猜测的次数和结果，填写记录表。3.在猜数过程中，观察、思考猜数范围的变化规律。猜测次数12345678910猜测对象50判断结果小了猜数范围51～100第10课学习活动一、体验猜数游戏相互猜数

观察猜数范围的变化规律，可以发现：如果猜的数不正确，猜数的范围就可以根据猜数的位置逐渐缩小，直到找到符合的数。猜数范围越小，猜出指定数的可能性就越大。第10课学习活动一、体验猜数游戏肯定有方法的，那就是用二分法。相互猜数那么，是否有快速缩小猜数范围的算法呢？

二分法是一种高效的搜索算法，适用于在有序数据中查找目标数。二分法通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在的那一半，从而迅速缩小查找范围。第10课学习活动认识二分法一、体验猜数游戏

例如，在1至100的自然数中，要猜测的数是58时，用二分法来猜，第1次猜50，然后继续细分，最多只需猜4次，就可以把范围缩小为51至61，再进一步细分，很快就会获得答案。第10课学习活动一、体验猜数游戏认识二分法

1．扩大猜数范围，利用二分法继续猜数，数的范围是1至1000。2．一个同学默默想一个数，另一个同学猜，直到猜对为止。3．记录猜测的次数和范围，两个同学各猜一轮。猜测次数123457891011猜测对象判断结果猜数范围第10课学习活动二、二分法查找的算法描述用二分法猜数

当数值范围扩大到1至1000时，用二分法来猜所需次数大约是10次。如果继续把数值范围继续扩大到1至10000、1至100万，所需的猜测次数大约分别是14次和20次。第10课学习活动数值范围与猜测次数二、二分法查找的算法描述相比按顺序依次猜测的方式，猜测次数大大减少了。

第1步：在要查找的一组有序数中，取中间位置的数与要查找的数比较，如果两者相等，则查找成功。第2步：如果不相等，就以中间位置的这个数为分界，把这组数分成两部分。中间位置的数大于查找数，则进一步查找比这个数小的那部分；否则进一步查找比这个数大的那部分。第3步：重复以上两个步骤，直到找到满足条件的数。第10课学习活动算法描述二、二分法查找的算法描述

三、用二分法解决问题在早上8时到晚上8时之间，快递员放在小区货架上的一箱货物不知道被谁错拿了，但有监控摄像头一直可以拍报到这个货架。现在需要查看监控视频，找到拿错快递的人。早上8点晚上8点第10课学习活动寻找拿错快递的人请想办法提高查看监控视频的效率，帮助快递员尽快找到货物。

方法提示：把二分法用于解决生活中的实际问题。利用二分法查看监控视频，即首先查看视频的中间处（下午2时），看丢失的货物是否还在。如果还在，就继续查看后半段视频的中间处（下午5时）；如果不在，就查看前半段视频的中间处（上午11时）。以此类推，不断缩小查看的范围。第10课学习活动三、用二分法解决问题寻找拿错快递的人

1．利用二分法猜数，可以快速缩小要猜的数值范围。2．在实际生活中，合理利用二分法来解决问题，可以提高效率。3．使用算法解决问题时，不同的算法对问题解决的效率也会不同，不同的数据规模也会影响算法的效率。第10课课堂总结

1.用程序玩猜数游戏。配套资源中有一个猜数游戏程序，打开并运行这个程序，猜一猜程序设定的目标数。继续探究：一位同学尝试修改程序第一行中的目标数，再运行程序，让另一位同学来猜，进一步体会二