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

1. 序論

• アルゴリズムとは何か
• アルゴリズムの重要性

2. データ構造

• スタックとキュー
• 連結リスト
• ヒープ
• 木構造（バイナリツリー、B木）
• グラフ（隣接リスト、隣接行列）

3. アルゴリズムの評価と解析

• 計算量（時間計算量・空間計算量）
• オーダー記法（O記法）
• 最良・最悪・平均計算量

4. 基本的なアルゴリズム

• 探索アルゴリズム
  • 線形探索
  • 二分探索
• ソートアルゴリズム
  • バブルソート
  • 選択ソート
  • クイックソート
  • マージソート
  • シェルソート
• 再帰と分割統治法

5. グラフアルゴリズム

• 幅優先探索（BFS）
• 深さ優先探索（DFS）
• ダイクストラ法
• 最小全域木（クラスカル法、プリム法）
• フロイド・ワーシャル法

6. 動的計画法

• フィボナッチ数列
• ナップサック問題
• 最長共通部分列（LCS）
• 最短経路問題

7. 貪欲法

• 最小コイン問題
• 活動選択問題
• ハフマン符号

8. NP完全問題

• NP完全問題とは
• 代表的なNP完全問題（巡回セールスマン問題、ハミルトン経路問題）
• 近似アルゴリズム

9. 並列アルゴリズム

• 並列処理の概要
• 並列ソート
• MapReduce