Amazon.co.jpで購入する

アルゴリズムとデータ構造書籍一覧目次へ

アルゴリズムイントロダクション1

数学的基礎とデータ構造

ISBN4-7649-0245-1　 近代科学社

原書：Introduction to Algorithms　(The M.I.T. Press版)
２００１年７月McGraw Hillより第2版「Introduction to Algorithms 2/E」Thomas H. Cormen

T.コルメン･C. ライザーソン･R. リベスト　著

浅野哲夫(北陸先端科学技術大学院大学教授)･梅尾博司(大阪電気通信大学教授)･山下雅史(広島大学教授)･和田幸一(名古屋工業大学助教授)･岩野和生(日本IBM)　訳

B5判　　320頁　　本体価格 3,600円　　1995/12発売

[内容]

計算機科学の基礎分野では世界的に著名な3名の教授が、MITでの計算機アルゴリズムの教育用に著わしたテキストである。全部で37の章から成り、各章を構成する各節には練習問題が、章末にも多様なレベルの問題が多数配置されている。単にアルゴリズムを説明するだけでなく、アルゴリズムの解析、他のアルゴリズムの比較などを丁寧に解説している。

[目次]

1. 序論

第１部　数学的基礎

2. 関数の増加のオーダー
3. 和の計算
4. 漸化式
5. 集合
6. 数え上げ理論と確率

第２部　ソーティングと順序統計量

7. ヒープソート
8. クイックソート
9. 線形時間のソーティング
10. 中央値と順序統計量

第３部　データ構造

11. データ構造の基礎
12. ハッシュ表
13. 2分探索木
14. 2色木
15. データ構造の補強

Amazon.co.jpで購入する

アルゴリズムとデータ構造書籍一覧目次へ

アルゴリズムイントロダクション2

アルゴリズムの設計と解析手法

ISBN4-7649-0246-X　　近代科学社

原書：Introduction to Algorithms　(The M.I.T. Press版)

T.コルメン･C. ライザーソン･R. リベスト　著

浅野哲夫(北陸先端科学技術大学院大学教授)･梅尾博司(大阪電気通信大学教授)･山下雅史(広島大学教授)･和田幸一(名古屋工業大学助教授)･岩野和生(日本IBM)　訳

B5判　　360頁　　本体価格 3,600円　　1995/12発売

[内容]

計算機科学の基礎分野では世界的に著名な3名の教授が、MITでの計算機アルゴリズムの教育用に著わしたテキストである。全部で37 の章から成り、各章を構成する各節には練習問題が、章末にも多様なレベルの問題が多数配置されている。単にアルゴリズムを説明するだけでなく、アルゴリズムの解析、他のアルゴリズムの比較などを丁寧に解説している。

[目次]

第４部　設計と解析の手法：上級編

16. 動的計画法
17. 貪欲アルゴリズム
18. ならし解析

第５部　データ構造：上級編

19. B-木
20. 2項ヒープ
21. フィボナッチヒープ
22. 互いに素な集合に対するデータ構造

第６部　グラフ･アルゴリズム

23. 初等的グラフアルゴリズム
24. 最小全域木
25. 単一始点最短路
26. 全点対間最短路
27. 最大フロー

Amazon.co.jpで購入する

アルゴリズムとデータ構造書籍一覧目次へ

アルゴリズムイントロダクション3

精選トピックス

ISBN4-7649-0247-8 　近代科学社

原書：Introduction to Algorithms　(The M.I.T. Press版)

T.コルメン･C. ライザーソン･R. リベスト　著

浅野哲夫(北陸先端科学技術大学院大学教授)･梅尾博司(大阪電気通信大学教授)･山下雅史(広島大学教授)･和田幸一(名古屋工業大学助教授)･岩野和生(日本IBM)　訳

B5判　　368頁　　本体価格 3,900円　　1995/12発売

[内容]

計算機科学の基礎分野では世界的に著名な3名の教授が、MITでの計算機アルゴリズムの教育用に著わしたテキストである。全部で37の章から成り、各章を構成する各節には練習問題が、章末にも多様なレベルの問題が多数配置されている。単にアルゴリズムを説明するだけでなく、アルゴリズムの解析、他のアルゴリズムの比較などを丁寧に解説している。

[目次]

第７部　精選トピック集

28. ソーティングネットワーク
29. 算術演算回路
30. 並列計算機のアルゴリズム
31. 行列計算
32. 多項式とFFT
33. 整数論的アルゴリズム
34. 文字列照合
35. 計算幾何学
36. NP完全性
37. 近似アルゴリズム