第1章 アルゴリズムと計算量
1.1 アルゴリズムとは
1.2 計算量
1章の問題
コラム アルゴリズムの評価基準
第2章 基本的なデータ構造
2.1 配列とリスト
コラム 配列とリストの実装
2.2 スタック
2.3 待ち行列
2.4 木
2.5 グラフ
2章の問題
コラム 木による数式の表現
第3章 集合の表現法
3.1 優先度付き待ち行列
3.2 2分探索木
3.3 AVL木
3.4 2-3木
3.5 ハッシュ
3.6 集合群
3章の問題
第4章 整列(ソート)
4.1 バブルソート
4.2 クイックソート
4.3 マージソート
4.4 ヒープソート
4.5 バケットソート
4.6 基数ソート
4章の問題
第5章 グラフ
5.1 グラフの探索
5.2 強連結成分
5.3 関節点
5.4 最小木
5.5 最短経路
5章の問題
第6章 文字列の検索
6.1 単純な方法
6.2 KMPアルゴリズム
6.3 BMアルゴリズム
6章の問題
コラム その他の検索アルゴリズム
第7章 設計法
7.1 分割統治法
コラム 凸包の計算
7.2 動的計画法
7.3 欲張り法
7.4 分枝限定法
7章の問題
問題解答
参考文献
索引
1.1 アルゴリズムとは
1.2 計算量
1章の問題
コラム アルゴリズムの評価基準
第2章 基本的なデータ構造
2.1 配列とリスト
コラム 配列とリストの実装
2.2 スタック
2.3 待ち行列
2.4 木
2.5 グラフ
2章の問題
コラム 木による数式の表現
第3章 集合の表現法
3.1 優先度付き待ち行列
3.2 2分探索木
3.3 AVL木
3.4 2-3木
3.5 ハッシュ
3.6 集合群
3章の問題
第4章 整列(ソート)
4.1 バブルソート
4.2 クイックソート
4.3 マージソート
4.4 ヒープソート
4.5 バケットソート
4.6 基数ソート
4章の問題
第5章 グラフ
5.1 グラフの探索
5.2 強連結成分
5.3 関節点
5.4 最小木
5.5 最短経路
5章の問題
第6章 文字列の検索
6.1 単純な方法
6.2 KMPアルゴリズム
6.3 BMアルゴリズム
6章の問題
コラム その他の検索アルゴリズム
第7章 設計法
7.1 分割統治法
コラム 凸包の計算
7.2 動的計画法
7.3 欲張り法
7.4 分枝限定法
7章の問題
問題解答
参考文献
索引