プロ検レベル4|リストの探索(線形探索・最大値・合計)演習ドリル
📌 このページでわかること
リストの1番目から最後まで順に調べる線形探索と、最大値・最小値・合計を求めるアルゴリズムを練習します。
この単元で狙われるポイント
添字変数 i を1からリストの長さまで1ずつ増やしながら「リストの i 番目」を調べる定番パターンを習得します。
よくあるひっかけ:最大値を探すときに初期値を0にしてしまうと、リストの中身がすべて負の数のときに誤答します(1番目の要素で初期化するのが安全)。
- まずはブロックを上から1つずつ目で追い、自分の予想をメモしてから答え合わせをします。
- Scratchエディターで同じブロックを実際に組み、数値を1つ変えて動きの変化も確かめましょう。
例題トレース(予想してから確認しよう)
次のブロックを実行すると、スプライトや変数はどうなるでしょうか?紙にメモしてから下の解説を読んでみてください。
レベル4 例題
- 緑の旗が押されたとき
- 最大 を (点数 の 1 番目) にする
- i を 2 にする
- (点数 の長さ - 1) 回繰り返す
- もし ((点数) の (i) 番目) 最大> なら
- 最大 を (点数 の i 番目) にする
- i を 1 ずつ変える
動かすとこうなるよ: 点数リストが [40, 85, 70, 92] なら、最大は 40 → 85 → 85 → 92 と更新され、最終的に92が求まります。
本番で失点しないコツと次のステップ
探索アルゴリズムは高校「情報I」の必須テーマなので、そのまま大学入試の基礎になります。
よくある質問
リストに探している値があるか調べるだけならもっと簡単なブロックはありますか?
「(リスト) に (値) が含まれる」や「(リスト) 中の (値) の場所」ブロックも使えますが、条件検索にはループが必要です。
この記事は学習のための案内です。Scratchの画面・利用条件は更新されることがあるため、操作前に公式情報もご確認ください。
学習に役立つ書籍・教材・グッズを見る →