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

  • 2019年度 秋学期 月曜2時限(10:55〜12:35)
  • 四ツ谷キャンパス 6号館 408室
  • 登録コードSCT63600

第1回(9月30日)

第2回(10月7日)

第3回(10月14日)

第4回(10月21日)

第5回(10月28日)

第6回(11月11日)

  • グラフとグラフ探索(講義版,完全版)
    • 今回は「分割統治法」の演習問題の「正整数の積」の説明をし,その他の演習問題の解答例(再帰アルゴリズムのものも含む)の説明をするところから始めます.
    • グラフ探索のコード例Google colaboratory版
    • 再帰版グラフ探索アルゴリズムの例も作りたい.

第7回(11月18日)

  • 有向グラフ(講義版,完全版)
    • 今回は「分割統治法」の演習問題の「正整数の積」の解答例を説明し,「グラフとグラフ探索」の17ページから説明します.

第8回(11月25日)

  • バケット,ハッシュ,ヒープ(講義版,完全版)
    • 今回は「グラフ探索」の演習問題の解答例と「有向グラフ」の「topological sort」から説明します.

第9回(12月2日)

  • 多分,前回の続き

第11回(12月16日)

    • 多分前回の続き

第12回(12月23日)

  • ネットワーク・フロー(完全版)
    • エドモンズ・カープのアルゴリズムのコード例(NetworkX使用,NetworkX不使用)

第13回(1月6日)

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

第14回(1月20日)

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

期末試験(1月27日)