アルゴリズムとデータ構造 --- 理論編 ---


アルゴリズムとデータ構造の基礎知識及び基礎概念を学習する. アルゴリズムとは,「問題」を解くための機械的手順のことである. データ構造とは,(アルゴリズムが扱う)データを保持する形式のことである. 本講義では, 探索・整列・走査に関する典型的なアルゴリズムとデータ構造を取り上げる. 特に,アルゴリズムの擬似コードと計算量の理論的解析を学習する.


講義スケジュール

  1. はじめに(アルゴリズムの正当性と計算量)
  2. オーダー表記
  3. 探索(二分探索)
  4. 整列1(バブルソート・クイックソート・マージソートの擬似コード)
  5. 整列2(バブルソート・クイックソート・マージソートの計算量の解析)
  6. 整列3(ヒープ構造とヒープソート)
  7. 走査(幅優先探索・深さ優先探索)
スライド(二分探索バブルソートクイックソートマージソートヒープヒープソートBFSDFS


Last Update: 02/April/2020