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日(火): 探索(2分探索木)

第10回 12月15日(火): 探索(ハッシュ)

第11回 12月22日(火): グラフ

第12回 1月5日(火): 計算の難しさ

第13回 1月12日(火):難しい問題への対処

第14回 1月19日(火):近似アルゴリズム・オンラインアルゴリズム

第15回 1月26日(火): 期末テスト(注意:試験会場は通常の講義の部屋とは異なります。掲示情報に注意してください。)