Ｔｈｅ Ａｒｔ ｏｆ Ｃｏｍｐｕｔｅｒ Ｐｒｏｇｒａｍｍｉｎｇ ｖｏｌｕｍｅ ３

日本語版
Ｓｏｒｔｉｎｇ　ａｎｄ　Ｓｅａｒｃｈｉｎｇ　
Ｔｈｅ　ａｒｔ　ｏｆ　ｃｏｍｐｕｔｅｒ　ｐｒｏｇｒａｍｍｉｎｇ．ｖｏｌｕｍｅ　３：ｓｏｒｔｉｎｇ　ａｎｄ　ｓｅａｒｃｈｉｎｇ．２ｎｄ　ｅｄ．

ドワンゴ ＫＡＤＯＫＡＷＡ
ドナルド・Ｅ．クヌース　有沢誠　和田英一（計算機科学）　石井裕一郎　伊知地宏　小出洋　

• 価格: 5,280円（本体4,800円＋税）
• 発行年月: 2015年10月
• 判型: Ｂ５
• ISBN: 9784048694315

内容情報

[BOOKデータベースより]

第５章　ソート（順列の組合せ論の性質；内部ソート；最適なソート；外部ソート；要約、歴史、文献）
第６章　探索（逐次探索；キーの比較による探索；ディジタル探索；ハッシュ法；副キーによる検索）

[日販商品データベースより]

◆Knuth先生の名著『The Art of Computer Programming』でソートと探索を極める！

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

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

※ 本書は、株式会社アスキーより刊行された『The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版』を並製本として再刊行したものです。再刊行にあたっては、旧版刊行後に発見された誤植などを修正しています。