The Art of Computer Programming Volume 4B Combinatorial Algorithms Part2 日本語版

「組合せアルゴリズムは，私たちを多数の場合を含む問題に対処させる方法である．そういう技術の知識の爆発的な増加は，その記述に数巻の書を必要とする．... 本書はそのシリーズの2番手であり，第4A巻の後継である．」(本書「序」より)。

この巻では，組合せアルゴリズムの重要な部分となる「バックトラック」を解説します。

「組合せアルゴリズムは，早い話で順列やグラフなど，組合せ対象の高速処理の技術であると定義できる．われわれはある制約を満たす最良のパターンや配置を探そうとする．そういう問題は極めて多く，わずかな優れた工夫でも数年分，数世紀分の計算時間を節約し得るので，そういうプログラムを書く技法は特に重要であり，感動である．」（本書「序」より）。

この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。

「この巻のタイトル「ソートと探索」から，まるで汎用のソートルーティンや情報検索を行う応用プログラムを調べることに関心があるシステムプログラマ対象の書のように思われるかもしれない．しかし，実際にソートと探索の分野は，多様で重要な一般的問題を議論する理想的な枠組を提供している」（本書「序」より）。

この巻では、第5章でものを順にソートすることに関して、第6章で表やファイル中の特定の要素を探索する問題について学びます。

Knuth先生の名著『The Art of Computer Programming』シリーズの2冊目。

Knuth先生の名著『The Art of Computer Programming』シリーズの最初の1冊。