Planification

Calendar

General overview (planned classes):

(#01 and #02) 18/09: Course Presentation, Motivation, Invariants
(#03 and #04) 25/09: Assymptotic Analysis and Notation
(#05 and #06) 02/10: Analyzing cycles; Recursion and Recurrences
(#07 and #08) 09/10: Amortized Analysis
(#09 and #10) 16/10: Probabilistic Analysis and Randomized Algorithms
(#11 and #12) 23/10: Randomized Algorithms II and Lower Bounds
(#13 and #14) 30/10: Linear algorithms for selection and for sorting
(#15 and #16) 06/11: 1st Test
(#17 and #18) 13/11: String Matching
(#19 and #20) 20/11: Greedy Algorithms
(#21 and #22) 27/11: Dynamic Programming
(#23 and #24) 04/12: NP-Completeness
(#25 and #26) 11/12: 2nd Test

(...)