情報工学概論(アルゴリズムとデータ構造)

  • 2022年度 夏学期 水曜5時限(16:50〜18:35(105分授業))

  • 基本的には対面講義(ただし第1回,第2回はZoomミーティングによるオンライン講義)

第1回(4月6日)

第2回(4月13日)

第3回(4月20日)

  • 前回の復習

    • 前回の演習問題の解答例を紹介し,平方根の見積もりのための2分法を紹介します.

      • 105分授業であっても,ちょっと量が多すぎたかもしれません.

    • 演習問題の解答例に沿って,素数列挙の実行例なども紹介します.

    • あと,前回はスキップしてしまった,安定マッチング問題の正式な記述の確認,Gale-Shapleyアルゴリズムの記述も紹介します.

    • ユークリッドの互除法,平方根の見積もりのための2分法は動画対応が良かったかもなあ.

  • アルゴリズムの性能と計算複雑度

第4回(4月27日)

第5回(5月11日)

第6回(5月18日)

第7回(5月25日)

(6月1日はお休み)

第8回(6月8日)

第10回(6月22日)

第11回(6月29日)

第12回(7月6日)

  • 前回の続き,最大流問題からお話します.

第13回(7月13日)

期末試験(2022年7月20日実施予定)