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