资源简介

Scratch趣味编程
程序基础——二分算法电脑猜数字演示
Scratch是麻省理工大学开发的一款简易的图形化编程软件，通过积木组合的形式来实现程序的编写，了解编程的原理和功能，低门槛、生动、有趣。Scratch采用可视化，从而快速制作出游戏、故事、动画、教程、艺术作品等。
一、功能描述
二分查找也称为折半查找、对数查找或二分法，是一种搜索并返回排序数组中元素位置的算法。将搜索元素与中间元素进行比较。取下限和上限的平均值，您可以找到中间元素，能解决快速查找、快速定位的问题。二分法查找的核心在于，每次都与中间项相比较。比较的结果有三种：比中间项大，接着就在右半部分找；比中间项小，接着就在左半部分找；与中间项相等，就说明找到了。
本程序演示了采用二分的方式分别需要几次能够猜中随机给出的数字。
二、效果展示
我与教育同进步
三、游戏设计
素材准备：
参考程序：（一）“Gobo”角色效果：记录目标数，下令是否可以猜数步骤解析：
1.点击Gobo，则询问目标数。
2.记录目标数并隐藏。
3.广播开始猜数，开始猜数收到广播，开始猜数按钮显示，点击按钮演示猜数字。
脚本：
（二）“Gobo”角色效果：初始化设置，演示猜数字步骤解析：
1.当角色被点击时，设置小数、大数，中间值的初始值。
2.新建二分查找列表，把每次电脑猜的数都记录下来，同时注意，开始每一次猜数游戏都要清空列表里的内容，即删除二分查找列表全部项目。中间值和要查找的数目标数比较，如果目标数>中间值，则目标数肯定在后半部分，否则在前半部分；重复上述过程，直到找到或满足终止条件。
变量小数（low）和大数（high），作为猜数字的下限和上限，中间值（mid）为中间值，即上界和下界的中间。
如果中间值（mid）值是我们要查找的值，则猜数成功。如果中间值（mid）大于我们要查找的值，目标值应在前半段中，则减小最大值，将其设为中间值。如果中间值（mid）较目标值小，目标值在后半段中，则增加小数（low），将其设为中间值。
注意点：计算中间二分数字的时候，需要向下取整，否则计算出来的是小数，当然不是我们想要的，我们的前提是猜整数数字。
脚本：

展开更多......

收起↑