試験公開中

このエントリーをはてなブックマークに追加

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

近代科学社

15,400円 (14,000円+税)

計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの教育用に著した計算機アルゴリズム論の包括的テキスト.前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しているが,より良い教科書を目指して再び全面的な記述の見直しがなされている.

【注意】本書のEPUB版は固定レイアウト型になっております。文字の大きさの変更や検索、引用などはお使いいただけません。画面の大きい端末でご利用ください。

関連サイト

本書の関連ページが用意されています。

内容紹介

世界標準 MIT 教科書!!

原著は,計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの教育用に著した計算機アルゴリズム論の包括的テキストであり,その第3版.前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しているが,より良い教科書を目指して再び全面的な記述の見直しがなされ,それを基に新たな章や節の追加なども含めて,大幅な改訂がなされている.

単にアルゴリズムをわかりやすく解説するだけでなく,最終的なアルゴリズム設計に至るまでに,どのような概念が必要で,それがどのように解析に裏打ちされているのかを科学的に詳述している.

さらに各節末には練習問題(全957題)が,また章末にも多様なレベルの問題が多数配置されており(全158題),学部や大学院の講義用教科書として,また技術系専門家のハンドブックあるいはアルゴリズム大事典としても活用できる.

本書は,原著の第1〜35章,および付録A〜Dまでの完訳総合版である.また巻末の索引も圧巻で,和(英)‐英(和)という構成により,「数理用語辞典」としてもまことに有用である.

書誌情報

  • 著者: T. コルメン, C. ライザーソン, R. リベスト, C. シュタイン(著), 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一(訳)
  • 発行日: (紙書籍版発行日: 2013-12-17)
  • 最終更新日: 2018-01-01
  • バージョン: 1.0.0
  • ページ数: 1113ページ(PDF版換算)
  • 対応フォーマット: PDF, EPUB
  • 出版社: 近代科学社

対象読者

計算科学, プログラミング, アルゴリズム, データ構造などに興味のある方

著者について

T. コルメン

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).(原著サイトより)

C. ライザーソン

Charles E. Leiserson is Professor of Computer Science and Engineering at the Massachusetts Institute of Technology.(原著サイトより)

R. リベスト

Ronald L. Rivest is Andrew and Erna Viterbi Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology.(原著サイトより)

C. シュタイン

Clifford Stein is Professor of Industrial Engineering and Operations Research at Columbia University.(原著サイトより)

浅野哲夫

1977 年大阪大学大学院基礎工学研究科博士課程修了。現在北陸先端科学技術大学院大学学長(工学博士)

岩野和生

1987年プリンストン大学工学部コンピュータサイエンス学科Ph.D. 取得。現在株式会社三菱ケミカルホールディングス執行役員Chief Digital Officer(Ph.D.)

梅尾博司

1978年大阪大学大学院基礎工学研究科博士課程修了。現在大阪電気通信大学情報通信工学部教授、大阪電気通信大学情報学研究所所長(工学博士)

山下雅史

1980年名古屋大学大学院工学研究科博士後期課程修了。現在九州大学名誉教授(工学博士)

和田幸一

1983年大阪大学大学院基礎工学研究科博士後期課程修了。現在法政大学理工学部教授、名古屋工業大学名誉教授(工学博士)

目次

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 行 列

参考文献

訳者あとがき

教授の名前

索引

人名読み方ガイド

Home 書籍一覧 アルゴリズムイントロダクション 第3版 総合版:世界標準MIT教科書 ▲ ページトップへ戻る