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

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

  • 2016年度 夏学期 水曜5時限(16:50〜18:35)
  • 本郷キャンパス 工学部2号館 1階 212号講義室
日付 内容  備考 
4月13日  ガイダンスアルゴリズムとは?データ構造とは? (完全版 完全版には講義前に空白になっていた箇所および演習問題の解答例も含まれています.
4月20日  アルゴリズムの記述,アルゴリズムの正当性完全版 記号と用語
4月27日  アルゴリズムの性能と計算複雑度完全版

5月11日 再帰アルゴリズム完全版

5月18日  分割統治法完全版 20分ほど余ってしまったので,中央値の計算も紹介すれば良かった……
5月25日  グラフ理論入門とグラフ探索完全版
6月1日  グラフの続きとバケット,ヒープ完全版 グラフ理論入門とグラフ探索の続きの演習問題の「深さ優先探索と幅優先探索の時間複雑度」の解答例を修正しました.(2016年7月18日)

6月8日 離散最適化問題と動的計画法完全版 ヒープの紹介から始めます.
あと,前回,ハッシュに関して何か間違ったことを言ってしまった気がするので,バケット・ヒープ・ハッシュのそれぞれとどの特徴や違いなどをまとめて説明したいと思います.
6月15日 
動的計画法のスライドの13ページから説明します.
レポート課題1
6月22日 ネットワークフロー 演習問題の解答例

6月29日 貪欲アルゴリズム完全版
7月6日 難しい問題とその対策 おまけのパズル
稲葉さんは元気だそうです.
7月13日  近似アルゴリズム,オンラインアルゴリズム(幾何的問題は付録扱いです) アンケートやります,
おまけのパズルの解答例,
乱択アルゴリズム(付録扱いです),
レポート課題2
7月20日 期末試験 いつもの時間(105分),いつもの場所,持込不可