近代科学社

書籍検索
ジャンル選択

情報

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

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

著者紹介

【世界的名著『アルゴリズムイントロダクション』第4版の翻訳総合版!】

本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
本書は原著の第1~35章、および付録A~Dまでの完訳総合版。巻末の索引も和(英)‐英(和)という構成で、「数理用語辞典」としての価値も発揮している。

※一部図版をカラーで口絵に掲載(26ページ)

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

紙の書籍¥19,800定価(税込)

基本情報

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

主要目次

I 基 礎
1 計算におけるアルゴリズムの役割
2 さあ,始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム


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

III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2 分探索木
13 2 色木

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

V 高度なデータ構造
17 データ構造の補強
18 B 木
19 互いに素な集合族のためのデータ構造

VI グラフアルゴリズム
20 基本的なグラフアルゴリズム
21 最小全域木
22 単一始点最短路
23 全点対最短路
24 最大フロー
25 2 部グラフでのマッチング

VII 精選トピックス
26 並列アルゴリズム
27 オンラインアルゴリズム
28 行列演算
29 線形計画法
30 多項式とFFT
31 整数論的アルゴリズム
32 文字列照合
33 機械学習のアルゴリズム
34 NP 完全性
35 近似アルゴリズム

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

目次をさらに表示する

著者紹介

浅野 哲夫(あさの てつお)
1977年 大阪大学大学院基礎工学研究科博士課程修了
現在北陸先端科学技術大学院大学名誉教授,金沢大学監事(非常勤)
(工学博士)

岩野 和生(いわの かずお)
1987年 プリンストン大学工学部コンピュータサイエンス学科Ph.D. 取得
一般社団法人リモート・センシング技術センター理事

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

小山 透(こやま とおる)
1971年 東京理科大学理工学部数学科卒業
現在フリーランス.元bit 誌編集長,元(株) 近代科学社社長

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

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

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

詳細情報はこちら