第1章 アルゴリズムと計算量

1.1 アルゴリズムとは

• 1.1.1 鶴亀算
• 1.1.2 問題の認識と解決
• 1.1.3 アルゴリズムの構造とフローチャート
• 1.1.4 アルゴリズムの停止性

1.2 アルゴリズムの性能評価と計算量

• 1.2.1 アルゴリズムの評価基準

1.3 計算量の評価

• 1.3.1 最悪の場合の実行時間
• 1.3.2 計算量の漸近的な評価
• 1.3.3 O記法
• 1.3.4 計算量の和・積の公式

• まとめ・演習問題

第2章 アルゴリズムの設計手法

2.1 力ずく法

• 2.1.1 組み合わせの作り方

2.2 欲張り法

• 2.3 分割統治法
• 2.3.1 機能的な分割の方法
• 2.3.2 再帰的定義

2.4 動的計画法

• 2.4.1 分割統治法がうまくいかない例

• まとめ・演習問題

第3章 配列

3.1 配列

• 3.1.1 配列の要素
• 3.1.2 配列の長さ
• 3.1.3 データの終端の表現
• 3.1.4 配列へのデータの挿入
• 3.1.5 配列のデータの削除
• 3.1.6 配列の複製

3.2 多次元配列

• 3.2.1 多次元配列

• まとめ・演習問題

第4章 スタックとキュー

4.1 スタック

• 4.1.1 スタックの実装

4.2 キュー

• 4.2.1 キューの実装

• まとめ・演習問題

第5章 リスト

5.1 連結リスト

• 5.1.1 データの挿入と削除

5.2 ポインタによるリストの実装

• 5.2.1 リストセルクラス：Cell
• 5.2.2 線形リストクラス：LinkedListCell
• 5.2.3 イテレータ

5.3 カーソルによるリストの実装

• 5.3.1 カーソルリストクラス：ListCursor

5.4 双方向リスト

• 5.4.1 双方向リストの実装

• まとめ・演習問題

第6章 木

6.1 木とは

• 6.1.1 木の定義
• 6.1.2 順序木と無順序木
• 6.1.3 順序木の探索

6.2 2分木

• 6.2.1 2分木
• 6.2.2 完全2分木
• 6.2.3 2分木の実装

6.3 2分探索木

• 6.3.1 2分探索木の実装
• 6.3.2 2分探索木の計算量

• まとめ・演習問題

第7章 グラフ

7.1 グラフとは

• 7.1.1 グラフの定義
• 7.1.2 グラフの用語

7.2 グラフの実装と探索

• 7.2.1 ノードクラス：Node

7.3 状態空間の探索

• 7.3.1 コンストラクタ
• 7.3.2 状態空間の定義：makeStateSpace
• 7.3.3 幅優先探索：breadthFirst
• 7.3.4 深さ優先探索：depthFirst
• 7.3.5 分岐限定法：branchAndBound
• 7.3.6 山登り法：hillClimbing
• 7.3.7 最良優先探索法：bestFirst
• 7.3.8 A（A∗）アルゴリズム

• まとめ・演習問題

第8章 データの検索

8.1 線形検索

• 8.1.1 番兵による線形検索の改良

8.2 2分検索

8.3 ハッシュ法

• 8.3.1 ハッシュ法とは
• 8.3.2 チェイン法
• 8.3.3 オープンアドレス法

• まとめ・演習問題

第9章 ソート

9.1 ソートとは

• 9.1.1 内部ソートと外部ソート
• 9.1.2 アニメーションによるソートの表示―――Sorting

9.2 単純交換ソート（バブルソート）

9.3 単純選択ソート

9.4 単純挿入ソート

9.5 シェルソート

• 9.5.1 ギャップの選択

9.6 クイックソート

9.7 マージソート

• 9.7.1 ソート済み配列のマージ
• 9.7.2 マージソートのアルゴリズム
• 9.7.3 プログラムと実行結果

9.8 ヒープソート

• 9.8.1 ヒープ
• 9.8.2 ヒープソート
• 9.8.3 ヒープソートの計算量

• まとめ・演習問題

付録A Eclipseのインストール

• A.1 Eclipseの入手
• A.2 Eclipseの日本語化
• A.3 Eclipseの起動

付録B Eclipseによるプログラミング入門

B.1 初めてのプログラミング

• B.1.1 プロジェクトの作成
• B.1.2 テストファースト

付録C アルゴリズム公式集

• 等差数列・等比数列
• 対数（log）の公式
• 指数の公式

付録D 漸化式の解き方

D.1 漸化式の解き方

• D.1.1 例：2分検索
• D.1.2 例：階乗の計算
• D.1.3 例：フィボナッチ数列
• D.1.4 クイックソート
• D.1.5 その他の漸化式1
• D.1.6 その他の漸化式2

付録E フラクタル

• E.1 プロジェクトの説明
• E.2 コッホ曲線
• E.3 樹木曲線
• E.4 ヒルベルト曲線
• E.5 シェルピンスキー曲線