アルゴリズムイントロダクション　第3版 総合版

本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題（2部グラフでのマッチング問題）、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
原著の第1〜35章、および付録A〜Dまでの完訳総合版。巻末の索引も和（英）‐英（和）という構成で、「数理用語辞典」としての価値も発揮している。
【目次】
I 基礎
1 計算におけるアルゴリズムの役割
2 さあ，始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム

II ソートと順序統計量
6 ヒープソート
7 クイックソート
8 線形時間ソーティング
9 中央値と順序統計量

III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2分探索木
13 2色木

IV 高度な設計と解析の手法
14 動的計画法
15 貪欲アルゴリズム
16 ならし解析

V 高度なデータ構造
17 データ構造の補強
18 B木
19 互いに素な集合族のためのデータ構造

VI グラフアルゴリズム
20 基本的なグラフアルゴリズム
21 最小全域木
22 単一始点最短路
23 全点対最短路
24 最大フロー
25 2部グラフでのマッチング

VII 精選トピックス
26 並列アルゴリズム
27 オンラインアルゴリズム
28 行列演算
29 線形計画法
30 多項式とFFT
31 整数論的アルゴリズム
32 文字列照合
33 機械学習のアルゴリズム
34 NP 完全性
35 近似アルゴリズム

付録：数学的基礎
A 和
B 集合など
C 数え上げと確率
D 行列

世界標準 MIT 教科書!!
原著は，計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの教育用に著した計算機アルゴリズム論の包括的テキストであり，その第3版．前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しているが，より良い教科書を目指して再び全面的な記述の見直しがなされ，それを基に新たな章や節の追加なども含めて，大幅な改訂がなされている．
単にアルゴリズムをわかりやすく解説するだけでなく，最終的なアルゴリズム設計に至るまでに，どのような概念が必要で，それがどのように解析に裏打ちされているのかを科学的に詳述している．
さらに各節末には練習問題（全957題）が，また章末にも多様なレベルの問題が多数配置されており（全158題），学部や大学院の講義用教科書として，また技術系専門家のハンドブックあるいはアルゴリズム大事典としても活用できる．
本書は，原著の第1?35章，および付録A?Dまでの完訳総合版である．また巻末の索引も圧巻で，和（英）‐英（和）という構成により，「数理用語辞典」としてもまことに有用である．