アルゴリズム設計マニュアル
著者
書誌事項
アルゴリズム設計マニュアル
丸善出版, 2024.1
- 上
- タイトル別名
-
The algorithm design manual
- タイトル読み
-
アルゴリズム セッケイ マニュアル
大学図書館所蔵 件 / 全67件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著第3版の翻訳
内容説明・目次
内容説明
アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である。本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが、技術系企業の採用面接の準備に役立つことからも人気を博している。本書は技法とリソースの二部からなり、前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり、後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる。第1部にあたる上巻では、ハッシング、ランダム化アルゴリズム、分割統治法、近似アルゴリズム、量子計算といった多岐にわたる話題を紹介する。本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり、アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている。さらなる詳細な議論が必要な際は、適切なプログラムや参考文献を調べられるように示している。
目次
第1部 実用的なアルゴリズムの設計(アルゴリズム設計への導入;アルゴリズム解析;データ構造;ソート;分割統治法;ハッシングとランダム化アルゴリズム;グラフの横断;重み付きグラフのアルゴリズム;組合せ的探索;動的計画法;NP完全性;困難問題への対処;いかにしてアルゴリズムを設計するか)
「BOOKデータベース」 より