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