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

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日  有向グラフと最短路問題など(講義版完全版 レポート課題1(締切: 2018年6月5日火曜日24時),Trouble Sort
Technobabbleの解説technobabble

6月6日 バケット,ハッシュ,ヒープ(講義版完全版 もしかしたら動的計画法の最初の方は説明できるかもしれないので,念の為,講義資料を載せておきます.
6月13日  動的計画法(講義版,完全版)
6月20日 ネットワークフロー(演習問題の解答例を含むコード例) 今回は動的計画法の「Dijkstra法の実行例」から説明します.

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