本/雑誌
アルゴリズム設計マニュアル 上 / 原タイトル:THE ALGORITHM DESIGN MANUAL 原著第3版の翻訳
S.S.スキーナ/著 平田富夫/訳
8580円
ポイント | 1% (85p) |
---|---|
発売日 | 2024年01月下旬発売 |
出荷目安 | メーカー在庫見込あり:1-3週間
※出荷目安について |
- 追跡可能メール便 ゆうパック 送料無料
著者・出版社・関連アーティスト
商品説明
アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である。本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが、技術系企業の採用面接の準備に役立つことからも人気を博している。本書は技法とリソースの二部からなり、前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり、後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる。第1部にあたる上巻では、ハッシング、ランダム化アルゴリズム、分割統治法、近似アルゴリズム、量子計算といった多岐にわたる話題を紹介する。本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり、アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている。さらなる詳細な議論が必要な際は、適切なプログラムや参考文献を調べられるように示している。
関連記事
収録内容
1 | 第1部 実用的なアルゴリズムの設計(アルゴリズム設計への導入 |
2 | アルゴリズム解析 |
3 | データ構造 |
4 | ソート |
5 | 分割統治法 |
6 | ハッシングとランダム化アルゴリズム |
7 | グラフの横断 |
8 | 重み付きグラフのアルゴリズム |
9 | 組合せ的探索 |
10 | 動的計画法 |
11 | NP完全性 |
12 | 困難問題への対処 |
13 | いかにしてアルゴリズムを設計するか) |