データ構造とアルゴリズムの日程
青山学院大学 2010 年度後期、Martin J.
Dürst
- 9月24日
- アルゴリズムとデータ構造の概要と応用分野
- 10月 1日
- アルゴリズムの表現と評価
- 10月 8日
- 抽象データ型とデータ構造、スタック、キューなど
- 10月15日
- ヒープ
- 10月22日
- (海外出張のため休講)
- 10月29日
- (青山祭のため休講)
- 11月 5日
- 分離統括法、マージソート
- 11月12日
- クイックソート、平均計算量
- 11月19日
- 辞書とその実装: 二分木など
- 11月26日
- 平衡木
- 12月 3日
- ハッシュ関数とハッシュ法
- 12月10日
- 文字列照合のアルゴリズム
- 12月17日
- 動的計画法
- 12月24日 ~ 2011年 1月 5日
- (冬期休業期間)
- 1月 7日
- アルゴリズムの設計方針
- 1月14日
- NP-完全性、帰着可能性
- 1月18日又は19日 (補講日)
- 近似アルゴリズム
- 1月21日
- 期末試験 (解答例を含む試験問題)