アルゴリズムイントロダクション~世界標準MIT教科書~ 第3版 総合版
T.コルメン, C.ライザーソン, R.リベスト, C.シュタイン 著
内容
目次
I 基礎:1.計算におけるアルゴリズムの役割,2.さあ,始めよう,3.関数の増加,4.分割統治,5.確率的解析と乱択アルゴリズム; II ソートと順序統計量;6.ヒープソート,7.クイックソート,8.線形時間ソート,9.中央値と順序統計量; III データ構造:10.基本データ構造,11.ハッシュ表,12.2分探索木,13.2色木,14.データ構造の補強; IV 高度な設計と解析の手法:15.動的計画法,16.貪欲アルゴリズム,17.ならし解析 V 高度なデータ構造:18.B木,19.フィボナッチヒープ,20.Van Emde Boas木,21.互いに素な集合族のためのデータ構造 VI グラフアルゴリズム:22.基本的グラフアルゴリズム,23.最小全域木,24.単一始点最短路問題,25.全点対最短路,26.最大フロー VII精選トピックス:27.マルチスレッドアルゴリズム,28.行列演算,29.線形計画法,30.多項式とFFT,31.整数論的アルゴリズム,32.文字列照合,33.計算幾何学,34.NP完全性,35.近似アルゴリズム; 付録 数学的基礎:A.和,B.集合など,C.数え上げと確率,D.行列 索引:記号,手続き(擬似コード),和(英),英(和)
カート
カートに商品は入っていません。