2018年度 京都大学 工学部情報学科 「アルゴリズムとデータ構造」
担当教員：鹿島 久嗣
後期・月曜1時限 / 総合研究8号館講義室2
【講義の概要】
アルゴリズムとデータ構造の基本について学びます。
昨年度の内容はこちらにあります。
【日程と講義資料】
講義の進行状況によって順番の前後・内容の追加等あります
第1回 10月1日（月）： アルゴリズムとデータ構造とは
第2回 10月15日（月）： アルゴリズムの評価
第3回 10月22日（月）： リスト・ソート・ヒープソート
第4回 10月29日（月）： 分割統治法
第5回 11月5日（月）： 順序統計量・動的計画法
第6回 11月12日（月）： 探索問題（２分探索木）
第7回 11月19日（月）： 探索問題（ハッシュ）
第8回 11月28日（水）： 中間テスト
第9回 12月3日（月）： 近傍探索
第10回 12月10日（月）： グラフ（最短経路問題）
第11回 12月17日（月）： グラフ（最大流問題）
第12回 1月7日（月）： 問題の難しさ
第13回 1月15日（火）： 難しい問題への対処
第14回 1月21日（月）： 近似アルゴリズム・オンラインアルゴリズム
第15回 2月4日（月）： 期末テスト
...