アルゴリズムとデータ構造 情報工学レクチャーシリーズ
森北出版
著者：藤原暁宏
「情報工学レクチャーシリーズ」の序
序文
目次
第1章 アルゴリズムの基礎
1.1 アルゴリズムとは
1.2 アルゴリズムの評価基準
1.3 計算量の漸近的評価
1.4 アルゴリズムの記述
演習問題
第2章 アルゴリズムの基本データ構造
2.1 配列
2.2 連結リスト
2.3 スタック
2.4 キュー
演習問題
第3章 アルゴリズムにおける基本概念
3.1 木
3.2 再帰
演習問題
第4章 データの探索
4.1 探索の定義と基本的なソートアルゴリズム
4.2 2分探索法
4.3 ハッシュ法
4.4 探索アルゴリズムの実行速度比較
演習問題
第5章 ソートアルゴリズム1
5.1 ソートの定義と基本的なソートアルゴリズム
5.2 挿入ソート
5.3 ヒープソート
演習問題
第6章 ソートアルゴリズム2
6.1 クイックソート
6.2 ソートアルゴリズムの性能比較
6.3 安定なソート
演習問題
第7章 アルゴリズムの設計手法1
7.1 分割統治法
演習問題
第8章 アルゴリズムの設計手法2
8.1 グルーディ法
8.2 動的計画法
演習問題
第9章 アルゴリズムの設計手法3
9.1 バックトラック法
9.2 分岐限定法
演習問題
第10章 グラフアルゴリズム
10.1 グラフとは
10.2 グラフを格納するデータ構造
10.3 最短経路問題
演習問題
第11章 多項式と行列
11.1 多項式の計算
11.2 行列積のアルゴリズム
演習問題
第12章 文字列照合アルゴリズム
12.1 文字列照合とは
12.2 基本的なアルゴリズム
12.3 ボイヤー－ムーア法
演習問題
第13章 アルゴリズムの限界
13.1 問題のクラス
13.2 解くことのできない問題
演習問題
参考文献
演習問題回答
索引