アルゴリズムとは「問題を解くための手順」。同じ結果を出すプログラムでも、手順次第で速さが数倍〜数百万倍変わります。Part 1 では探索・整列・再帰という古典アルゴリズム 3 領域を、ブロックで段階的に組み立てながら学びます。
学習目標
- 線形探索と二分探索の速度差を体感し、計算量の感覚を身につける
- バブル・選択・挿入ソートを実装し、sorted との違いを理解する
- 再帰関数の構造を理解し、フィボナッチ・階乗を書ける
- スタックとキューを使い、データの流れ方を制御できる
シリーズ全 7 本
| # | タイトル |
|---|---|
| #01 | 探索① 線形探索 |
| #02 | 探索② 二分探索 |
| #03 | 整列① バブルソート・選択ソート |
| #04 | 整列② 挿入ソートとsorted |
| #05 | 再帰を学ぼう |
| #06 | スタックとキューを使おう |
| #07 | 総まとめドリル（アルゴリズム編） |
想定学習時間と必要なもの
想定学習時間: 1 本あたり 45〜60 分 × 7 本 = 約 5〜7 時間
必要なもの: ブラウザのみ。Part 0 の修了を推奨。
次のステップ
アルゴリズムの知識は Part 5 ゲーム制作・Part 9 機械学習 でも活きます。