講義・演習‎ > ‎春・夏学期‎ > ‎

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

  • 2018年度 夏学期 水曜5時限(16:50〜18:35)
  • 本郷キャンパス 工学部2号館 1階 212号講義室
日付 内容  備考 
4月11日  ガイダンス,アルゴリズムとは?データ構造とは? (講義版完全版 完全版には講義版で空白になっていた箇所および演習問題の解答例も含まれています.
4月18日  アルゴリズムの記述,アルゴリズムの正当性(講義版完全版 記号と用語
最大値,最大公約数,2分探索のコード例
4月25日  アルゴリズムの性能と計算複雑度(講義版,完全版)
Circle method,アル・フアリズミの乗算,素数列挙のコード例
5月2日 再帰アルゴリズム(講義版,完全版)
Gale-Shapleyアルゴリズムのコード例
5月9日  分割統治法(講義版,完全版) ユークリッドの互除法(再帰版)とマージソートのコード例
5月16日  グラフ理論入門とグラフ探索(講義版,完全版) グラフ探索アルゴリズムのコード例
5月23日  有向グラフと最短路問題など(講義版,完全版),バケット,ハッシュ,ヒープ(講義版,完全版)

6月6日 最適化問題,動的計画法(講義版,完全版)
6月13日  ネットワークフロー(演習問題の解答例を含むコード例) レポート課題1
6月20日 貪欲アルゴリズム(講義版,完全版) Kruskal's algorithmのコード例
6月27日 計算問題の難しさの測り方
7月4日 計算困難問題に対するアプローチ おまけのパズル
7月11日  オンラインアルゴリズム 授業アンケート実施,
おまけのパズルの解答例,
レポート課題2
7月18日 期末試験 いつもの時間(105分),いつもの場所,持込不可