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