原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
（义务教育版）五年级全一册
第10课
猜数游戏有捷径
单元主题学习目标激趣导入学习活动
思考-讨论课堂练习课堂小结拓展与提升
单元主题
单元名称课名称核心内容
移位密码的加密算法，加密算法在保
第课互传密信有诀窍
9护信息安全方面的作用。
从猜数游戏中知道二分法查找的
第三单元第10课猜数游戏有捷径对象、范围和判断条件，二分法
用于解决实际问题。
用算法解决
问题第11课闰年平年我知道（1）算法的多分支结构，判断闰年的规则。
明确判断处理的条件以及输入、输出
第课闰年平年我知道（）
122的内容，能够用程序验证与实现。
学习目标
通过猜数游戏认识二分法。
从具体情境中确定二分法查找的对象、范围和判
断条件。
了解二分法在生活中的应用，知道用二分法解决
实际问题，体会用算法解决问题的优势。
激趣导入
同学们，今天我们
一起来玩一个有趣的游戏，
猜数字！
学习活动
二、二分法查找的算三、用二分法解决问
一、体验猜数游戏
法描述题
学习活动
活动1：体验猜数游戏
学习活动
•一、体验猜数游戏
两个同学一组，依据以下规则，玩一玩猜数游戏。
1.有一个1到100之间的自然数，通过猜测的方式来确定这个数。
2.每次猜测并说出一个数后会得到一个提示：说出的数相对于要猜的数是大了
还是小了，或者猜对了。
3.通过不断缩小数值范围来逼近要猜测的数，直到猜对这个数。
学习活动
•一、体验猜数游戏
活动过程如下。
1.一位同学默想一个数，让另一位同学猜。
2.两位同学各猜一轮，记录猜测的次数和结果，填写记录表。
3.在猜数过程中，观察、思考猜数范围的变化规律。
学习活动
•一、体验猜数游戏
通过游戏发现：如果猜出的数不正确，猜数的范围就可以根据所猜数的位置逐
渐缩小，直到找到符合的数。
同时还发现：猜数范围越小，猜出指定数的可能性就越大。
那么，是否有快速缩小猜数范围的算法呢？
那就是二分法。
学习活动
•一、体验猜数游戏
二分法是一种高效的搜索算法，适用于在有序数据中查找目标数。
二分法通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在
的那一半，从而迅速缩小查找范围。
例如，在1至100的自然数中，要猜测的数是58时，用二分法来猜，第1
次猜50，然后继续细分，最多只需猜4次，就可以把范围缩小为51至61，再进
一步细分，很快就会获得答案。
学习活动
•一、体验猜数游戏
学习活动
活动2：二分法查找的算法描述
学习活动
•二、二分法查找的算法描述
扩大猜数范围，利用二分法继续猜数，数的范围是1至1000。
两人一组，一位同学默想一个数，另一位同学猜，直到猜对为止。记录猜测的
次数和范围，两位同学各猜一轮。
当数值范围扩大到1至1000时，用
文档评论（0）