第01回講義 04/13 　講義の概要 出欠    

第02回講義 04/20 　NP完全  出欠　　　  　　 　

第03回講義 04/27     NP完全の問題の例   出欠      　

05/04    おやすみ

05/07   情報学研究科では木曜に月曜の授業

第04回講義     05/07 　改良の限界Lower boundについて  出欠　 　

第05回講義     05/11      動的なデータの操作について     　出欠

第06回講義 05/18     動的なデータの操作について     　出欠　　 

第07回講義    05/25   　アルゴリズムの技法4 減価償却法   出欠　

第08回講義 06/01      アルゴリズムの技法5 前処理       出欠

第09回講義 06/08   アルゴリズムの技法6 幾何情報の利用　出欠    

第10回講義 06/15　        アルゴリズムの技法7 近似アルゴリズム   出欠     

第11回講義 06/22　　アルゴリズムの技法8 ストリームデータを処理するアルゴリズム     出欠    

                                                    Hyper loglogも?

第12回講義 06/29 　予備    (最近の研究から)  dispersion問題　出欠

第13回講義     07/06      予備

第14回講義 07/13 　試験(10:20-11:05)      

第--   回講義 07/20　 おやすみ  うみのひ  

第15回講義 07/27 　試験問題の解説　　出欠    

授業改善アンケート　　(R7の日程)  実施期間　７月１日（火）～８月２９日（金）　教務システムから　協力願います。

第16回講義 08/03 　まとめの試験　10:20-11:05 　

英文参考資料 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 

Morris Counter,   HyperLogLog    https://en.wikipedia.org/wiki/Approximate_counting_algorithm

Finger search　https://en.wikipedia.org/wiki/Finger_search