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

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

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

第1回(10月8日)

第2回(10月15日)

第3回(10月22日)

第4回(10月29日)

第5回(11月5日)

第6回(11月12日)

第7回(11月19日)

  • 今回は「グラフとグラフ探索」の最初から話します.

第8回(11月26日)

  • 有向グラフ(講義版完全版
    • 今回は「グラフとグラフ探索」の「幅優先探索」から話します.
    • 分割統治法の演習問題の「桁数の大きな非負整数の積」も説明します.

第9回(12月10日)

    • バケット,ハッシュ,ヒープ(講義版,完全版)
      • 今回は「有向グラフ」の「Topological order」から話します.

第10回(12月17日)

第11回(12月21日)

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

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

  • レポート課題(予定)

第13回(1月7日)

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

第14回(1月14日)

  • 計算困難問題に対するアプローチ(完全版)
  • 乱択アルゴリズム(完全版)
  • オンライン・アルゴリズム(完全版)

第15回

  • 授業時間外の学修課題

期末試験(1月28日)