2021年度 京都大学 工学部情報学科 「アルゴリズムとデータ構造」
担当教員：鹿島 久嗣
後期・月曜1時限 / 総合研究8号館講義室2 しばらくはオンラインで実施します
【講義の概要】
アルゴリズムとデータ構造の基本について学びます。
受講者の方は、PandAの該当ページも必ず確認してください。（毎週の連絡や課題等はそちらに掲示されます。）
昨年度の内容はこちらにあります。
予習等に活用ください。
【講義資料】 (日程はPandAの「お知らせ」欄を確認ください)
講義の進行状況等によって順番の前後・内容の追加・削除等あります。
1. アルゴリズムとデータ構造とは
2. アルゴリズムの評価
3. リスト・ソート・ヒープソート
4. 分割統治法
5. 順序統計量・動的計画法
6. 探索問題（２分探索木）
7. 探索問題（ハッシュ）
8. 近傍探索
9. グラフ（最短経路問題）
10. グラフ（最大流問題）
11. 問題の難しさ
12. 難しい問題への対処
13. 近似アルゴリズム・オンラインアルゴリズム