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

  • 2022年度 秋学期 月曜2時限(10:55〜12:35)

  • 授業形態: 基本対面

  • 登録コードSCT63600

第1回(10月3日)

  • ガイダンス

  • アルゴリズムとは?データ構造とは?(解答例なし,解答例あり)

第2回(10月10日)

第3回(10月17日)

第4回(10月24日)

第5回(10月31日)

第6回(11月7日)

第7回(11月14日)

  • 有向グラフ

    • 有向グラフとその部分グラフ

    • 有向パスとその長さ

    • 始点が指定された有向グラフ上の距離,演習問題の解答例(演習問題は期末試験の過去問でもあります.)

    • 無向パスとその長さ,無向グラフ上の距離,問題の変形

      • 有向グラフに対して,前回紹介した「辺に向きのない」グラフを無向グラフという.

    • 有向閉路

    • 有向非閉路的グラフ

    • トポロジカル・オーダー

    • 出次数・入次数,有向グラフの誘導部分グラフ

    • トポロジカル・ソート,演習問題の解答例(演習問題は期末試験の過去問でもあります.)

    • その他の話題,有向グラフの隣接リスト

第8回(11月21日)

  • 前回の積み残し

第9回(11月28日)

  • 前回の積み残し

第10回(12月5日)

第12回(12月19日)

  • 今回は前回の続きです.

第13回(1月16日)

  • 今回も前回の続きです.

第14回(1月23日)

付録

  • ネットワーク・フロー

  • 計算困難問題に対するアプローチ(解答例なし

  • おまけのパズル(乱択アルゴリズムと関連して)

  • オンライン・アルゴリズム