アルゴリズム設計マニュアル
Author(s)
Bibliographic Information
アルゴリズム設計マニュアル
丸善出版, 2024.1
- 下
- Other Title
-
The algorithm design manual
- Title Transcription
-
アルゴリズム セッケイ マニュアル
Available at / 66 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
原著第3版の翻訳
参考文献: p[399]-450
Description and Table of Contents
Description
アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である。本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが、技術系企業の採用面接の準備に役立つことからも人気を博している。本書は技法とリソースの二部からなり、前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり、後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる。第２部にあたる下巻では、実際に生じる最重要な問題のカタログを提供し、何が知られていてどのように解くべきかを直ちに知ることができる。本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり、アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている。さらなる詳細な議論が必要な際は、適切なプログラムや参考文献を調べられるように示している。
Table of Contents
第２部 ヒッチハイカーのためのアルゴリズム案内（アルゴリズム問題のカタログ；データ構造；数値問題；組合せ問題；グラフ問題：多項式時間；グラフ問題：ＮＰ困難；計算幾何学；集合と文字列の問題；アルゴリズム資源；参考文献）
by "BOOK database"