定義 変数初期化

↓↓↓↓↓

定義 変数初期化
[上 v]を(1)にする
[下 v]を([リスト v]の長さ::list)にする
[結果 v]を(0)にする

定義 探索値入力

↓↓↓↓↓

定義 探索値入力
[探す値を入力してください。]と聞いて待つ
[探索値 v]を(答え)にする

定義 ２分探索

↓↓↓↓↓

定義 ２分探索
<(上)>(下)>まで繰り返す
[選択場所 v]を((((上)+(下))/(2))の[切り下げ v]::operators)にする
[選択値 v]を([リスト v]の(選択場所)番目)にする
もし<(探索値)=(選択値)>なら
[結果 v]を(選択場所)にする
[このスクリプトを止める v]
でなければ
もし<(探索値)<(選択値)>なら
[下 v]を((選択場所)-(1))にする
でなければ
[上 v]を((選択場所)+(1))にする
end
end
end

定義 変数初期化

定てい義ぎ「変へん数すう初しょ期き化か」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

[上 v]を(1)にする
[下 v]を([リスト v]の長さ::list)にする
[結果 v]を(0)にする

変へん数すうの初しょ期き設せっ定てい

定義 探索値入力

定てい義ぎ「探たん索さく値ち入にゅう力りょく」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

[探す値を入力してください。]と聞いて待つ
[探索値 v]を(答え)にする

キきーーボぼーードどから入にゅう力りょくした数すう値ちを変へん数すう「探たん索さく値ち」に格かく納のうする

定義 ２分探索

定てい義ぎ「２分ぶん探たん索さく」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

<(上)>(下)>まで繰り返す
end

変へん数すう「上うえ」が変へん数すう「下した」より大おおきくなるまで回かい繰くり返かえす

[選択場所 v]を((((上)+(下))/(2))の[切り下げ v]::operators)にする
[選択値 v]を([リスト v]の(選択場所)番目)にする

変へん数すう「選せん択たく場ば所しょ」を変へん数すう「上うえ」が変へん数すう「下した」の真まん中なかの位い置ちにする
変へん数すう「選せん択たく値ち」にリりスすトとの変へん数すう「選せん択たく場ば所しょ」番ばん目めの要よう素そを格かく納のうする

もし<(探索値)=(選択値)>なら
[結果 v]を(選択場所)にする
[このスクリプトを止める v]
end

変へん数すう「探たん索さく値ち」と変へん数すう「選せん択たく値ち」が等ひとしいなら変へん数すう「結けっ果か」に変へん数すう「選せん択たく場ば所しょ」を格かく納のうして、終しゅう了りょうする

もし<(探索値)<(選択値)>なら
[下 v]を((選択場所)-(1))にする
でなければ
[上 v]を((選択場所)+(1))にする

変へん数すう「探たん索さく値ち」と変へん数すう「選せん択たく値ち」の大だい小しょう関かん係けいによって変へん数すう「上うえ」または変へん数すう「下した」を変へん更こうする