アルゴリズム概論
Introduction to Algorithms

---

講義内容

　基本的なアルゴリズムとデータ構造についての知識は，情報科学のどの分野　を専門とする人にとっても，必要不可欠なものである。本講義では重要なアル　ゴリズムとデータ構造について解説するとともに，分割統治法, 動的計画法など　のアルゴリズム設計法についても適宜紹介する。

１. 導入
(アルゴリズムとは, アルゴリズムの計算量, データ構造)
２. 探索
(線形探索, ２分探索, Ｂ木, ハッシュ法)
３. ソーティング
(簡単なソート法, クイックソート, ヒープソート, マージソート)
４. グラフアルゴリズム
(グラフと木, グラフを表すデータ構造, グラフの探索, 最短経路)
５. マッチング
(文字列のマッチング)
アルゴリズムの基本的な概念

教科書

石畑清著：アルゴリズムとデータ構造，岩波書店，1989

参考書

　　１.T.H.Cormen, C.E.Leiserson and R.L.Rivest: Introduction to Algorithms,
　　　 The MIT Press, 1990.
　　　　(邦訳 T.コルメン, C.ライザーソン, R.リベスト著, 浅野哲夫 他 訳:
　　　　アルゴリズムイントロダクション(全3巻), 近代科学社, 1995)

　　２. R.Sedgewick: Alogorithms in C, Addison-Wesley, 1990.

前提とする知識

特になし