last modified:2018/09/26
(by K. Yamada)

2018年度 後期 アルゴリズム論（山田）

ガイダンス

1. ガイダンス資料(pdf)

講義内容

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

参考資料

1. アルゴリズム論テキスト PDF (学内からのみアクセス可)