書誌事項

高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム

T. コルメン [ほか] 共著 ; 浅野哲夫 [ほか] 共訳

(世界標準MIT教科書, . アルゴリズムイントロダクション||アルゴリズム イントロダクション ; 第2巻)

近代科学社, 2012.12

第3版

  • 2

タイトル別名

Introduction to algorithms

高度な設計と解析手法ほか

高度な設計と解析手法高度なデータ構造グラフアルゴリズム

タイトル読み

コウドナ セッケイ ト カイセキ シュホウ・コウドナ データ コウゾウ・グラフ アルゴリズム

この図書・雑誌をさがす

注記

その他の共著者: C. ライザーソン, R. リベスト, C. シュタイン

その他の共訳者: 岩野和生, 梅尾博司, 山下雅史, 和田幸一

原著第3版の第15-26章の翻訳

参考文献: p[345]-363

内容説明・目次

内容説明

原著は、計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの計算機アルゴリズムの教育用に著したテキストで、今回訳出したのは第3版です。前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しておりますが、より良い教科書を目指して再び全面的な記述の見直しがなされ、それを基に新たな章や節の追加なども含めて大幅な改訂がなされております。単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述しているところに大きな特徴があります。

目次

  • 4 高度な設計と解析の手法(動的計画法;貪欲アルゴリズム;ならし解析)
  • 5 高度なデータ構造(B木;フィボナッチヒープ;van Emde Boas木 ほか)
  • 6 グラフアルゴリズム(基本的グラフアルゴリズム;最小全域木;単一始点最短路問題 ほか)

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

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