著者S．S．スキーナ(著) 平田富夫(訳)出版社丸善出版発売日2024年01月ISBN9784621309032ページ数597Pキーワードあるごりずむせつけいまにゆある1 アルゴリズムセツケイマニユアル1 すき−な S．S． SKIEN スキ−ナ S．S． SKIEN9784621309032内容紹介アルゴリズム設計の技法は計算機科学の中心にある実践的な技術である．本書は学生とコンピュータ技術者がよいアルゴリズムを設計するためのマニュアルとなることを意図しているが，技術系企業の採用面接の準備に役立つことからも人気を博している．本書は技法とリソースの二部からなり，前者はコンピュータアルゴリズムの設計と解析への一般的な入門であり，後者は適宜拾い読みされ参照されることを意図したアルゴリズムのカタログと広範にわたる参考文献からなる．第I部にあたる上巻では，ハッシング，ランダム化アルゴリズム，分割統治法，近似アルゴリズム，量子計算といった多岐にわたる話題を紹介する．本書の目的は読者を正しい方向へとできるだけ敏速に導くことであり，アルゴリズムの数学的な解析はあえて強調せずインフォーマルな議論にとどめている．さらなる詳細な議論が必要な際は，適切なプログラムや参考文献を調べられるように示している．※本データはこの商品が発売された時点の情報です。目次第1部 実用的なアルゴリズムの設計（アルゴリズム設計への導入/アルゴリズム解析/データ構造/ソート/分割統治法/ハッシングとランダム化アルゴリズム/グラフの横断/重み付きグラフのアルゴリズム/組合せ的探索/動的計画法/NP完全性/困難問題への対処/いかにしてアルゴリズムを設計するか）