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

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

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

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

第I部にあたる上巻では，ハッシング，ランダム化アルゴリズム，分割統治法，近似アルゴリズム，量子計算といった多岐にわたる話題を紹介する．

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

目次

序文
目次

第I部　実用的なアルゴリズムの設計

第1章　アルゴリズム設計への導入
1.1 ロボット経路の最適化
1.2 適切な仕事の選択
1.3 正しさの論証
1.4 帰納法と再帰
1.5 問題のモデル化
1.6 背理法による証明
1.7 設計奮戦記について
1.8 設計奮戦記：超能力のモデル化
1.9 推定
1.10 演習問題

第2章　アルゴリズム解析
2.1 計算のRAMモデル
2.2 ビッグオー記法
2.3 増加率と支配関係
2.4 ビッグオーを使いこなす
2.5 効率に関する議論
2.6 総和
2.7 対数とその応用
2.8 対数の性質
2.9 設計奮戦記：ピラミッドの謎
2.10 高度な解析
2.11 演習問題

第3章　データ構造
3.1 連続構造と連結構造
3.2 コンテナ：スタックとキュー
3.3 辞書
3.4 2分探索木
3.5 優先順位付きキュー
3.6 設計奮戦記：三角形を連ねる
3.7 ハッシング
3.8 特定目的のデータ構造
3.9 設計奮戦記：数珠つなぎ
3.10 演習問題

第4章　ソート
4.1 ソートの応用
4.2 ソートの実際
4.3 ヒープソート：データ構造による高速ソート
4.4 設計奮戦記：飛行機のチケットをくれないか
4.5 マージソート：分割統治法によるソート
4.6 クイックソート：ランダム化によるソート
4.7 分配ソート：バケットを用いたソート
4.8 設計奮戦記：スキーナの抗弁
4.9 演習問題

第5章　分割統治法
5.1 2分探索と関連アルゴリズム
5.2 設計奮戦記：バグの中にバグを見つける
5.3 再帰式
5.4 分割統治法の再帰式を解く
5.5 高速乗算
5.6 最大部分範囲と最接近ペア
5.7 並列アルゴリズム
5.8 設計奮戦記：速くたってどうしようもない
5.9 たたみ込み
5.10 演習問題

第6章　ほか

本の帯に関して

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

版・表紙について

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