資源簡(jiǎn)介

Scratch趣味編程
程序基礎(chǔ)——二分算法電腦猜數(shù)字演示
Scratch是麻省理工大學(xué)開發(fā)的一款簡(jiǎn)易的圖形化編程軟件，通過積木組合的形式來實(shí)現(xiàn)程序的編寫，了解編程的原理和功能，低門檻、生動(dòng)、有趣。Scratch采用可視化，從而快速制作出游戲、故事、動(dòng)畫、教程、藝術(shù)作品等。
一、功能描述
二分查找也稱為折半查找、對(duì)數(shù)查找或二分法，是一種搜索并返回排序數(shù)組中元素位置的算法。將搜索元素與中間元素進(jìn)行比較。取下限和上限的平均值，您可以找到中間元素，能解決快速查找、快速定位的問題。二分法查找的核心在于，每次都與中間項(xiàng)相比較。比較的結(jié)果有三種：比中間項(xiàng)大，接著就在右半部分找；比中間項(xiàng)小，接著就在左半部分找；與中間項(xiàng)相等，就說明找到了。
本程序演示了采用二分的方式分別需要幾次能夠猜中隨機(jī)給出的數(shù)字。
二、效果展示
我與教育同進(jìn)步
三、游戲設(shè)計(jì)
素材準(zhǔn)備：
參考程序：（一）“Gobo”角色效果：記錄目標(biāo)數(shù)，下令是否可以猜數(shù)步驟解析：
1.點(diǎn)擊Gobo，則詢問目標(biāo)數(shù)。
2.記錄目標(biāo)數(shù)并隱藏。
3.廣播開始猜數(shù)，開始猜數(shù)收到廣播，開始猜數(shù)按鈕顯示，點(diǎn)擊按鈕演示猜數(shù)字。
腳本：
（二）“Gobo”角色效果：初始化設(shè)置，演示猜數(shù)字步驟解析：
1.當(dāng)角色被點(diǎn)擊時(shí)，設(shè)置小數(shù)、大數(shù)，中間值的初始值。
2.新建二分查找列表，把每次電腦猜的數(shù)都記錄下來，同時(shí)注意，開始每一次猜數(shù)游戲都要清空列表里的內(nèi)容，即刪除二分查找列表全部項(xiàng)目。中間值和要查找的數(shù)目標(biāo)數(shù)比較，如果目標(biāo)數(shù)>中間值，則目標(biāo)數(shù)肯定在后半部分，否則在前半部分；重復(fù)上述過程，直到找到或滿足終止條件。
變量小數(shù)（low）和大數(shù)（high），作為猜數(shù)字的下限和上限，中間值（mid）為中間值，即上界和下界的中間。
如果中間值（mid）值是我們要查找的值，則猜數(shù)成功。如果中間值（mid）大于我們要查找的值，目標(biāo)值應(yīng)在前半段中，則減小最大值，將其設(shè)為中間值。如果中間值（mid）較目標(biāo)值小，目標(biāo)值在后半段中，則增加小數(shù)（low），將其設(shè)為中間值。
注意點(diǎn)：計(jì)算中間二分?jǐn)?shù)字的時(shí)候，需要向下取整，否則計(jì)算出來的是小數(shù)，當(dāng)然不是我們想要的，我們的前提是猜整數(shù)數(shù)字。
腳本：

展開更多......

收起↑