Scratch　線せん形けい探たん索さく法ほう課か題だい３

課か題だい内ない容よう

スすペぺーースすキきーーでリりスすトとを線せん形けい探たん索さく法ほうを用もちいて探たん索さく

解かい答とうを表ひょう示じする

変へん更こう①変へん更こう②変へん更こう③

定義 変数初期化

↓↓↓↓↓

定義 変数初期化
[選択場所 v]を(1)にする
[結果 v]を(0)にする

定義 探索値入力

↓↓↓↓↓

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

定義 線形探索

↓↓↓↓↓

定義 線形探索
([リスト v]の長さ::list)回繰り返す
[選択値 v]を([リスト v]の(選択場所)番目)にする
もし<(探索値)=(選択値)>なら
[結果 v]を(選択場所)にする
[このスクリプトを止める v]
end
[選択場所 v]を(1)ずつ変える
end

解かい説せつを表ひょう示じする

変へん更こう①変へん更こう②変へん更こう③

定義 変数初期化

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

[選択場所 v]を(1)にする
[結果 v]を(0)にする

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

定義 探索値入力

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

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

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

定義 線形探索

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

([リスト v]の長さ::list)回繰り返す
end

リりスすトとの要よう素その個こ数すう回かい繰くり返かえす

[選択値 v]を([リスト v]の(選択場所)番目)にする

変へん数すう「選せん択たく値ち」にリりスすトとの変へん数すう「選せん択たく場ば所しょ」番ばん目めの要よう素そを格かく納のうする

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

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

[選択場所 v]を(1)ずつ変える

変へん数すう「選せん択たく場ば所しょ」を次つぎの位い置ちにする