アルゴリズム概論
Introduction to Algorithms

講義内容

基本的なアルゴリズムとデータ構造に関して、特にソーティング,探索,マッ チングなどの手法に重点を置いて講義する。

  1. アルゴリズムの基本的な概念
  2. ソーティング (素朴な手法,クイックソート,ヒープソート,ビンソート)
  3. 探索 (線形探索,2分探索、B木,ハッシュ法)
  4. グラフアルゴリズム (グラフの表現法,グラフの探索,最短経路)
  5. マッチング (文字列照合,パターンマッチング,木構造のマッチング)

教科書

特になし

参考書

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

前提とする知識(必ずしも先修条件ではない)

特になし