2021年(れいわ3年)前期
群馬大学理工学府 情報科学
アルゴリズム論(Zoomにて実施します)
中野眞一
(nakano@cs.gunma-u.ac.jp 内線1812)
月曜3-4 10:20-11:50

授業4/8-7/30, 補講7/29, 試験期間8/2-8/11, 夏休み8/12-9/30
  1. 第01回講義 04/12 講義の概要  pdf file(914KB)出席 2021.4.12
  2. 第02回講義 04/19 NP完全   pdf file(1008KB)出席 2021.4.19
  3. 第03回講義 04/26 NP完全の問題の例   pdf file(806KB)出席 2021.4.26
  4. 第--回講義 05/03 休日
  5. 第04回講義 05/10 改良の限界Lower boundについて   pdf file(748KB)出席 2021.5.10
  6. 第05回講義 05/17 動的なデータの操作について   pdf file(795KB)出席 2021.5.17
  7. 第06回講義 05/24 動的なデータの操作について その2   pdf file(100KB)出席 2021.5.24
  8. 第07回講義 05/31 >アルゴリズムの技法4 減価償却解析   pdf file(715KB)出席 2021.5.31
  9. 第08回講義 06/07 アルゴリズムの技法5 前処理   pdf file(789KB)出席 2021.6.07
  10. 第09回講義 06/14 アルゴリズムの技法6 幾何情報の利用   pdf file(921KB)出席 2021.6.14
  11. 第10回講義 06/21 アルゴリズムの技法7 近似アルゴリズム   pdf file(757KB)出席 2021.6.21
  12. 第11回講義 06/28 アルゴリズムの技法8 ストリームデータを処理するアルゴリズム   pdf file(658KB)出席 2021.6.28
  13. 第12回講義 07/05 試験(10:20-11:00) オンライン実施   試験 2021.7.5
  14. 第13回講義 07/12 試験問題の解説
  15. 第14回講義 07/19 最終試験(10:20-11:00) オンライン実施   試験 2021.7.19
  16. 第15回講義 07/26 未定(最近の研究から)   出席 2021.7.26

英文参考資料 Alan W. Biermann著 Great Ideas in Computer Science: A Gentle Introduction (MIT Press) 1997/3/6
Chapter 12 Program Execution Time
Chapter 14 Noncomputability
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 8.1, Lower Bounds for Sorting, pp.191-194
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 10, Elementary Data Structures, pp.229-252
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 11, Hash tables, pp.253-285
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 12, Binary Search Trees, pp.286-307
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 13, Red-Black Trees, pp.308-338
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 17, Amortized Analysis, pp.451-480
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 34, NP ompeteess, pp.1048-1105
英文参考資料 Cormen et. al., Introduction to Algorithms, Third Edition, Chapter 35, Computational Geometry, pp.1106-1140

キーワード

授業評価