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

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

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

04/29 　おやすみ 　この週おやすみ

05/06    おやすみ

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

第04回講義     05/08 　改良の限界Lower boundについて  出欠　 <=   今回ここ  　水曜です注意

第05回講義     05/13      休講予定　ごめんなさい

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

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

第08回講義 06/03     アルゴリズムの技法4 減価償却法   出欠  

( 授業改善アンケート　令和5年5月?日（月）～６月?日（金）)　　昨年度は　令和４年７月１４日（木）～７月２９日（金）

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

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

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

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

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

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

第14回講義 07/22 　試験問題の解説　出欠          

第15回講義 07/29 　未定(最近の研究から) 　出欠    

授業改善アンケート　　実施期間　昨年は　２０２３年７月１３日（木）～７月２８日（金）　教務システムから　協力願います。

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