アルゴリズムイントロダクション 第１巻 第３版

世界標準ＭＩＴ教科書　
基礎・ソート・データ構造・数学　
Ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　ａｌｇｏｒｉｔｈｍｓ．３ｒｄ　ｅｄ．

近代科学社
トマス・Ｈ．コルメン　チャールズ・Ｅ．ライザーソン　ロナルド・Ｌ．リベスト　クリフォード・シュタイン　浅野哲夫　岩野和生　

• 価格: 4,400円（本体4,000円＋税）
• 発行年月: 2012年07月
• 判型: Ｂ５
• ISBN: 9784764904064

内容情報

[BOOKデータベースより]

単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述している。

１　基礎（計算におけるアルゴリズムの役割；さあ、始めよう；関数の増加；分割統治；確率的解析と乱択アルゴリズム）
２　ソートと順序統計量（ヒープソート；クイックソート；線形時間ソート；中央値と順序統計量）
３　データ構造（基本データ構造；ハッシュ表；２分探索木；２色木；データ構造の補強）
付録　数学的基礎（和；集合など；数え上げと確立；行列）