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

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


キーワード

授業評価