アルゴリズム設計マニュアル 原書3版 上

著者名：Steven S.Skiana【著】/平田富夫【訳】

丸善出版（2024/12発売）

• ISBN：9784621309032

内容説明

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

本書は学生とコンピュータ技術者の両方に、組合せアルゴリズムの技術に触れてもらいアルゴリズム設計のマニュアルとなることを意図している。コンピュータアルゴリズムの設計と解析への一般的な入門にあたる上巻では、ハッシング、ランダム化アルゴリズム、分割統治法、近似アルゴリズム、量子計算のような重要な話題を紹介する。

目次

序文
目次
第I部　実用的なアルゴリズムの設計
第1章　アルゴリズム設計への導入
第2章　アルゴリズム解析
第3章　データ構造
第4章　ソート
第5章　分割統治法
第6章　ハッシングとランダム化アルゴリズム
第7章　グラフの横断
第8章　重み付きグラフのアルゴリズム
第9章　組合せ的探索
第10章　動的計画法
第11章　NP完全性
第12章　困難問題への対処
第13章　いかにしてアルゴリズムを設計するか
索引