last modified:2019/09/27
(by K. Yamada)

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

ガイダンス

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

講義内容

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

参考資料

1. 松原雅文，山田敬三： 岩手県立大学ソフトウェア情報学部 アルゴリズム論 テキスト 2019 (学内からのみアクセス可)
2. Leendert Ammeraal，小山裕徳： Cで学ぶデータ構造とプログラム， オーム社，1995．
3. 藤田聡： アルゴリズムとデータ構造， 数理工学社，2013．
4. 平田富夫： アルゴリズムとデータ構造―改訂C言語版， 森北出版，2002．
5. (最短経路問題) たくみ： ダイクストラのアルゴリズム， 予備校のノリで学ぶ「大学の数学・物理」(ヨビノリ)，YouTube，2019．