last modified:2017/11/29
(by K. Yamada)
2017後期 アルゴリズム論（山田）
講義内容
講義内容を資料とともに以下に記します。それぞれの学習に役に立ててください。
- ９月２９日（金）：
第1回 ガイダンス，データ構造とアルゴリズム概説，計算量
(PDF)
- １０月６日（金）：
第2回 ソート１：単純選択法，単純挿入法，バブルソート
(暫定版PDF，最終版PDF)
- １０月１３日（金）：
第3回 ソート２：バケットソート，基数ソート，クイックソート
(暫定版PDF，最終版PDF)
- １０月２０日（金）：
大学祭のため午後休講
- １０月２７日（金）：
第4回 スタック，キュー，グラフ探索
(暫定版PDF，最終版PDF)
- １０月３１日（火）：
第5回 最短経路問題
(暫定版PDF，
最終版PDF，
スライドショー)
- １１月３日（金）：
文化の日
- １１月１０日（金）：
第6回 二分探索木，二分木のバランス
(暫定版PDF，
最終版PDF，
スライドショー)
- １１月１７日（金）：
第7回 中間試験
(参考：2016年度過去問題)
- １１月２４日（金）：
第8回 まとめ（中間）
- １２月１日（金）：
第9回 線形連結リスト，循環・重連結リスト
(暫定版PDF，
最終版PDF，
スライドショー)
- １２月８日（金）：
第10回 線形探索，二分探索
(暫定版PDF，
最終版PDF，
スライドショー)
- １２月１５日（金）：
第11回 ハッシュ法
(暫定版PDF，
最終版PDF，
スライドショー)
- １２月２２日（金）：
第12回 文字列照合
(暫定版PDF，
最終版PDF，
スライドショー)
- １２月２９日（金）：
冬季休業
- ２０１８年１月５日（金）：
冬季休業
- １月１２日（金）：
センター試験準備のため休講
- １月１９日（金）：
第13回 ソート３：ヒープソート，マージソート
(暫定版PDF，
最終版PDF，
スライドショー)
- １月２６日（金）：
第14回 期末試験
(参考：2016年度過去問題)
- １月３１日（水）：
第15回 まとめ（全体）
参考資料
- ソフトウェア演習A，Bテキスト 補遺 (P.95〜 第III部 アルゴリズムとデータ構造)
PDF
(学内からのみアクセス可)
※不明な点は山田
(k-yamada@iwate-pu.ac.jp)
までお問い合わせください。
Copyright (C) 2017 Keizo Yamada, All rights reserved.