あるごりずむ
近代科学社
著者：広瀬貞樹
まえがき
目次
第1章 アルゴリズムとその解析
1.1 アルゴリズム
1.2 アルゴリズムの計算量
1.3 計算量の漸近的評価
1.4 実際の解析
1.5 注意
演習問題
第2章 基本的なデータ構造
2.1 スタック
2.2 キュー
2.3 リスト
演習問題
第3章 ソーティング
3.1 ソーティング問題
3.2 簡単なソーティングアルゴリズム
3.2.1 選択法
3.2.2 挿入法
3.2.3 バブルソート
3.3 高速なソーティングアルゴリズム
3.3.1 マージソート
3.3.2 クイックソート
3.4 バケットソート
3.5 まとめ
演習問題
第4章 集合と探索
4.1 探索問題
4.2 逐次探索
4.3 2分探索法
4.3.1 2分探索
4.3.2 2分探索木
4.3.3 平衡既
4.4 ヒープ
演習問題
第5章 文字列パターン照合
5.1 文字列パターン照合問題
5.2 素朴なアルゴリズム
5.3 クヌース，モーリス，プラット法
5.4 ボイヤー，ムーア法
5.5 まとめ
演習問題
第6章 グラフ
6.1 グラフとその表現
6.2 グラフの探索
6.2.1 深さ優先探索
6.2.2 幅優先探索
6.2.3 探索の応用例
演習問題
第7章 難しい問題とその対応
7.1 問題の分類
7.2 NP-完全問題
7.3 近似アルゴリズム
解答例
第1章
第2章
第3章
第4章
第5章
第6章
付録
参考文献
索引