アルゴリズム入門 設計と解析 新装版
ピアソン・エデュケーション
著者：サラ・バーズ
訳者：岩野和生、加藤直樹、永持仁
まえがき
訳者まえがき
第1章 アルゴリズムと問題の解析：原理と例
1.1 はじめに
1.2 アルゴリズム言語，数学，データ構造
1.3 アルゴリズムと問題の解析
1.4 成長の度合いによる関数の分類
1.5順序つきリストの探索
1.6 練習問題
ノートと参考文献
第2章 ソート
2.1 初めに
2.2 挿入ソート
2.3 クイックソートとマージソート：分割統治法
2.4 キー比較によるソートの下界
2.5 ヒープソート
2.6 シェルソート
2.7 基数ソート
2.8 外部ソート
練習問題
プログラム
ノートと参考文献
第3章 選択問題と敵対者の議論
3.1 はじめに
3.2 最大と最小を見つける
3.3 2番目に大きいキーを見つける
3.4 選択問題
3.5 メディアンを見つける下界
練習問題
ノートと参考文献
第4章 グラフとダイグラフ
4.1 定義と表記法
4.2 最小木アルゴリズム
4.3 最短路アルゴリズム
4.4 グラフ，ダイグラフの探索
4.5グラフの2連結成分
4.6 ダイグラフの強連結成分
練習問題
プログラム
ノートと参考文献
第5章 文字列照合
5.1 問題と直接的解法
5.2 Knuth-Morris-Prattのアルゴリズム
5.3 Boyer-Mooreアルゴリズム
練習問題
プログラム
ノートと参考文献
第6章 動的計画法
6.1 まえがき
6.2 行列の積と最適二分探索木
6.3 近似列照合
6.4 グラフおよびダイグラフの距離
6.5 動的計画アルゴリズム開発に関する注意
練習問題
プログラム
ノートと参考文献
第7章 多項式と行列
7.1 はじめに
7.2 多項式関数の評価
7.3 ベクトルと行列の積
7.4 高速フーリエ変換と畳み込み
練習問題
プログラム
ノートと参考文献
第8章 推移的閉包，ブール行列，同値関係
8.1 2項関係の推移的閉包
8.2 Warshallのアルゴリズム
8.3 行列演算による推移的閉包の計算
8.4 ビット行列の積－Kronrodのアルゴリズム
8.5 動的同値関係とUnion-Findプログラム
練習問題
プログラム
ノートと参考文献
第9章 NP完全問題
9.1 PとNP
9.2 NP完全問題
9.3 近似アルゴリズム
9.4 箱詰め問題
9.5 ナップザック問題とサブセットサム問題
9.6 グラフの彩色
練習問題
ノートと参考文献
第10章 並列アルゴリズム
10.1 並列性，PRAM，その他のモデル
10.2 いくつかのPRAMアルゴリズムと書き込み衝突の取り扱い
10.3 マージとソート
10.4 並列連結成分アルゴリズム
10.5 下界
練習問題
ノートと参考文献
参考文献
アルゴリズム索引
索引