目次

本事典の読み方
アルゴリズム・アイコンのリスト

Part 1　準備編

1章　プログラミングの基本要素
1-1　変数と代入演算
1-2　基本演算
1-3　制御構造
1-4　関数

2章　プログラミングの応用要素
2-1　命名規則
2-2　区間の表し方
2-3　再帰
2-4　クラス
2-5　ポインタ

3章　アルゴリズム設計の準備
3-1　O記法
3-2　問題の制約

Part 2　空間構造
4章　空間構造概要
4-1　空間構造：概要
4-2　配列
4-3　グラフ
4-4　木

5章　配列
5-1　シングルノード
5-2　1次元配列
5-3　2次元配列

6章　木
6-1　二分木
6-2　おおよそ完全二分木
6-3　完全二分木
6-4　森

7章　グラフ
7-1　無向グラフ
7-2　有向グラフ

8章　点群
8-1 2次元点群

9章　動的構造
9-1　連結リスト
9-2　二分木

Part 3 アルゴリズムとデータ構造
10章　入門
10-1　スワップ
10-2　最大値 ( マックス)
10-3　スワップによるソート

11章　配列に対する基本クエリ
11-1　合計（サム）
11-2　最小要素の値（ミニマム）
11-3　最小要素の位置（ミニマムインデックス）

12章　探索
12-1　線形探索
12-2　二分探索

13章　配列要素の並び替え
13-1　リバース
13-2　挿入
13-3　マージ
13-4　パーティション

14章　遅いソート
14-1　バブルソート
14-2　選択ソート
14-3　挿入ソート

15章　整数に関するアルゴリズム
15-1　エラトステネスの篩
15-2　ユークリッドの互除法

16章　基本データ構造1
16-1　スタック
16-2　キュー

17章　配列に対する計算
17-1　累積和
17-2　1次元累積和
17-3　2次元累積和

18章　ヒープ
18-1　アップヒープ
18-2　ダウンヒープ
18-3　ビルドヒープ
18-4　優先度付きキュー

19章　二分木
19-1　先行順巡回
19-2　後行順巡回
19-3　中間順巡回
19-4　レベル順巡回
・基本データ構造：比較表

20章　ソート
20-1　マージソート
20-2　クイックソート
20-3　ヒープソート
20-4　計数ソート
20-5　シェルソート
・ソートアルゴリズム：比較表


21章　基本データ構造2
21-1　双方向連結リスト
21-2　ハッシュ表

22章　幅優先探索
22-1　幅優先探索
22-2　BFSよる距離の計算
22-3　Kahnのアルゴリズム

23章　深さ優先探索
23-1　深さ優先探索
23-2　DFSによる連結成分分解
23-3　DFSによる閉路検知
23-4　Tarjanのアルゴリズム

24章　Union-Find 木
24-1　ランクによる合併
24-2　経路圧縮
24-3　Union-Find木

25章　最小全域木を求めるアルゴリズム
25-1　プリムのアルゴリズム
25-2　クラスカルのアルゴリズム

26章　最短経路を求めるアルゴリズム
26-1　ダイクストラのアルゴリズム
26-2　ダイクストラのアルゴリズム（優先度付きキュー）
26-3　ベルマンフォードのアルゴリズム
26-4　ワーシャルフロイドのアルゴリズム
・最短経路のアルゴリズム：比較表

27章　計算幾何学
27-1　ギフトラッピング
27-2　グラハムスキャン
27-3　アンドリューのアルゴリズム

28章　セグメント木
28-1　セグメント木:RMQ
28-2　セグメント木:RSQ

29章　探索木
29-1　二分探索木
29-2　回転
29-3　トリープ
・辞書のデータ構造：比較表

著者プロフィール

• 渡部有隆（著者）

  コンピュータ理工学博士。会津大学コンピュータ理工学部情報システム学部門 上級准教授。専門はビジュアルプログラミング言語。AIZU ONLINE JUDGE 開発者。

• ニコライ・ミレンコフ（著者）

  Institute of Electrical Engineers Novosibirsk 卒。専門は手法の可視化と分散コンピューティング。会津大学 教授（1993-2013）、会津大学 副学長（2007-2009）。会津大学特別栄誉教授（2009-2013）