2020年度 京都大学 工学部情報学科 「アルゴリズムとデータ構造」

担当教員:鹿島 久嗣
後期・月曜1時限 / 総合研究8号館講義室2 オンライン

【講義の概要
アルゴリズムとデータ構造の基本について学びます。
昨年度の内容はこちらにあります。

【講義資料】 (日程はPandAの「お知らせ」欄を確認ください)
講義の進行状況等によって順番の前後・内容の追加・削除等あります
1. アルゴリズムとデータ構造とは
2. アルゴリズムの評価
3. リスト・ソート・ヒープソート
4. 分割統治法
5. 順序統計量・動的計画法
6. 探索問題(2分探索木)
7. 探索問題(ハッシュ)
8. 近傍探索
9. グラフ(最短経路問題)
10. グラフ(最大流問題)
11. 問題の難しさ
12. 難しい問題への対処
13. 近似アルゴリズム・オンラインアルゴリズム