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