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

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

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

05/05    おやすみ

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

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

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

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

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

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

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

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

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

                                                    Hyper loglogも?

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

第13回講義     07/07      おやすみ　すみません

第14回講義 07/14 　試験(10:20-11:05)      すみません7/7からここに移動しました　5/13

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

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

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

第16回講義 08/04 　まとめの試験　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