last modified:2014/12/02
(by K. Yamada)

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

講義内容

• 第1回 ガイダンス，データ構造とアルゴリズム概説，計算量 (PDF)
• 第2回 ソート：単純選択法，バブルソート法，クイックソート法 (PDF)
• 第3回 リスト：スタック，キュー，線形連結リスト (PDF)
• 第4回 木構造：二分木，二分探索木，ヒープ (PDF)
• 第5回 グラフ：グラフ探索 (PDF)
• 第6回 グラフ：最短経路問題 (PDF)
• 第7回 中間試験 (参考：2013年度過去問題)
• 第8回 まとめ（中間）
• 第9回 マージソート，二分探索 (PDF)
• 第10回 ハッシュ法，循環・重連結リスト (PDF)
• 第11回 二分木のバランス，Ｂ-木 (PDF)
• 第12回 組み合わせ問題，構文解析 (PDF)
• 第13回 文字列照合 (PDF)
• 第14回 まとめ（全体）
• 第15回 期末試験 (参考：2013年度過去問題)