アルゴリズム概論
Introduction to Algorithms
講義内容
基本的なアルゴリズムとデータ構造についての知識は，情報科学のどの分野を
専門とする人にとっても，必要不可欠なものである。また，すぐれたアルゴリ
ズムはそれ自身の「美しさ」をもっている。
本講義では重要なアルゴリズムとデータ構造について解説する。また，分割統
治法，動的計画法など，アルゴリズムの設計法についても適宜紹介する。
- 導入
（アルゴリズムとは，アルゴリズムの計算量，簡単なデータ構造）
- 探索
（線形探索，２分探索，探索のためのデータ構造，Ｂ木，ハッシュ法）
- ソーティング
（簡単なソート法，ビンソート，クイックソート，ヒープソート，
マージソート）
- グラフアルゴリズム
（グラフと木，グラフを現すデータ構造，グラフの探索，最短経路）
教科書
石畑清著：アルゴリズムとデータ構造，岩波書店，1989
参考書
（本講義の主題についてより深く学びたい人のために）
- T.H.Cormen, C.E.Leiserson and R.L.Rivest : Introduction to Algorithms,
The MIT Press, 1990
- A.V.Aho, J.E.Hopcroft and J.D.Ullman : Data Structures and Algorithms,
Addison-Wesley, 1983
（邦訳--A.V.エイホ・J.E.ホップクロフト・J.D.ウルマン著，大野義夫訳： データ構造とアルゴリズム，情報処理シリーズ11，培風館，1987）
前提とする知識(必ずしも先修条件ではない)
特になし