近代科学社

書籍検索
ジャンル選択

情報

世界標準MIT教科書 アルゴリズムイントロダクション 第3版 総合版

著者 T. コルメン
著者 C. ライザーソン
著者 R. リベスト
著者 C. シュタイン
翻訳 浅野 哲夫
翻訳 岩野 和生
翻訳 梅尾 博司
翻訳 山下 雅史
翻訳 和田 幸一

著者紹介

原著は,計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの教育用に著した計算機アルゴリズム論の包括的テキストであり,その第3版.前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しているが,より良い教科書を目指して再び全面的な記述の見直しがなされ,それを基に新たな章や節の追加なども含めて,大幅な改訂がなされている.
 単にアルゴリズムをわかりやすく解説するだけでなく,最終的なアルゴリズム設計に至るまでに,どのような概念が必要で,それがどのように解析に裏打ちされているのかを科学的に詳述している.
 さらに各節末には練習問題(全957題)が,また章末にも多様なレベルの問題が多数配置されており(全158題),学部や大学院の講義用教科書として,また技術系専門家のハンドブックあるいはアルゴリズム大事典としても活用できる.
 本書は,原著の第1~35章,および付録A~Dまでの完訳総合版である.また巻末の索引も圧巻で,和(英)‐英(和)という構成により,「数理用語辞典」としてもまことに有用である.

電子書籍¥15,400 小売希望価格(税込)

紙の書籍¥15,400定価(税込)

基本情報

発売日 2013年12月17日
本体価格 14,000円
ページ数 1120 ページ ※印刷物
サイズ B5
ISBN 9784764904088
ジャンル 情報
タグ アルゴリズム
電子書籍形式 固定型

主要目次

I 基礎
1.計算におけるアルゴリズムの役割
2.さあ,始めよう
3.関数の増加
4.分割統治
5.確率的解析と乱択アルゴリズム

II ソートと順序統計量
6.ヒープソート
7.クイックソート
8.線形時間ソート
9.中央値と順序統計量

III データ構造
10.基本データ構造
11.ハッシュ表
12.2分探索木
13.2色木
14.データ構造の補強

IV 高度な設計と解析の手法
15.動的計画法
16.貪欲アルゴリズム
17.ならし解析

V 高度なデータ構造
18.B木
19.フィボナッチヒープ
20.Van Emde Boas木
21.互いに素な集合族のためのデータ構造

VI グラフアルゴリズム
22.基本的グラフアルゴリズム
23.最小全域木
24.単一始点最短路問題
25.全点対最短路
26.最大フロー

VII精選トピックス
27.マルチスレッドアルゴリズム
28.行列演算
29.線形計画法
30.多項式とFFT
31.整数論的アルゴリズム
32.文字列照合
33.計算幾何学
34.NP完全性
35.近似アルゴリズム

付録 数学的基礎
A.和
B.集合など
C.数え上げと確率
D.行列

索引
記号手続き(擬似コード)
和(英)
英(和)

目次をさらに表示する

著者紹介

訳者紹介

浅野 哲夫(あさの てつお)
1977 年 大阪大学大学院基礎工学研究科博士課程修了
現 在  北陸先端科学技術大学院大学学長(工学博士)

岩野 和生(いわの かずお)
1987 年 プリンストン大学工学部コンピュータサイエンス学科Ph.D.取得
現 在  株式会社三菱ケミカルホールディングス
     執行役員チーフデジタルオフィサー(Ph.D)

梅尾 博司(うめお ひろし)
1978 年 大阪大学大学院基礎工学研究科博士課程修了
現 在  大阪電気通信大学名誉教授
     (工学博士)

山下 雅史(やました まさふみ)
1980 年 名古屋大学大学院工学研究科博士後期課程修了
現 在  九州大学名誉教授(工学博士)

和田 幸一(わだ こういち)
1983 年 大阪大学大学院基礎工学研究科博士後期課程修了
現 在  法政大学理工学部教授
     名古屋工業大学名誉教授
     (工学博士)

著者紹介をさらに表示する

類似書籍