KADOKAWA Group

カドスト

シェアする:
X Facebook

The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版

監訳: 有澤 誠
監訳: 和田 英一
翻訳: 石井 裕一郎
翻訳: 伊知地 宏
翻訳: 小出 洋
翻訳: 高岡 詠子
翻訳: 田中 久美子
翻訳: 長尾 高弘
発売日
2015年10月30日
在庫有り
お届け予定日
翌日以降出荷
5,280
ISBNコード
9784048694315
商品形態
一般書
サイズ
B5判
商品寸法(横/縦/束幅)
182 × 257 × 43.5 mm
総ページ数
760ページ
アルゴリズムのバイブルIII
◆Knuth先生の名著『The Art of Computer Programming』でソートと探索を極める!

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

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

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

目次

第5章 ソート
5.1. 順列の組合わせ論の性質
5.2. 内部ソート
5.3. 最適なソート
5.4. 外部ソート
5.5. 要約,歴史,文献

第6章 探索
6.1. 逐次検索
6.2. キーの比較による探索
6.3. ディジタル探索
6.4. ハッシュ法
6.5. 副キーによる検索

演習問題の解答
付録A 数表
付録B 表記法索引