データ構造とアルゴリズム
二年次 必修科目 流通情報工学科 (月 2)二年次 選択科目 海洋電子機械工学化 (月 2)
- 教科書
- アルゴリズム・サイエンス：出口からの超入門， 岩間一雄， 共立出版
- 4 月 9 日
- アルゴリズムとは？
- 4 月 16 日
- 挿入ソート； 疑似コード
- 4 月 23 日
- マージソート ； 再帰アルゴリズム， 分割統治法
- 5 月 7 日
- 並列アルゴリズム； リストランキング
- 5 月 14 日
- 通信複雑さ； グラフ問題， クリーク， 独立集合
- 5 月 21 日
- 確率的アルゴリズム； ラムゼーの定理， グラフの支配集合， 最大カット
- 5 月 28 日
- 計算幾何； ボロノイ図， 美術館問題， 彩色問題
- 6 月 11 日
- RSA 暗号； 電子署名， ユークリッドの互除法， フェルマーの小定理
- 6 月 18 日
- 近似アルゴリズム； ビン詰問題， 分割問題， 二分木
- 6 月 25 日
- 厳密アルゴリズム； SAT， 局所探索法， ハミング距離， 頂点被覆問題
- 7 月 2 日
- 分散アルゴリズム； リングネットワーク， 追跡ゲーム
- 7 月 9 日
- ウェブグラフ； PageRank， ランダムウォーク， 確率行列， ベキ乗法
- 7 月 17 日
- オークション
- 9 月 4 日
- ビットコイン, ブロックチェーン