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

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

第1回(4月10日)

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

第2回(4月17日)

第3回(4月24日)

第4回(5月8日)

  • 再帰アルゴリズム(講義版,完全版)
    • Gale-Shapleyアルゴリズムのコード例

第5回(5月15日)

  • 分割統治法(講義版,完全版)
    • ユークリッドの互除法(再帰版)とマージソートのコード例

第6回(5月22日)

  • グラフとグラフ探索(講義版,完全版)
    • グラフ探索のコード例

第7回(5月29日)

  • 有向グラフ(講義版,完全版)

第8回(6月5日)

  • バケット,ハッシュ,ヒープ(講義版,完全版)

第9回(6月12日)

  • 動的計画法(講義版,完全版)

第10回(6月19日)

  • ネットワーク・フロー(講義版,完全版)

第11回(6月26日)

  • 貪欲アルゴリズム(講義版,完全版)

第12回(7月3日)

  • 計算問題の難しさの測り方(講義版,完全版)

第13回(7月10日)

  • その他のトピックス

期末試験(7月24日)

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