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

人教版信息科技五年级

第10课

猜数游戏有

捷径

第三单元用算法解决问题;

Part01体验猜数游戏

Part02二分查找算法

Part03二分法解问题

Part04课堂总结练习;

情景导入

你是“小侦探学院”的一名学员。今天，

你接到一个神秘任务：

在一个数字保险箱中，藏有一份重要文

件，密码是一个1~100之间的数字。你需

要在最短时间内猜出这个数字，打开保

险箱，完成任务!;

体验猜数游戏

侦探密码箱破解

输入密码范围，生成随机密码，然后尝试破解

密码箱已重置，请输入密码尝试破

破解尝试次数：0

破解记录;

体验猜数游戏;

体验猜数游戏

分法;

Part02

二分查找

算法;

在1至100的自然数中，要猜测的数是58时，用二分法来猜，第1次猜50,然后继续细分，最

多只需猜4次，就可以把范围缩小为51至61,再进一步细分，很快就会获得答案。;

二分查找算法

◆现在你需要破解升级版的密码箱，密码的范围变成了：1-1000范围之间

1、尝试用二分法破解进阶

版密码箱

2、将破解结果记录到探

究单上

1、学生文件--3、进阶密码箱

【程序体验】--index.html;

◆2、比较：如果不相等，把这组数分成两部分。

①中间数大于查找