原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
人教版信息科技五年级全册猜数游戏有捷径第3单元用算法解决问题第10课汇报人：XXX时间：XXXXX
3课堂练习1新课导入2新知讲解《目录》4拓展延伸
《01》新课导入
单元主题单元名称课名称核心内容第三单元用算法解决问题第9课互传密信有诀窍移位密码的加密算法，加密算法在保护信息安全方面的作用。第10课猜数游戏有捷径从猜数游戏中知道二分法查找的对象、范围和判断条件，二分法用于解决实际问题。第11课闰年平年我知道（1）算法的多分支结构，判断闰年的规则。第12课闰年平年我知道（2）明确判断处理的条件以及输入、输出的内容，能够用程序验证与实现。
学习目标通过猜数游戏认识二分法。从具体情境中确定二分法查找的对象、范围和判断条件。了解二分法在生活中的应用，知道用二分法解决实际问题，体会用算法解决问题的优势。
激趣导入同学们，今天我们一起来玩一个有趣的游戏，猜数字！
《02》新知探究
学习活动一、体验猜数游戏二、二分法查找的算法描述三、用二分法解决问题
学习活动活动1：体验猜数游戏一
学习活动一、体验猜数游戏两个同学一组，依据以下规则，玩一玩猜数游戏。1.有一个1到100之间的自然数，通过猜测的方式来确定这个数。2.每次猜测并说出一个数后会得到一个提示：说出的数相对于要猜的数是大了还是小了，或者猜对了。3.通过不断缩小数值范围来逼近要猜测的数，直到猜对这个数。
学习活动一、体验猜数游戏活动过程如下。1.一位同学默想一个数，让另一位同学猜。2.两位同学各猜一轮，记录猜测的次数和结果，填写记录表。3.在猜数过程中，观察、思考猜数范围的变化规律。
学习活动一、体验猜数游戏通过游戏发现：如果猜出的数不正确，猜数的范围就可以根据所猜数的位置逐渐缩小，直到找到符合的数。同时还发现：猜数范围越小，猜出指定数的可能性就越大。那么，是否有快速缩小猜数范围的算法呢？那就是二分法。
学习活动一、体验猜数游戏二分法是一种高效的搜索算法，适用于在有序数据中查找目标数。二分法通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在的那一半，从而迅速缩小查找范围。例如，在1至100的自然数中，要猜测的数是58时，用二分法来猜，第1次猜50，然后继续细分，最多只需猜4次，就可以把范围缩小为51至61，再进一步细分，很快就会获得答案。
学习活动一、体验猜数游戏
学习活动活动2：二分法查找的算法描述二
学习活动二、二分法查找的算法描述扩大猜数范围，利用二分法继续猜数，数的范围是1至1000。两人一组，一位同学默想一个数，另一位同学猜，直到猜对为止。记录猜测的次数和范围，两位同学各猜一轮。当数值范围扩大到1至1000时，用二分法来猜最多需要10次。如果把数值范围扩大到1至10000、1至100万，最多猜测次数分别是14次和20次。相比按顺序依次猜测，猜测次数大大减少了。
学习活动二、二分法查找的算法描述下面描述二分法查找数据的算法。第1步：在要查找的一组有序数中，取中间位置的数与要查找的数比较，如果两者相等，则查找成功。第2步：如果不相等，就以中间位置的这个数为分界，把这组数分成两部分。中间位置的数大于查找数，则进一步查找比这个数小的那部分；否则进一步查找比这个数大的那部分。第3步：重复以上两个步骤，直到找到满足条件的数。
学习活动活动3：用二分法解决问题三
学习活动三、用二分法解决问题寻找拿错快递的人。在早上8时到晚上8时之间，快递员放在小区货架上的一箱货物不知道被谁错拿了，但有监控摄像头一直可以拍摄到这个货架。现在需要查看监控视频，找到拿错快递的人。
思考-讨论三、用二分法解决问题请想办法提高查看监控视频的效率，帮助快递员尽快找到货物。
《03》课堂小结
1、用二分法进行查找时，首先确定的是？（B）A、查找对象B、查找范围C、判断条件D、不清楚课堂练习单选题
2、二分法查找的范围每次会？（C）A、扩大B、不变C、缩小D、无法确定课堂练习单选题
《04》拓展延伸
课堂小结二分查找法二分法通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在的那一半，从而迅速缩小查找范围。二分法用于解决实际问题数据查找高效性：在处理有序数据查找问题时，二分法可大幅提高效率。如查找字典中的字词、资料中的特定数据等，相比顺序查找更具优势。
拓展与提升1.用程序玩猜数游戏。配套资源中有一个猜数游戏程序，打开并运行这个程序，猜一猜程序设定的目标数。继续探究：一位同学尝试修改程序第一行中的目标数，再运行程序，让另一位同学来猜，进一步体会二分法的应用。
拓展与
您可能关注的文档
- 北辰文汇原创教育教学、行业PPT课件制作，文案撰写，张先生 + 关注
-
实名认证服务提供商
教师资格证、计算机二级持证人
一线老师，致力于基础教育（小学、幼儿园）的原创撰写制作。教学设计、课件制作、计划总结、说课稿、演讲稿等专业撰写。根据您具体的教学内容、工作需求进行原创撰写、制作的服务，简言之就是您需要什么，我快速完成。
文档评论（0）