データ構造とアルゴリズム
二年次 必修科目 流通情報工学科 (月 2)二年次 選択科目 海洋電子機械工学化 (月 2)
- 教科書
- アルゴリズム・サイエンス：出口からの超入門，岩間一雄，共立出版
- 4 月 10 日
- アルゴリズムとは？
- 4 月 17 日
- 挿入ソート, 疑似コード
- 4 月 24 日
- マージソート, 再帰アルゴリズム, 分割統治法
- 5 月 1 日
- 並列アルゴリズム, リストランキング
- 5 月 15 日
- ゼロ知識証明
- 6 月 5 日
- 通信複雑さ, グラフ問題
- 6 月 12 日
- 確率的アルゴリズム, ラムゼーの定理, グラフの支配集合, 最大カット
- 6 月 19 日
- 近似アルゴリズム, ビン詰問題, 分割問題
- 6 月 26 日
- 厳密アルゴリズム, SAT，頂点被覆問題
- 7 月 3 日
- 計算幾何, ボロノイ図, 美術館問題
- 7 月 10 日
- 分散アルゴリズム
- 7 月 18 日
- オークション
- 8 月 28 日
- ウェブグラフ
- 9 月 4 日
- ビットコイン, ブロックチェーン