読み進めればいつの間にか情報技術の知識が身につく！
世界的名著『アルゴリズムイントロダクション』

ステップアップ
第 4 版の翻訳第２巻！

世界標準 MIT 教科書

情報技術の教室

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

探究・トレーニング・創造

第４版 第２巻

著者：池田 瑞穂仕様：B5判・並製・モノクロ（電子書籍フルカラー）

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

印刷版・電子版価格：2,700円（税抜）
原著：Introduction to Algorithms, Fourth Edition
ISBN：978-4-7649- 6052-7 C3004
著者：Thomas H. Cormen, Charles E. Leiserson,
発行：近代科学社Digital
Ronald L. Rivest and Clifford Stein
発売：近代科学社
訳：浅野哲夫・岩野和生・梅尾博司・小山透・山下雅史・
和田幸一
仕様：B5 判・並製・376 頁
定価：4,500 円（税抜）

ISBN：978-4-7649-0648-8
内容紹介C3304
発売：近代科学社

全国の書店・ネット書店にてお求めいただけます。お取り扱い店は以下のウェブページをご覧ください。

本書は、情報技術に対してさまざまな観点から解説することで、文理
問 わ ず ス ム ー ズ に 理 解 で き る よ う 構 成 さ れ て い ま す。各 章 ご と に「NOTE」、「チェック問題」、「実習」、「ほのぼの IT 教室」、「memo」、「チャレンジ」などの課題や参考情報を多く設け、実用的な教科書としても利用することができます。情報リテラシー入門を卒業し、専門知識へ一歩踏み込もうとしている人や少し躊躇している人の背中を押してくれる一
本書は、全世界で標準的なアルゴリズムの教科書として位置づけ冊です。
られてきた『Introduction to Algorithms』の第 4 版の翻訳書である。

全国の書店・ネット書店にてお求めい著者紹介
第 4 版ではコンピュータサイエンスの第一線を捉えるために、安ただけます．お取り扱い店は以下の関西学院大学共通教育センター、理学部、生命環境学部、甲南大学理工ズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュ学部非常勤講師。
関西学院大学工学部研究員。
アルゴリズムなど、新しい話題を豊富に取り入れている。これまで
2002年 奈良先端科学技術大学院大学情報科学研究科博士後期課程修の版と同様、各節末には多様なレベルの問題が配置され、学部や大了。博士（工学）。
大手企業において、SI（システムインテグレーション）事業、パッケー学院の講義用教科書として、また技術系専門家の手引書、あるいはジ開発事業に関わり、プロジェクトマネージャとして従事。また、社会事典としても活用できる。
人向け情報技術教育事業に従事。
企業でのIT関連職務を経て、関西学院大学共通教育センター、京都大学
第 2 巻では Part4 ～ 6 までの「高度な設計と解析の手法」「高度な大学院農学研究科生物資源経済学専攻、神戸大学数理・データサイエンデータ構造」「グラフアルゴリズム」を収載。
スセンターにて、教員・研究員として、理系・文系を問わず、情報科学を専門としない様々な専門領域の学生に対する情報技術教育や研究に従事。
主な研究分野は、データマイニング、データ分析、学習者の特徴分析、教材コンテンツの評価などの教育工学および、データサイエンス。

https://www.kindaikagaku.co.jp/

内容紹介みづほ）
池田瑞穂 （いけだ部グラフでのマッチング問題）
定結婚問題（2、オンラインアルゴリ

https://www.kindaikagaku.co.jp/
book̲list/detail/9784764960527/

ウェブページをご覧ください．
book_list/detail/9784764906488/
https://www.kindaikagaku.co.jp/kdd/
近代科学社Digitalは、株式会社近代科学社が推進する21世紀型の理工系出版レーベルです。デジタルパワーを積極活用することで、オンデマンド型のスピーディで持続可能な出版モデルを提案します。
お問い合わせ先

株式会社近代科学社〒101-0051 東京都千代田区神田神保町 1-105
神保町三井ビルディング
電子メール : contact@kindaikagaku.co.jp

目次IV 高度な設計と解析の手法

22 単一始点最短路

18 B 木22.1 B ellman–Ford のアルゴリズ

14 動的計画法

18.1 B 木の定義

14.2 連鎖行列乗算

18.3 B 木からのキーの削除

14.1 ロッド切出し
14.3 動的計画法の基本要素
14.4 最長共通部分列
14.5 最適 2 分探索木

18.2 B 木上の基本操作

19 互
 いに素な集合族のためのデー

22.3 Dijkstra のアルゴリズム

19.1 互いに素な集合族の操作

22.5 最短路の性質の証明

タ構造19.2 連 結リストによる互いに素な

15.2 貪欲戦略の要素

19.3 互いに素な集合の森

15.3 ハフマン符号
15.4 オフラインキャッシュ16 ならし解析
16.1 集計法
16.2 出納法

集合族の表現19.4 経 路圧縮を用いるランクによる合併の解析

VI グラフアルゴリズム
20 基本的なグラフアルゴリズム
20.1 グラフの表現
20.2 幅優先探索

16.4 動的な表

20.3 深さ優先探索
20.4 トポロジカルソート

17 データ構造の補強
17.1 動的順序統計量

17.2 データ構造の補強法
17.3 区間木

22.4 差分制約と最短路

23 全点対最短路

23.1 最短路と行列乗算
23.2 F loyd–Warshall ア ル ゴ リ ズ
ム23.3 疎 グ ラ フ に 対 す る Johnson16.3 ポテンシャル法

V 高度なデータ構造

22.2 有 向非巡回グラフにおける単一始点最短路

15 貪欲アルゴリズム
15.1 活動選択問題

ム

20.5 強連結成分のアルゴリズム
24 最大フロー24.1 フローネットワーク
24.2 Ford–Fulkerson 法
24.3 2 部グラフの最大マッチング
25 2 部グラフでのマッチング

21 最小全域木25.1 2 部グラフの最大マッチング

21.2 Kruskal と Prim のアルゴリ

25.2 安定結婚問題

21.1 最小全域木の成長
ズム（再掲）
25.3 割 当て問題に対するハンガリアンアルゴリズム

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

岩野和生（いわのかずお）
1987 年プリンストン大学工学部コンピュータサイエンス学
科 Ph.D. 取得
元日本 IBM ( 株 ) 東京基礎研究所所長
梅尾博司（うめおひろし）
1978 年大阪大学大学院基礎工学研究科博士課程修了
現在大阪電気通信大学名誉教授（工学博士）

小山 透（こやまとおる）
1971 年東京理科大学理工学部数学科卒業
現在フリーランス．元 bit 誌編集長，元 ( 株 ) 近代科学社社長
山下雅史（やましたまさふみ）
1980 年名古屋大学大学院工学研究科博士後期課程修了
現在九州大学名誉教授（工学博士）
和田幸一（わだこういち）
1983 年大阪大学大学院基礎工学研究科博士後期課程修了
現在法政大学理工学部教授、名古屋工業大学名誉教授（工学博士）