世界標準MIT教科書 アルゴリズムイントロダクション 第4版 第1巻: 基礎・ソートと順序統計量・データ構造・数学的基礎

著者 : T.コルメン C.ライザーソン R.リベスト C.シュタイン 浅野哲夫 岩野和生 梅尾博司 小山透 山下雅史 和田幸一

• 近代科学社 (2023年10月31日発売)

作品紹介・あらすじ

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

感想・レビュー・書評

[関西大学図書館さんの感想 · 2024年5月15日]

https://www.lib.kansai-u.ac.jp/webopac/BB61604912

[fraserlibさんの感想 · 2023年11月30日]

請求記号　007.64/C 88

[山梨大学附属図書館電子ブックさんの感想 · 2023年11月21日]

https://kinoden.kinokuniya.co.jp/univ-yamanashi-lib/bookdetail/p/KP00087879

[別府さんの感想 · 2023年10月28日]

【書誌情報】
世界標準MIT教科書　アルゴリズムイントロダクション第4版　第1巻
基礎・ソートと順序統計量・データ構造・数学的基礎
原著　T. コルメン
原著　C. ライザーソン
原著　R. リベスト
原著　C. シュタイン
翻訳　浅野 哲夫
翻訳　岩野 和生
翻訳　梅尾 博司
翻訳　小山 透
翻訳　山下 雅史
翻訳　和田 幸一
出版社：近代科学社
定価：4,500（税別）
発売日：2023年10月31日
ページ数：436 ページ　※印刷物
サイズ：B5
ISBN：9784764906471
ジャンル：情報
タグ：アルゴリズム, 教科書
電子書籍形式：固定型

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

【目次】
目次
まえがき（2021年6月）

　　I 基礎
1 計算におけるアルゴリズムの役割
2 さあ，始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム

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

　　III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2 分探索木
13 2 色木

付録：数学的基礎
　A 和
　B 集合など
　C 数え上げと確率
　D 行列

参考文献
訳者あとがき
教授の名前
索引
人名読み方ガイド