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

  • 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日)

      • 今回は「動的計画法」の6ページから話します.

第12回(10月1日の台風休講の代わりのレポート課題)

第13回(1月7日)

第14回(1月21日)

期末試験(1月28日)

付録

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