アルゴリズムイントロダクション 第3版 総合版：世界標準MIT教科書
T. コルメン
近代科学社計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの教育用に著した計算機アルゴリズム論の包括的テキスト．前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しているが，より良い教科書を目指して再び全面的な記述の見直しがなされている．
【注意】本書のEPUB版は固定レイアウト型になっております。文字の大きさの変更や検索、引用などはお使いいただけません。画面の大きい端末でご利用ください。
書籍情報
著者: T. コルメン
共著者: , C. ライザーソン, R. リベスト, C. シュタイン(著), 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一(訳)
発行日: 2018-01-01
最終更新日: 2018-01-01
バージョン: 1.0.0
ページ数: 1113ページ(PDF版換算)ページ
対応フォーマット: PDF, EPUB
出版社: 近代科学社
対象読者
計算科学, プログラミング, アルゴリズム, データ構造などに興味のある方
著者について
Thomas H. Cormen is Professor of Computer Science and former Director of the Institute for Writing and Rhetoric at Dartmouth College. He is the coauthor (with Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein) of the leading textbook on computer algorithms, Introduction to Algorithms (third edition, MIT Press, 2009).（原著サイトより）
目次
I 基 礎
序 論
- 1 計算におけるアルゴリズムの役割
- 2 さあ，始めよう
- 3 関数の増加
- 4 分割統治
- 5 確率的解析と乱択アルゴリズム
II ソートと順序統計量
- 序 論
- 6 ヒープソート
- 7 クイックソート
- 8 線形時間ソート
- 9 中央値と順序統計量
III データ構造
- 序 論
- 10 基本データ構造
- 11 ハッシュ表
- 12 2分探索木
- 13 2色木
- 14 データ構造の補強
- 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 近似アルゴリズム
VIII 付録：数学的基礎
- 序 論
- A 和
- B 集合など
- C 数え上げと確率
- D 行 列