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

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

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

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

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

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

授業時間外の学修課題