情報学部 菅沼ホーム

アルゴリズムとデータ構造

  1. Ⅰ．配列とその応用
    1. １．配列（ array ）
    2. ２．キュー（ queue ）
    3. ３．スタック（ stack ）
  2. Ⅱ．リスト構造
    1. １．単方向リスト
    2. ２．双方向リスト
    3. ３．木構造
    4. ４．二分木（二分探索木）
  3. Ⅲ．ソート
    1. １．比較演算
    2. ２．バブルソート
    3. ３．選択ソート
    4. ４．ヒープソート
    5. ５．クイックソート
  4. Ⅳ．探索
    1. １．線形探索
    2. ２．二分探索（ Binary Search ）
    3. ３．ハッシュ法（ Hash ）
    4. ４．文字列探索
    5. ５．二分探索木
  5. Ⅴ．グラフ上の探索
    1. １．横型探索と縦型探索
      1. A．横型探索
      2. B．縦型探索
      3. C．8 パズルへの応用
    2. ２．動的計画法（ Dynamic Programming ）
    3. ３．最短経路問題
      1. A．横型探索
      2. B．ダイクストラ法
  6. Ⅵ．非線形計画法（ NP: Nonlinear Programming ）
    1. １．非線形計画法
    2. ２．最急降下法（ Steepest Descent Method ）
    3. ３．シンプレックス法
  7. Ⅶ．動的システムのシミュレーション
    1. １．システムのモデル
    2. ２．微分方程式モデル
    3. ３．待ち行列モデル

情報学部 菅沼ホーム