データ構造とアルゴリズム

  • 2018年度 秋学期 月曜2時限(11:00〜12:30)
  • 四ツ谷キャンパス 6号館 404室
  • 登録コードSCT63600

(10月1日)【台風の影響のため休講】

第1回(10月8日)

第2回(10月15日)

第3回(10月22日)

第4回(10月29日)

  • 再帰アルゴリズム(講義版,完全版)
    • Gale-Shapleyアルゴリズムのコード例

第5回(11月5日)

  • 分割統治法(講義版,完全版)
    • ユークリッドの互除法(再帰版)とマージソートのコード例

第6回(11月12日)

  • グラフとグラフ探索(講義版,完全版)
    • グラフ探索のコード例

第7回(11月19日)

  • 有向グラフ(講義版,完全版)

第8回(11月26日)

  • バケット,ハッシュ,ヒープ(講義版,完全版)

第9回(12月10日)

  • 動的計画法(完全版)
    • 単始点最短路問題とダイクストラ法のコード例
    • 全点間最短路問題とFloyd-Warshall法のコード例

第10回(12月17日)

  • ネットワーク・フロー(完全版)
    • 演習問題の解答例の板書
    • エドモンズ・カープのアルゴリズムのコード例

第11回(12月21日)

  • 貪欲アルゴリズム(完全版)
    • クラスカルのアルゴリズムのコード例

第12回(10月1日の台風休講の代わり)

  • レポート課題(予定)

第13回(1月7日)

  • 計算困難問題に対するアプローチ(完全版)

第14回(1月14日)

  • 乱択アルゴリズム(完全版)
  • オンライン・アルゴリズム(完全版)

第15回

  • 授業時間外の学修課題

期末試験(1月28日)