电子工业版（2022）第五册小学信息科技 3.3 猜数字游戏中的算法 课件.pptxVIP

情境导入：本单元项目式主题：用算法求解简单问题我们在做很多游戏的时候，输赢看似有很大的运气成分，但其实可以使用算法来提高赢得游戏的概率。例如，猜数字游戏就可以通过算法来更加快速地猜中数字，本节我们一起讨论猜数字游戏中的算法。

《3.3猜数字游戏中的算法》2023年电子工业出版社五年级上册-第3单元用算法求解简单问题-珠珠老师信息科技课件2022新版课标内容

1活动1：猜数字游戏规则2活动2：人机互动猜数字游戏流程图描述

及图形化编程验证3活动3：探究游戏中的算法思维《目录》信息科技

01猜数字游戏规则活动1

01.知识点讲解猜数字游戏的规则是:主持人随意设定一个1到100的数字(包含1和100)，然后让游戏的参与者猜这个数字;主持人对参与者所猜的数字与设定的数字进行比较，向参与者提示“大了”或“小了”的信息，直到游戏者猜中设定的数字为止。活动1：猜数字游戏规则01

01.知识点讲解活动1：猜数字游戏规则01同桌之间轮流当主持人，每桌的两个同学玩5局猜数字游戏，每个同学将每局游戏猜中数字所用次数记录在表3.3.1中，比一比谁猜中数字所用的平均次数更少，讨论一下原因是什么。讨论与交流

01.知识点讲解活动1：猜数字游戏规则01讨论与交流局数12345平均自己猜中数字所用的次数同桌猜中数字所用的次数

01.知识点讲解活动1：猜数字游戏规则01讨论与交流1.请几个同学介绍在猜数字游戏中是怎样猜的。2.找出全班在猜数字游戏中猜中数字所用平均次数少的几位同学，请他们介绍方法与技巧。3.请你回忆当猜数字游戏主持人时，是否有意设定一个特别的数字，让对方没那么容易猜中，猜数字游戏的过程中是否会有公平性的问题呢?

02人机互动猜数字游戏流程图描述

及图形化编程验证活动2

01.知识点讲解通过玩猜数字游戏，同学们已经非常清楚游戏的规则了。我们可以试着编写一个猜数字游戏的程序，让计算机当主持人，这样一个人也可以玩这个游戏。请在图3.3.1所示的人机互动猜数字游戏的流程图中填空，并用图形化编程语言编写程序，如图3.3.2所示，验证程序是否能够按照预期顺利运行。活动2：人机互动猜数字游戏流程图描述及图形化编程验证02

01.知识点讲解活动2：人机互动猜数字游戏流程图描述及图形化编程验证02

01.知识点讲解活动2：人机互动猜数字游戏流程图描述及图形化编程验证011.请参照流程图,说出算法的输入、输出分别是什么,使用了哪种控制结构。2.运行程序，和同桌每人玩5局猜数字游戏，交流猜中次数的多少可能与什么有关系实践探究

01.知识点讲解在图形化程序中使用随机数积木块，使用它可以在指定的范围内随机产生一个整数，这个范围可以任意指定，在积木中填入相应的数字就可以了，运用该积木得到指定范围内的每个数的机会相同活动2：人机互动猜数字游戏流程图描述及图形化编程验证02

03探究游戏中的算法思维活动3

01.知识点讲解活动3：探究游戏中的算法思维03无论是人设定被猜的数字，还是机器设定被猜的数字，有些同学都能猜得很快。因为他们使用了较好的算法，二分查找算法就是其中的一种。二分查找算法在猜数字游戏中特别有用，是尽快猜到数字的策略。

01.知识点讲解活动3：探究游戏中的算法思维03二分查找算法二分查找也称折半查找，它是一种效率较高的查找方法(算法)。二分查找要求供查找的数字必须按顺序排列。例如，在猜数字游戏中，被查找的数字是从1到100按顺序排列的。

01.知识点讲解活动3：探究游戏中的算法思维03在猜数字时，把处于中间位置的数字(50)当作被猜的数字，与设定的数字做比较，如果两者相等，就猜中了;否则，利用中间位置的数字(50)将剩余的数字分成前(1~49)、后(51~100)两组，如果中间位置的数字(50)大于被猜的数字，则进一步在前一组数字中折半查找，否则进一步在后一组数字中折半查找，如图3.3.3所示。

01.知识点讲解活动3：探究游戏中的算法思维01请运行猜数字游戏程序，用上面提到的二分查找法试玩5局，统计每局猜中所用的次数，和活动2的“讨论与交流’中猜中数字的次数进行比较，看看猜中数字的效率是否有所提高，将结果填入表3.3.2中。实践探究

01.知识点讲解活动3：探究游戏中的算法思维01实践探究局数12345所猜次数

《总结》信息科技1活动1：猜数字游戏规则2活动2：人机互动猜数字游戏流程图描述

及图形化编程验证3活动3：探究游戏中的算法思维