データ構造とアルゴリズム (Data structure and Algorithm)

[11/7, 2013 H.Aman]


  1. データ構造とアルゴリズムとは
  2. リスト構造
  3. アルゴリズムの計算量評価
  4. バブルソート,選択ソート
  5. 再帰呼出しと分割統治法
  6. クイックソート,マージソート
  7. キューとスタック
  8. 中間試験
  9. ヒープ
  10. 木構造
  11. ハッシュ
  12. グラフ
  13. 動的計画法
  14. NP 完全問題

第 1 回

データ構造とアルゴリズムとは C 言語の補習(1)関数の作り方 C 言語の補習(2)ポインタの基礎

第 2 回

リスト構造

第 3 回

アルゴリズムの計算量評価 C 言語の補習(3)配列とポインタ,関数呼び出しとポインタ

第 4 回

基本的なソーティングアルゴリズム(バブルソート等)

第 5 回

再帰呼出しと分割統治法 C 言語の補習(4)再帰呼出し

第 6 回

効率的なソーティングアルゴリズム(クイックソート等)

第 7 回

スタックとキュー

第 8 回

中間試験

第 9 回

ヒープ

第 10 回

木構造

第 11 回

ハッシュ

第 12 回

グラフ

第 13 回

動的計画法

第 14 回

NP 完全問題