アルゴリズムの基本|探索(線形・二分探索)と整列の入り口【情報I】
📌 このページでわかること
情報Iで学ぶ代表的なアルゴリズム「線形探索・二分探索・バブルソート等の整列」の考え方を、Scratchのリスト操作のイメージでわかりやすく解説します。
大事なポイントを押さえよう
情報Iで学ぶ代表的なアルゴリズム「線形探索・二分探索・バブルソート等の整列」の考え方を、Scratchのリスト操作のイメージでわかりやすく解説します。
- 線形探索:先頭から1つずつ順番に探す。どんな並びでも使えるがデータが多いと遅い
- 二分探索:並び替え済みのデータの真ん中と比べ、毎回半分に絞る。非常に高速
- 整列(ソート):隣どうしを比べて入れ替える(バブルソート)や最小値を前に持ってくる(選択ソート)
Scratch・現場の学びとのつながり
Scratchで10個の数字が入ったリストを作り、順番に探す回数と半分ずつ絞る回数を変数で数えると計算量の違いが体感できます。
よくある質問
小中学生のうちから高校「情報I」やAIを意識して学ぶ必要はありますか?
難しい専門用語を先取り暗記する必要はありませんが、Scratchで「手順を組み立て、予想し、検証する」経験をしておくと、中学・高校の情報の授業が驚くほど理解しやすくなります。
この記事は学習のための案内です。Scratchの画面・利用条件は更新されることがあるため、操作前に公式情報もご確認ください。
学習に役立つ書籍・教材・グッズを見る →