2018年(平成30年)前期
群馬大学理工学府 情報科学
アルゴリズム論
中野眞一
(nakano@cs.gunma-u.ac.jp 内線1812)
月曜3-4 10:20-11:50

授業4/9-7/27, 補講7/24,7/30,試験期間7/31-8/8, 夏休み8/9-9/30
  1. 第01回講義 04/09 講義の概要
  2. 第02回講義 04/16 NP完全
  3. 第03回講義 04/23 NP完全の問題の例
  4. 第--回講義 04/30 休日
  5. 第04回講義 05/07 中野出張のためおやすみ
  6. 第05回講義 05/14 改良の限界Lower boundについて
  7. 第06回講義 05/21 動的なデータの操作について
  8. 第07回講義 05/28 動的なデータの操作について その2
  9. 第08回講義 06/04 アルゴリズムの技法4 減価償却解析
  10. 第09回講義 06/11 アルゴリズムの技法5 前処理
  11. 第10回講義 06/18 アルゴリズムの技法6 幾何情報の利用
  12. 第11回講義 06/25 アルゴリズムの技法7 近似アルゴリズム
  13. 第12回講義 07/02 アルゴリズムの技法8 グラフアルゴリズム(DFS)
  14. 第13回講義 07/09 大量のデータを扱うアルゴリズム
  15. 第--回講義 07/16 祝日のためオヤスミ (海の日)
  16. 第14回講義 07/23 試験(10:20-11:20)(ノート、プリント、本持ち込み可)
  17. 第15回講義 07/25 水曜だけど月曜授業の日
  18. 第16回講義 08/06?? 未定


キーワード

授業評価