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

丸善出版
スティーヴン・Ｓ．スキエナ　平田富夫　

• 価格: 8,580円（本体7,800円＋税）
• 発行年月: 2024年01月
• 判型: Ａ５
• ISBN: 9784621309032

内容情報

[BOOKデータベースより]

アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である。本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが、技術系企業の採用面接の準備に役立つことからも人気を博している。本書は技法とリソースの二部からなり、前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり、後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる。第１部にあたる上巻では、ハッシング、ランダム化アルゴリズム、分割統治法、近似アルゴリズム、量子計算といった多岐にわたる話題を紹介する。本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり、アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている。さらなる詳細な議論が必要な際は、適切なプログラムや参考文献を調べられるように示している。

第１部　実用的なアルゴリズムの設計（アルゴリズム設計への導入；アルゴリズム解析；データ構造；ソート；分割統治法；ハッシングとランダム化アルゴリズム；グラフの横断；重み付きグラフのアルゴリズム；組合せ的探索；動的計画法；ＮＰ完全性；困難問題への対処；いかにしてアルゴリズムを設計するか）

[日販商品データベースより]

アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である．本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが，技術系企業の採用面接の準備に役立つことからも人気を博している．

本書は技法とリソースの二部からなり，前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり，後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる．

第I部にあたる上巻では，ハッシング，ランダム化アルゴリズム，分割統治法，近似アルゴリズム，量子計算といった多岐にわたる話題を紹介する．

本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり，アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている．さらなる詳細な議論が必要な際は，適切なプログラムや参考文献を調べられるように示している．