last modified:2015/10/20
(by K. Yamada)

2015後期 アルゴリズム論（山田）

講義内容

1. １０月２日（金）： 第1回 ガイダンス，データ構造とアルゴリズム概説，計算量 (PDF)
2. １０月９日（金）： 第2回 ソート１：単純選択法，単純挿入法，バブルソート法 (PDF)
3. １０月１６日（金）： 第3回 ソート２：バケットソート，基数ソート，クイックソート法 (暫定版PDF，最終版PDF)
4. １０月２３日（金）： 大学祭のため午後休講
5. １０月３０日（金）： 第4回 二分探索木，二分木のバランス (暫定版PDF，最終版PDF)
6. １１月６日（金）： 第5回 スタック，キュー，グラフ探索 (暫定版PDF，最終版PDF)
7. １１月１３日（金）： 第6回 最短経路問題 (暫定版PDF，最終版PDF)
8. １１月２０日（金）： 第7回 中間試験 (参考：2014年度過去問題)
9. １１月２７日（金）： 第8回 まとめ（中間）
10. １２月４日（金）： 第9回 線形連結リスト，循環・重連結リスト (暫定版PDF，最終版PDF)
11. １２月１１日（金）： 第10回 線形探索，二分探索 (暫定版PDF，最終版PDF)
12. １２月１８日（金）： 第11回 ハッシュ法 (暫定版PDF，最終版PDF)
13. １２月２４日（木）： 第12回 文字列照合 (暫定版PDF，最終版PDF)
14. ２０１６年１月８日（金）： 第13回 ソート３：ヒープソート，マージソート (暫定版PDF，最終版PDF)
15. １月１５日（金）： センター試験のため休講
16. １月２２日（金）： 第14回 期末試験 (参考：2014年度過去問題)
17. １月２９日（金）： 第15回 まとめ（全体）