高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム
Author(s)
Bibliographic Information
高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム
(世界標準MIT教科書, . アルゴリズムイントロダクション||アルゴリズム イントロダクション ; 第2巻)
近代科学社, 2012.12
第3版
- Other Title
-
Introduction to algorithms
高度な設計と解析手法ほか
高度な設計と解析手法高度なデータ構造グラフアルゴリズム
- Title Transcription
-
コウドナ セッケイ ト カイセキ シュホウ・コウドナ データ コウゾウ・グラフ アルゴリズム
Available at 134 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Search this Book/Journal
Note
原著第3版の第15-26章の翻訳
その他の共著者: C. ライザーソン, R. リベスト, C. シュタイン
その他の共訳者: 岩野和生, 梅尾博司, 山下雅史, 和田幸一
参考文献: p[345]-363
Description and Table of Contents
Description
原著は、計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの計算機アルゴリズムの教育用に著したテキストで、今回訳出したのは第3版です。前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しておりますが、より良い教科書を目指して再び全面的な記述の見直しがなされ、それを基に新たな章や節の追加なども含めて大幅な改訂がなされております。単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述しているところに大きな特徴があります。
Table of Contents
- 4 高度な設計と解析の手法(動的計画法;貪欲アルゴリズム;ならし解析)
- 5 高度なデータ構造(B木;フィボナッチヒープ;van Emde Boas木 ほか)
- 6 グラフアルゴリズム(基本的グラフアルゴリズム;最小全域木;単一始点最短路問題 ほか)
by "BOOK database"