アルゴリズムとデータ構造の単元（4単元）
- 1
- 2
- 3
グラフアルゴリズム
幅優先探索・深さ優先探索・最短経路・最小全域木
- 4
アルゴリズムとデータ構造の院試での出題
院試hubが分類した年度別解説の大問のうち、この科目の単元に対応するテーマ。数字は出題した大学数と大問数。
志望校の過去問をどう進めるかは 院試アルゴリズムの対策 にまとめている。
アルゴリズムとデータ構造の要点定義・定理・計算例を単元ごとに
計算量の記法と漸化式の解き方から始め、ソートと探索、グラフの探索・最短経路・最小全域木、動的計画法と貪欲法の順に進む。各単元は定義、条件つきの定理、手順、計算例、典型的な誤りの順に書く。手順は番号付きの擬似コードで示し、計算例の比較回数や表の値はすべて実装して確かめてある。