2015年度 京都大学 工学部情報学科 「アルゴリズムとデータ構造」
担当教員：鹿島 久嗣
火曜・5時限 / 工学部物理系校舎 315講義室
【講義の概要】
アルゴリズムとデータ構造の基本について学ぶ
【講義資料】
第1回 10月6日（火）： アルゴリズムとデータ構造とは
第2回 10月13日（火）： アルゴリズムの評価基準
第3回/第4回 10月20日（火）/10月27日（火）： 基本データ構造・ソート
第5回 11月10日（火）： 分割統治法
第6回/第7回 11月17日（火）/11月27日（金）： 順序統計量・動的計画法
第8回 12月1日（火）： 中間テスト（注意：この回だけ場所が総合研究8号館3階NSホールになります）
第9回 12月8日（火）： 探索(２分探索木)
第10回 12月15日（火）： 探索（ハッシュ）
第11回 12月22日（火）： グラフ
第12回 1月5日（火）： 計算の難しさ
第13回 1月12日（火）：難しい問題への対処
第14回 1月19日（火）：近似アルゴリズム・オンラインアルゴリズム
第15回 1月26日（火）： 期末テスト（注意：試験会場は通常の講義の部屋とは異なります。掲示情報に注意してください。）
