情報
世界標準MIT教科書 アルゴリズムイントロダクション第4版 第1巻基礎・ソートと順序統計量・データ構造・数学的基礎
【世界的名著『アルゴリズムイントロダクション』第4版の翻訳第1巻!】
本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。
第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第1巻ではPart1~3までの「基礎」「ソートと順序統計量」「データ構造」を収載。
電子書籍¥4,950 小売希望価格(税込)
紙の書籍¥4,950定価(税込)
基本情報
発売日 | 2023年10月31日 |
---|---|
本体価格 | 4,500円 |
ページ数 | 436 ページ ※印刷物 |
サイズ | B5 |
ISBN | 9784764906471 |
ジャンル | 情報 |
タグ | アルゴリズム, 教科書 |
電子書籍形式 | 固定型 |
主要目次
I 基 礎
1 計算におけるアルゴリズムの役割
2 さあ,始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム
II ソートと順序統計量
6 ヒープソート
7 クイックソート
8 線形時間ソーティング
9 中央値と順序統計量
III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2 分探索木
13 2 色木
付録:数学的基礎
A 和
B 集合など
C 数え上げと確率
D 行 列
参考文献
訳者あとがき
教授の名前
索引
人名読み方ガイド
1 計算におけるアルゴリズムの役割
2 さあ,始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム
II ソートと順序統計量
6 ヒープソート
7 クイックソート
8 線形時間ソーティング
9 中央値と順序統計量
III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2 分探索木
13 2 色木
付録:数学的基礎
A 和
B 集合など
C 数え上げと確率
D 行 列
参考文献
訳者あとがき
教授の名前
索引
人名読み方ガイド