講義・演習‎ > ‎秋・冬学期‎ > ‎

SCT63600 データ構造とアルゴリズム

  • 2017年度 秋学期 月曜2時限(11:00〜12:30)
  • 四ツ谷キャンパス 1号館 403室
日付 内容  備考 
10月2日  ガイダンスアルゴリズムとは?データ構造とは? (完全版 完全版には演習問題の解答例も含まれます.

10月9日  アルゴリズムの記述と正当性完全版 最大値,最大公約数,平方根のコード例
スライドの量が多めだったので心配したのですが,ちょうど90分くらいで終わりました.

10月16日  アルゴリズムの性能と計算複雑度完全版
Circle method,アル・フアリズミの乗算,素数列挙のコード例
10月30日 再帰アルゴリズム完全版 Gale-Shapleyアルゴリズムのコード例
11月6日  分割統治法完全版 ユークリッドの互除法(再帰版)とマージソートのコード例記号と用語
11月13日  グラフ理論入門とグラフ探索完全版 グラフ探索のコード例
11月20日 有向グラフ完全版
11月27日  リスト,バケット,ヒープ(完全版)
12月4日

12月11日 最適化問題,動的計画法(完全版)
12月18日ネットワークフロー(演習問題の解答例) 第1回レポート課題
1月15日 貪欲アルゴリズム(完全版)
1月22日 計算困難問題に対するアプローチ おまけのパズル
補講日 乱択アルゴリズムオンラインアルゴリズム おまけのパズルの解答例
授業アンケート
ACM ICPC
1月29日 期末試験 試験会場は???,時間はいつもの時間(90分),持込不可

授業時間外の学修課題