| インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2025年12月19日に、『フルカラー完全版 世界標準MIT教科書アルゴリズムイントロダクション第4版 総合版』（訳者：浅野哲夫・岩野和生・梅尾博司・小山透・山下雅史・和田幸一）を発売いたしました。 | |||||||||
|
|||||||||
| ●書誌情報 | |||||||||
| 【書名】フルカラー完全版 アルゴリズムイントロダクション第4版総合版 | |||||||||
| 【訳者】浅野哲夫・岩野和生・梅尾博司・小山透・山下雅史・和田幸一 | |||||||||
| 【仕様】B5判・1144頁・電子書籍のみ販売 | |||||||||
| 【本体価格】24,000円（税込26,400円） | |||||||||
| 【ISBN】978-4-7649- 0762-1 C3304 | |||||||||
| 【商品URL】https://www.kindaikagaku.co.jp/book_list/detail/9784764907621/ | |||||||||
| ●内容紹介 | |||||||||
| 本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題（2 部グラフでのマッチング問題）、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。多くのご要望に応え、原著のカラー表記を忠実に再現。重要な用語や図が更に理解しやすくなった、学習に役立つバージョンとなっている。 | |||||||||
| ●訳者紹介 | |||||||||
| 浅野哲夫（あさのてつお） | |||||||||
| 1977年 大阪大学大学院基礎工学研究科博士課程修了 | |||||||||
| 現在 北陸先端科学技術大学院大学名誉教授，金沢大学監事（非常勤） | |||||||||
| （工学博士） | |||||||||
| 岩野和生（いわのかずお） | |||||||||
| 1987年 プリンストン大学工学部コンピュータサイエンス学科Ph.D. 取得 | |||||||||
| 現在 一般社団法人リモート・センシング技術センター理事 | |||||||||
| 梅尾博司（うめおひろし） | |||||||||
| 1978年 大阪大学大学院基礎工学研究科博士課程修了 | |||||||||
| 現在 大阪電気通信大学名誉教授 | |||||||||
| （工学博士） | |||||||||
| 小山 透（こやまとおる） | |||||||||
| 1971年 東京理科大学理工学部数学科卒業 | |||||||||
| 現在フリーランス．元bit 誌編集長，元(株) 近代科学社社長 | |||||||||
| 山下雅史（やましたまさふみ） | |||||||||
| 1980年 名古屋大学大学院工学研究科博士後期課程修了 | |||||||||
| 現在 九州大学名誉教授 | |||||||||
| （工学博士） | |||||||||
| 和田幸一（わだこういち） | |||||||||
| 1983年 大阪大学大学院基礎工学研究科博士後期課程修了 | |||||||||
| 現在 法政大学理工学部教授 | |||||||||
| 名古屋工業大学名誉教授 | |||||||||
| （工学博士） | |||||||||
| ●目次 | |||||||||
| I 基礎 | |||||||||
| 1 計算におけるアルゴリズムの役割 | |||||||||
| 1.1 アルゴリズム | |||||||||
| 1.2 技術としてのアルゴリズム | |||||||||
| 2 さあ，始めよう | |||||||||
| 2.1 挿入ソート | |||||||||
| 2.2 アルゴリズムの解析 | |||||||||
| 2.3 アルゴリズムの設計 | |||||||||
| 3 実行時間の特徴づけ | |||||||||
| 3.1 O 記法，Ω記法，Θ記法 | |||||||||
| 3.2 漸近記法：厳密な定義 | |||||||||
| 3.3 標準的な記法とよく使われる関数 | |||||||||
| 4 分割統治 | |||||||||
| 4.1 正方行列乗算 | |||||||||
| 4.2 行列乗算のための Strassenのアルゴリズム | |||||||||
| 4.3 漸化式を解くための置換え法 | |||||||||
| 4.4 漸化式を解くための再帰木法 | |||||||||
| 4.5 漸化式を解くためのマスター法 | |||||||||
| ★ 4.6 連続マスター定理の証明 | |||||||||
| ★ 4.7 Akra-Bazzi漸化式 | |||||||||
| 5 確率的解析と乱択アルゴリズム | |||||||||
| 5.1 雇用問題 | |||||||||
| 5.2 指標確率変数 | |||||||||
| 5.3 乱択アルゴリズム | |||||||||
| ★ 5.4 確率的解析と指標確率変数のさらなる利用 | |||||||||
| II ソートと順序統計量 | |||||||||
| 6 ヒープソート | |||||||||
| 6.1 ヒープ | |||||||||
| 6.2 ヒープ条件の維持 | |||||||||
| 6.3 ヒープの構築 | |||||||||
| 6.4 ヒープソートアルゴリズム | |||||||||
| 6.5 優先度つきキュー | |||||||||
| 7 クイックソート | |||||||||
| 7.1 クイックソートの記述 | |||||||||
| 7.2 クイックソートの性能 | |||||||||
| 7.3 乱択版クイックソート | |||||||||
| 7.4 クイックソートの解析 | |||||||||
| 8 線形時間ソーティング | |||||||||
| 8.1 ソーティングの下界 | |||||||||
| 8.2 計数ソート | |||||||||
| 8.3 基数ソート | |||||||||
| 8.4 バケツソート | |||||||||
| 9 中央値と順序統計量 | |||||||||
| 9.1 最大値と最小値 | |||||||||
| 9.2 線形期待時間選択アルゴリズム | |||||||||
| 9.3 線形最悪時間選択アルゴリズム | |||||||||
| III データ構造 | |||||||||
| 10 基礎的なデータ構造 | |||||||||
| 10.1 配列に基づく単純なデータ構造：配列，行列，スタック，キュー | |||||||||
| 10.2 連結リスト | |||||||||
| 10.3 根つき木の表現 | |||||||||
| 11 ハッシュ表 | |||||||||
| 11.1 直接アドレス表 | |||||||||
| 11.2 ハッシュ表 | |||||||||
| 11.3 ハッシュ関数 | |||||||||
| 11.4 オープンアドレス法 | |||||||||
| 11.5 実用における考察 | |||||||||
| 12 2分探索木 | |||||||||
| 12.1 2分探索木とは？ | |||||||||
| 12.2 2分探索木に対するクエリー | |||||||||
| 12.3 挿入と削除 | |||||||||
| 13 2色木 | |||||||||
| 13.1 2色木の性質 | |||||||||
| 13.2 回転 | |||||||||
| 13.3 挿入 | |||||||||
| 13.4 削除 | |||||||||
| IV 高度な設計と解析の手法 | |||||||||
| 14 動的計画法 | |||||||||
| 14.1 ロッド切出し | |||||||||
| 14.2 連鎖行列乗算 | |||||||||
| 14.3 動的計画法の基本要素 | |||||||||
| 14.4 最長共通部分列 | |||||||||
| 14.5 最適 2分探索木 | |||||||||
| 15 貪欲アルゴリズム | |||||||||
| 15.1 活動選択問題 | |||||||||
| 15.2 貪欲戦略の要素 | |||||||||
| 15.3 ハフマン符号 | |||||||||
| 15.4 オフラインキャッシュ | |||||||||
| 16 ならし解析 | |||||||||
| 16.1 集計法 | |||||||||
| 16.2 出納法 | |||||||||
| 16.3 ポテンシャル法 | |||||||||
| 16.4 動的な表 | |||||||||
| V 高度なデータ構造 | |||||||||
| 17 データ構造の補強 | |||||||||
| 17.1 動的順序統計量 | |||||||||
| 17.2 データ構造の補強法 | |||||||||
| 17.3 区間木 | |||||||||
| 18 B木 | |||||||||
| 18.1 B木の定義 | |||||||||
| 18.2 B木上の基本操作 | |||||||||
| 18.3 B木からのキーの削除 | |||||||||
| 19 互いに素な集合族のためのデータ構造 | |||||||||
| 19.1 互いに素な集合族の操作 | |||||||||
| 19.2 連結リストによる互いに素な集合族の表現 | |||||||||
| 19.3 互いに素な集合の森 | |||||||||
| ★ 19.4 経路圧縮を用いるランクによる合併の解析 | |||||||||
| VI グラフアルゴリズム | |||||||||
| 20 基本的なグラフアルゴリズム | |||||||||
| 20.1 グラフの表現 | |||||||||
| 20.2 幅優先探索 | |||||||||
| 20.3 深さ優先探索 | |||||||||
| 20.4 トポロジカルソート | |||||||||
| 20.5 強連結成分 | |||||||||
| 21 最小全域木 | |||||||||
| 21.1 最小全域木の成長 | |||||||||
| 21.2 Kruskalと Primのアルゴリズム | |||||||||
| 22 単一始点最短路 | |||||||||
| 22.1 Bellman-Fordのアルゴリズム | |||||||||
| 22.2 有向非巡回グラフにおける単一始点最短路 | |||||||||
| 22.3 Dijkstraのアルゴリズム | |||||||||
| 22.4 差分制約と最短路 | |||||||||
| 22.5 最短路の性質の証明 | |||||||||
| 23 全点対最短路 | |||||||||
| 23.1 最短路と行列乗算 | |||||||||
| 23.2 Floyd-Warshallアルゴリズム | |||||||||
| 23.3 疎グラフに対する Johnsonのアルゴリズム | |||||||||
| 24 最大フロー | |||||||||
| 24.1 フローネットワーク | |||||||||
| 24.2 Ford-Fulkerson法 | |||||||||
| 24.3 2部グラフの最大マッチング | |||||||||
| 25 2部グラフでのマッチング | |||||||||
| 25.1 2部グラフの最大マッチング（再掲） | |||||||||
| 25.2 安定結婚問題 | |||||||||
| 25.3 割当て問題に対するハンガリアンアルゴリズム | |||||||||
| VII 精選トピックス | |||||||||
| 26 並列アルゴリズム | |||||||||
| 26.1 fork-join並列処理の基礎 | |||||||||
| 26.2 行列乗算のための並列アルゴリズム | |||||||||
| 26.3 マージソートの並列化 | |||||||||
| 27 オンラインアルゴリズム | |||||||||
| 27.1 エレベーターの待機 | |||||||||
| 27.2 探索リストの管理 | |||||||||
| 27.3 オンラインキャッシュ | |||||||||
| 28 行列演算 | |||||||||
| 28.1 連立 1次方程式の解法 | |||||||||
| 28.2 逆行列の計算 | |||||||||
| 28.3 対称正定値行列と最小 2乗近似 | |||||||||
| 29 線形計画法 | |||||||||
| 29.1 線形計画法の定式化とアルゴリズム | |||||||||
| 29.2 線形計画としての問題の定式化 | |||||||||
| 29.3 双対性 | |||||||||
| 30 多項式と FFT | |||||||||
| 30.1 多項式の表現 | |||||||||
| 30.2 DFTと FFT | |||||||||
| 30.3 FFT回路 | |||||||||
| 31 整数論的アルゴリズム | |||||||||
| 31.1 整数論の基礎的な概念 | |||||||||
| 31.2 最大公約数 | |||||||||
| 31.3 剰余演算 | |||||||||
| 31.4 1次合同式の解法 | |||||||||
| 31.5 中国人剰余定理 | |||||||||
| 31.6 要素のベキ | |||||||||
| 31.7 RSA公開鍵暗号システム | |||||||||
| ★ 31.8 素数判定 | |||||||||
| 32 文字列照合 | |||||||||
| 32.1 素朴な文字列照合アルゴリズム | |||||||||
| 32.2 Rabin-Karpアルゴリズム | |||||||||
| 32.3 有限オートマトンを用いる文字列照合 | |||||||||
| ★ 32.4 Knuth-Morris-Prattアルゴリズム | |||||||||
| 32.5 接尾語配列 | |||||||||
| 33 機械学習のアルゴリズム | |||||||||
| 33.1 クラスタリング | |||||||||
| 33.2 乗算型荷重更新アルゴリズム | |||||||||
| 33.3 勾配降下法 | |||||||||
| 34 NP完全性 | |||||||||
| 34.1 多項式時間 | |||||||||
| 34.2 多項式時間検証 | |||||||||
| 34.3 NP完全性と帰着可能性 | |||||||||
| 34.4 NP完全性の証明 | |||||||||
| 34.5 NP完全問題 | |||||||||
| 35 近似アルゴリズム | |||||||||
| 35.1 頂点被覆問題 | |||||||||
| 35.2 巡回セールスパーソン問題 | |||||||||
| 35.3 集合被覆問題 | |||||||||
| 35.4 乱択化と線形計画法 | |||||||||
| 35.5 部分和問題 | |||||||||
| 付録：数学的基礎 | |||||||||
| A 和 | |||||||||
| A.1 和の公式と性質 | |||||||||
| A.2 和の上界と下界 | |||||||||
| B 集合など | |||||||||
| B.1 集合 | |||||||||
| B.2 関係 | |||||||||
| B.3 関数 | |||||||||
| B.4 グラフ | |||||||||
| B.5 木 | |||||||||
| C 数え上げと確率 | |||||||||
| C.1 数え上げ | |||||||||
| C.2 確率 | |||||||||
| C.3 離散確率変数 | |||||||||
| C.4 幾何分布と 2項分布 | |||||||||
| ★ C.5 2項分布の裾 | |||||||||
| D 行列 | |||||||||
| D.1 行列と行列演算 | |||||||||
| D.2 行列の基本的な性質 | |||||||||
 |
|||||||||
| 【株式会社 近代科学社】 https://www.kindaikagaku.co.jp | |||||||||
| 株式会社近代科学社（本社：東京都千代田区、代表取締役社長：大塚浩昭）は、1959年創立。 | |||||||||
| 数学・数理科学・情報科学・情報工学を基軸とする学術専門書や、理工学系の大学向け教科書等、理工学専門分野を広くカバーする出版事業を展開しています。自然科学の基礎的な知識に留まらず、その高度な活用が要求される現代のニーズに応えるべく、古典から最新の学際分野まで幅広く扱っています。また、主要学会・協会や著名研究機関と連携し、世界標準となる学問レベルを追求しています。 | |||||||||
| 【インプレスグループ】https://www.impressholdings.com | |||||||||
| 株式会社インプレスホールディングス（本社：東京都千代田区、代表取締役：塚本由紀）を持株会社とするメディアグループ。 | |||||||||
| 「IT」「音楽」「デザイン」「山岳・自然」「航空・鉄道」「モバイルサービス」「学術・理工学」を主要テーマに専門性の高いメディア&サービスおよびソリューション事業を展開しています。さらに、コンテンツビジネスのプラットフォーム開発・運営も手がけています。 | |||||||||
| 【お問い合わせ先】 | |||||||||
| 株式会社近代科学社 | |||||||||
| TEL : 03-6837-4828 | |||||||||
| 電子メール: reader@kindaikagaku.co.jp | |||||||||
| https://prtimes.jp/a/?f=d5875-7060-3627d3700a96eea63266f1a403f05bae.pdf | |||||||||
【インプレスグループ】 原著を完全再現した、電子書籍限定のアルゴリズムイントロダクション第4版フルカラー！『フルカラー完全版 世界標準MIT教科書アルゴリズムイントロダクション第4版 総合版』発行
株式会社インプレスホールディングス ｜ 2025年12月19日 11:06
📈 本日の注目トレンド(24時間)
- イタンジ、芳根京子さんを起用した新TVCM「覚悟の瞬間」篇、 2026…
- 【株式会社テー・オー・ダブリュー】 TOW、アジア地域最大級の広告祭「…
- 【渋谷スクランブルスクエア株式会社】 SHIBUYA QWS「Ques…
- 【日本トリム】 日本トリムの農業用電解水素水整水器を活用電解水素水で育…
- りんかい日産建設、社名を「RN建設」へ。蒼戸虹子さん出演のWEB CM…
- 株式会社L is B、北海道の建設DX新コミュニティ「Ruyne Ba…
- 花粉症対策の盲点「エアコンの空気」室内花粉をブロックする不織布フィルタ…
- 【Kalodataウィークリー】日本TikTok Shop市場、セール…
- 【近鉄不動産株式会社】 駅直結・体感型ショールーム 4月11日（土）オ…
- 【アイチューザー株式会社】 アイチューザー 奈良県と連携協定を締結
📊 今週のランキング記事
- 【株式会社STANDAGE】 STANDAGE、ナイジェリア・ラゴスに…
- 音楽を聴くだけでポイントが貯まるリワード型プラットフォーム「SOUND…
- 日テレ・フジ・日経が相次ぎ特集。店舗に客数増を生み出す『トリイク』、国…
- 【株式会社ファミリーマート】 「コンビニエンスウェア」ブランド初！シチ…
- 株式会社NIKUJILLEと株式会社総合近江牛商社が業務提携WAGYU…
- イタンジ、芳根京子さんを起用した新TVCM「覚悟の瞬間」篇、 2026…
- 【株式会社テー・オー・ダブリュー】 TOW、アジア地域最大級の広告祭「…
- 【株式会社 日立情報通信エンジニアリング】 製造業・プラント向け、Io…
- ～「A-GELギフトポイント」＆「A-GELギフトカード」～A-GEL…
- 【東京書籍株式会社】 アズキの「ア」は赤色の「あ」? 科学で定説を覆…