2017年度 京都大学 工学部情報学科 「アルゴリズムとデータ構造」
担当教員：鹿島 久嗣
後期・月曜1時限 / 総合研究8号館講義室2
【講義の概要】
アルゴリズムとデータ構造の基本について学びます。
昨年度の内容はこちらにあります。
【日程と講義資料】
第1回 10月2日（月）： アルゴリズムとデータ構造とは
第2回 10月16日（月）： アルゴリズムの評価
第3回 10月23日（月）： リスト・ソート・ヒープソート
第4回 10月30日（月）： 分割統治法
第5回 11月6日（月）： 順序統計量・動的計画法
第6回 11月13日（月）： 探索問題（２分探索木）
第7回 11月20日（月）： 探索問題（ハッシュ）
第8回 12月4日（月）： 中間テスト（情報学科1回生：物理系校舎 3階 313（講義室6）、その他：総合研究8号館講義室2 ）
第9回 12月11日（月）： グラフ（最短経路問題）
第10回 12月18日（月）： グラフ（最大流問題）
第11回 12月25日（月）： 近傍探索
第12回 1月15日（月）： 問題の難しさ
第13回 1月16日（火）： 難しい問題への対処
第14回 1月22日（月）： 近似アルゴリズム・オンラインアルゴリズム
第15回 1月29日（月）： 期末テスト（場所は別途アナウンスします）
...