last modified:2016/10/14
(by K. Yamada)

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

講義内容

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

参考資料

1. ソフトウェア演習A，Bテキスト 補遺 (P.95〜 第III部 アルゴリズムとデータ構造) PDF (学内からのみアクセス可)