フルカラー完全版世界標準MIT教科書アルゴリズムイントロダクション第4版総合版　[電子書籍版]
浅野哲夫

ユーザ評価（0件）
| レビューを書く

26,400円（税込）

※このコンテンツは文字サイズの変更ができません。

商品情報

著者：浅野哲夫 , 岩野和生 , 梅尾博司 , 小山透 , 山下雅史 , 和田幸一
発売日： 2025年12月19日
出版社：近代科学社
商品番号： 4694764907620
言語：日本語
対応端末：電子書籍リーダー, Android, iPhone, iPad, デスクトップアプリ, ブラウザビューア

商品説明

内容紹介

本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉え

るために、安定結婚問題（2 部グラフでのマッチング問題）、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。

多くのご要望に応え、原著のカラー表記を忠実に再現。重要な用語や図が更に理解しやすくなった、学習に役立つバージョンとなっている。

【目次】

I 基礎

1 計算におけるアルゴリズムの役割

2 さあ，始めよう

3 実行時間の特徴づけ

4 分割統治

5 確率的解析と乱択アルゴリズム

II ソートと順序統計量

6 ヒープソート

7 クイックソート

8 線形時間ソーティング

9 中央値と順序統計量

III データ構造

10 基礎的なデータ構造

11 ハッシュ表

12 2分探索木

13 2色木

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

14 動的計画法

15 貪欲アルゴリズム

16 ならし解析

V 高度なデータ構造

17 データ構造の補強

18 B木

19 互いに素な集合族のためのデータ構造

VI グラフアルゴリズム

20 基本的なグラフアルゴリズム

21 最小全域木

22 単一始点最短路

23 全点対最短路

24 最大フロー

25 2部グラフでのマッチング

VII 精選トピックス

26 並列アルゴリズム

27 オンラインアルゴリズム

28 行列演算

29 線形計画法

30 多項式とFFT

31 整数論的アルゴリズム

32 文字列照合

33 機械学習のアルゴリズム

34 NP 完全性

35 近似アルゴリズム

付録：数学的基礎

A 和

B 集合など

C 数え上げと確率

D 行列