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

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

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

10月10日  アルゴリズムの記述完全版
最大値,最大公約数,平方根のコード例(Python3とJupyter使用)
10月17日  アルゴリズムの正当性完全版),アルゴリズムの性能と計算複雑度完全版
Circle method,アル・フアリズミの乗算,素数列挙のコード例(Python3とJupyter使用)
今回は「アルゴリズムの性能と計算複雑度」の「O記法」まで説明しました.
10月24日 再帰アルゴリズム完全版 Gale-Shapleyアルゴリズムのコード例(Python3とJupyter使用)
今回は「オーダーの推移性」から説明します.aやbが消えることもO記法の良さの一つです
今回は「再帰アルゴリズム」の手前まで説明しました.
11月7日 
記号と用語
今回は「再帰アルゴリズム」から説明します.
11月14日  分割統治法完全版 ユークリッドの互除法(再帰版)とマージソートのコード例(Python3とJupyter使用)
今回は「分割統治法」から話しますが,その前にT(n) = 2 T(n - 1) + 1を解くところだけ説明します.
11月21日  グラフ理論入門とグラフ探索完全版
11月28日 リスト,バケット,ヒープ完全版 今回は「グラフ理論入門とグラフ探索」のキューから説明します.
12月5日 
今回は「リスト,バケット,ヒープ」の「その他の話題」から説明します.
12月12日 最適化問題,動的計画法完全版
12月19日ネットワークフロー演習問題の解答例 今回は「動的計画法」の「編集距離」から説明します.
第1回レポート課題(提出期限: 2017年1月11日水曜日23時55分)
第1回レポート課題の解答例(2017年1月21日土曜日19時公開)
1月12日(みなし月曜) 貪欲アルゴリズム完全版 今回は「ネットワークフロー」の「最大流最小カット定理」から説明します.
クラスカル法とunion find構造は付録扱いとします.
1月16日
計算困難問題に対するアプローチ おまけのパズル
1月23日 乱択アルゴリズムオンラインアルゴリズム おまけのパズルの解答例
授業アンケート
ACM ICPC
乱択アルゴリズムの「大域的最小カット」は付録扱いとします.
1月25日 期末試験 試験会場は3-321,時間はいつもの時間(90分),持込不可

授業時間外の学修課題