Name: 世界標準MIT教科書 アルゴリズムイントロダクション第4版 第2巻 高度な設計と解析の手法・高度なデータ構造・グラフアルゴリズム
Price: 4950 JPY

試し読み

書籍

世界標準MIT教科書アルゴリズムイントロダクション第4版第2巻高度な設計と解析の手法・高度なデータ構造・グラフアルゴリズム

T.コルメン、 C.ライザーソン、 R.リベスト、 T. コルメン、 C. ライザーソン、 R. リベスト、 C. シュタイン、浅野哲夫、岩野和生、梅尾博司、小山透

★★★★★

0.0

カスタマーズボイスを見る

お取り寄せの商品となります

入荷の見込みがないことが確認された場合や、ご注文後40日前後を経過しても入荷がない場合は、取り寄せ手配を終了し、この商品をキャンセルとさせていただきます。

商品の情報

フォーマット	書籍
構成数	1
国内/輸入	国内
パッケージ仕様	-

発売日	2024年02月29日
規格品番	-
レーベル	近代科学社
ISBN	9784764906488
版型	B5
ページ数	376

商品の説明

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

本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。
第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第2巻ではPart4～6までの「高度な設計と解析の手法」「高度なデータ構造」「グラフアルゴリズム」を収載。

作品の情報

メイン

著者

：

T.コルメン

、 C.ライザーソン

、 R.リベスト

、 T. コルメン

、 C. ライザーソン

、 R. リベスト

、 C. シュタイン

訳者

：

浅野哲夫

、岩野和生

、梅尾博司

、小山透

収録内容

構成数 | 1枚

【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 割当て問題に対するハンガリアンアルゴリズム