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

  • 2019年度 夏学期 水曜5時限(16:50〜18:35)
  • 本郷キャンパス 工学部2号館 1階 212号講義室

第1回(4月10日)

  • ガイダンス
  • アルゴリズムとは?データ構造とは?(講義版完全版
    • 完全版には,講義版で空白になっていた箇所および演習問題の解答例も含まれます.

第2回(4月17日)

第3回(4月24日)

第4回(5月8日)

第6回(5月22日)

第7回(5月29日)

  • 有向グラフ(講義版完全版
    • 今回は,前回の「グラフとグラフ探索」の「スタックと再帰」から説明します.

第8回(6月5日)

第10回(6月19日)

第11回(6月26日)

第12回(7月3日)

  • 計算問題の難しさの測り方(完全版
    • 今回は「貪欲アルゴリズム」の13ページから説明します.

第13回(7月10日)

  • オンラインアルゴリズム(完全版
    • 今回は「計算問題の難しさの測り方」の16ページから説明します.

期末試験(7月24日)

  • 試験時間105分
  • 持ち込み不可