アルゴリズムC 第1巻 基礎・整列
近代科学社
著者：R.セジウィック
訳者：野下浩平、星守、佐藤創、田口東
まえがき
目次
基礎
1.はじめに
アルゴリズム
話題の概要
2.C
例 :ユ ークリッ ドのアルゴリズム
デ ータの型
入出力
追記
練習問題
3.基本データ構造
配列
リンクによるリスト
記憶領域の割付け
スタック
キュー
抽象データ型
練習問題
4.木
木の定義
木の性質
2分木の表現
森の表現
木の走査
練習問題
5.再帰呼出し
漸化式
分割統治
木の再帰的走査
再帰呼出しの除去
まとめ
練習問題
6.アルゴリズムの解析
アルゴリズム解析の進め方
アルゴリズムの分類
計算量
平均の場合の解析
近似式
基本漸化式
まとめ
練習問題
7.アルゴリズムの実現
アルゴリズムの選択
実験による解析
プログラムの最適化
アルゴリズムとシステム
練習問題
参考文献
整列
8.初等的な整列法
ゲームのルール
選択整列
挿入整列
バブル整列法
初等的な整列法の性能
大きいレコードの整列法
シェルソート
分配計数法
練習問題
9.クイックソート
基本アルゴリズム
クイックソートの性能
再帰呼出しの除去
小さい部分ファイル
要素の中央値
選択
練習問題
10.基数整列法
ビット
基数交換法
直接基数法
基数整列法の性能
線形時間整列法
練習問題
11.順位キュー
素朴な実現法
ヒープ
ヒープのアルゴリズム
ヒープソート
間接的ヒープ
もっと高度な実現法
練習問題
12.マージソート
併合
マージソート
リスト・マージソート
ボトムアップ型マージソート
マージソートの性能
プログラムの最適化
再帰呼出しの再考
練習問題
13.外部整列
整列・併合
均衡マルチウエイ併合
置換え選択
実用上の配慮
ポリフェーズ法
手軽なやり方
練習問題
参考文献
訳者あとがき
プログラム索引
事項索引