データ構造とアルゴリズムの日程
青山学院大学 2009 年度後期、Martin J. Dürst
参考書
- 9月25日
- アルゴリズムとデータ構造の概要と応用分野
- 10月 2日
- アルゴリズムの表現と評価
- 10月 9日
- 抽象データ型とデータ構造、スタック、キューなど
- 10月16日
- 出張のため休講
- 10月23日
- ヒープとヒープソート
- 10月30日
- (青山祭)
- 11月 6日
- 分離統括法、マージソート
- 11月13日
- クイックソート、平均計算量
- 11月20日
- 辞書とその実装: 二分木など
- 11月27日
- 平衡木と二次記憶装置への応用
- 12月 4日
- ハッシュ関数とハッシュ表
- 12月11日
- 文字列照合のアルゴリズム
- 12月18日
- 動的計画法
- 12月24日から2010年 1月 6日
- (冬期休業)
- 1月 8日
- NP-完全性、帰着可能性
- 1月15日 (補講日、変更の可能性あり)
- 近似アルゴリズム
- 1月18日から 2月 2日
- 期末試験期間