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

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


キーワード

授業評価