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

Author(s)

• Cormen, Thomas H.
• Leiserson, Charles Eric
• Rivest, Ronald L.
• Stein, Clifford
• 浅野, 哲夫 アサノ, テツオ
• 岩野, 和生 イワノ, カズオ
• 梅尾, 博司 ウメオ, ヒロシ
• 山下, 雅史 ヤマシタ, マサフミ
• 和田, 幸一 ワダ, コウイチ

Bibliographic Information

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

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

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

近代科学社, 2012.12

第3版

Other Title

Introduction to algorithms

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

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

Title Transcription

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

Note

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

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

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

参考文献: p[345]-363

Description and Table of Contents

Description

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

Table of Contents

• ４　高度な設計と解析の手法（動的計画法；貪欲アルゴリズム；ならし解析）
• ５　高度なデータ構造（Ｂ木；フィボナッチヒープ；ｖａｎ　Ｅｍｄｅ　Ｂｏａｓ木　ほか）
• ６　グラフアルゴリズム（基本的グラフアルゴリズム；最小全域木；単一始点最短路問題　ほか）

by "BOOK database"

Details

• NCID: BB11260219
• ISBN:
  • 9784764904071
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Original Language Code: eng
• Place of Publication: 東京
• Pages/Volumes: xii, 386p
• Size: 26cm
• Classification:
  • NDC8 : 007.64
  • NDC9 : 007.1
  • NDC9 : 007.64
  • NDLC : M121
• Subject Headings:
  • BSH : アルゴリズム
• Parent Bibliography ID:
  • BB20319389