アルゴリズム設計マニュアル

書誌事項

アルゴリズム設計マニュアル

S.S. スキーナ著 ; 平田富夫訳

丸善出版, 2024.1

タイトル別名

The algorithm design manual

タイトル読み

アルゴリズム セッケイ マニュアル

大学図書館所蔵 件 / 66

この図書・雑誌をさがす

注記

原著第3版の翻訳

参考文献: p[399]-450

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

  • NII書誌ID(NCID)
    BD05484690
  • ISBN
    • 9784621309049
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 原本言語コード
    eng
  • 出版地
    東京
  • ページ数/冊数
    iv, 475p
  • 大きさ
    21cm
  • 分類
  • 件名
ページトップへ