アルゴリズム設計マニュアル　下

アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である。本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが、技術系企業の採用面接の準備に役立つことからも人気を博している。本書は技法とリソースの二部からなり、前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり、後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる。第２部にあたる下巻では、実際に生じる最重要な問題のカタログを提供し、何が知られていてどのように解くべきかを直ちに知ることができる。本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり、アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている。さらなる詳細な議論が必要な際は、適切なプログラムや参考文献を調べられるように示している。

アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である．本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが，技術系企業の採用面接の準備に役立つことからも人気を博している．

本書は技法とリソースの二部からなり，前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり，後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる．

第II部にあたる下巻では，実際に生じる最重要な問題のカタログを提供し，何が知られていてどのように解くべきかを直ちに知ることができる．

本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり，アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている．さらなる詳細な議論が必要な際は，適切なプログラムや参考文献を調べられるように示している．

目次

目次

第II部　ヒッチハイカーのためのアルゴリズム案内

第14章　アルゴリズム問題のカタログ

第15章　データ構造
15.1 辞書
15.2 優先順位付きキュー
15.3 サフィックス木とサフィックス配列
15.4 グラフのデータ構造
15.5 集合のデータ構造
15.6 kd木

第16章　数値問題
16.1 線形方程式を解く
16.2 バンド幅の削減
16.3 行列の乗算
16.4 行列式とパーマネント
16.5 制約付きおよび制約なし最適化問題
16.6 線形計画問題
16.7 乱数の生成
16.8 因数分解と素数判定
16.9 任意精度の算術演算
16.10 ナップザック問題
16.11 離散フーリエ変換

第17章　組合せ問題
17.1 ソート
17.2 探索
17.3 中央値と選択
17.4 順列の生成
17.5 部分集合の生成
17.6 分割の生成
17.7 グラフの生成
17.8 カレンダーの計算
17.9 ジョブスケジューリング
17.10 充足可能性

第18章　グラフ問題：多項式時間
18.1 連結成分
18.2 位相的ソート
18.3 最小スパニング木
18.4 最短経路
18.5 推移的閉包と推移的簡約
18.6 マッチング
18.7 オイラー閉路/中国人郵便配達
18.8 辺連結度と点連結度
18.9 ネットワークフロー
18.10 グラフをうまく描く
18.11 木を描画する
18.12 平面性の判定と埋め込み

第19章　グラフ問題：NP困難
19.1 クリーク
19.2 独立集合
19.3 頂点被覆
19.4 巡回セールスマン問題
19.5 ハミルトン閉路
19.6 グラフ分割
19.7 頂点彩色
19.8 辺彩色
19.9 グラフ同型
19.10 シュタイナー木
19.11 帰還辺/帰還点集合

第20章　計算幾何学
20.　ほか

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。