• 本

アルゴリズムイントロダクション 第2巻

第3版

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

世界標準MIT教科書

出版社名 近代科学社
出版年月 2012年12月
ISBNコード 978-4-7649-0407-1
4-7649-0407-1
税込価格 4,400円
頁数・縦 386P 26cm
シリーズ名 アルゴリズムイントロダクション

商品内容

要旨

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

目次

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

著者紹介

浅野 哲夫 (アサノ テツオ)  
1977年大阪大学大学院基礎工学研究科博士課程修了。現在、北陸先端科学技術大学院大学教授(工学博士)
岩野 和生 (イワノ カズオ)  
1987年プリンストン大学工学部コンピュータサイエンス学科Ph.D.取得。現在、三菱商事(株)ビジネスサービス部門顧問(Ph.D.)
梅尾 博司 (ウメオ ヒロシ)  
1978年大阪大学大学院基礎工学研究科博士課程修了。現在、大阪電気通信大学総合情報学部教授(工学博士)
山下 雅史 (ヤマシタ マサフミ)  
1980年名古屋大学大学院工学研究科博士後期課程修了。現在、九州大学大学院システム情報科学研究院教授(工学博士)
和田 幸一 (ワダ コウイチ)  
1983年大阪大学大学院基礎工学研究科博士後期課程修了。現在、法政大学理工学部応用情報工学科教授(工学博士)(本データはこの書籍が刊行された当時に掲載されていたものです)