本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた"Introduction to Algorithms"の第4版の翻訳書である。
第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第2巻ではPart4〜6までの「高度な設計と解析の手法」「高度なデータ構造」「グラフアルゴリズム」を収載。
【目次】
IV 高度な設計と解析の手法
14 動的計画法
15 貪欲アルゴリズム
16 ならし解析
V 高度なデータ構造
17 データ構造の補強
18 B木
19 互いに素な集合族のためのデータ構造
VI グラフアルゴリズム
20 基本的なグラフアルゴリズム
21 最小全域木
22 単一始点最短路
23 全点対最短路
24 最大フロー
25 2部グラフでのマッチング
(C)2024 Tetsuo Asano, Kazuo Iwano, Hiroshi Umeo, Toru Koyama, Masafumi Yamashita, Koichi Wada
各4,950円 (税込)
【世界的名著『アルゴリズムイントロダクション』第4版の翻訳第1巻!】
本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。
第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第1巻ではPart1〜3までの「基礎」「ソートと順序統計量」「データ構造」を収載。
【目次】
I 基 礎
1 計算におけるアルゴリズムの役割
2 さあ,始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム
II ソートと順序統計量
6 ヒープソート
7 クイックソート
8 線形時間ソーティング
9 中央値と順序統計量
III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2 分探索木
13 2 色木
付録:数学的基礎
A 和
B 集合など
C 数え上げと確率
D 行 列
参考文献
訳者あとがき
教授の名前
索引
人名読み方ガイド
本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた"Introduction to Algorithms"の第4版の翻訳書である。
第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第2巻ではPart4〜6までの「高度な設計と解析の手法」「高度なデータ構造」「グラフアルゴリズム」を収載。
【目次】
IV 高度な設計と解析の手法
14 動的計画法
15 貪欲アルゴリズム
16 ならし解析
V 高度なデータ構造
17 データ構造の補強
18 B木
19 互いに素な集合族のためのデータ構造
VI グラフアルゴリズム
20 基本的なグラフアルゴリズム
21 最小全域木
22 単一始点最短路
23 全点対最短路
24 最大フロー
25 2部グラフでのマッチング
付与コインの内訳
2,295コイン
会員ランク(今月ランクなし)
1%
初回50%コイン還元 会員登録から30日以内の初回購入に限り、合計金額(税抜)から50%コイン還元適用
複数商品の購入で付与コイン数に変動があります。
会員ランクの付与率は購入処理完了時の会員ランクに基づきます。
そのため、現在表示中の付与率から変わる場合があります。
【クーポンの利用について】
クーポン適用後の金額(税抜)に対し初回50%コイン還元分のコインが付与されます。
詳しくは決済ページにてご確認ください。