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