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

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

  • 2017年度 秋学期 月曜2時限(11:00〜12:30)
  • 四ツ谷キャンパス 1号館 403室
日付 内容  備考 
10月2日  ガイダンス,アルゴリズムとは?データ構造とは? (完全版)

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

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

授業時間外の学修課題