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

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

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

内容情報

[BOOKデータベースより]

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

第２部　ヒッチハイカーのためのアルゴリズム案内（アルゴリズム問題のカタログ；データ構造；数値問題；組合せ問題；グラフ問題：多項式時間；グラフ問題：ＮＰ困難；計算幾何学；集合と文字列の問題；アルゴリズム資源；参考文献）

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

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

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

第II部にあたる下巻では，実際に生じる最重要な問題のカタログを提供し，何が知られていてどのように解くべきかを直ちに知ることができる．

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