..
【利用不可】
書店員向け情報 HELP
出版者情報
The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版
発行:ドワンゴ
B5判
760ページ
定価
4,800円+税
- 初版年月日
- 2015年10月30日
- 書店発売日
- 2015年10月30日
- 登録日
- 2015年10月3日
- 最終更新日
- 2015年10月20日
紹介
◆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 表記法索引
上記内容は本書刊行時のものです。