COT 5507 - Analytic Methods in CS - Fall 2018 - List of Lecture Topics

LectureTopicReading assignments
Week 108/28Introduction. Generalization and specialization: Pythagorean, tiling, and lines in a plane. Chapter 1.2 and 1.3, Scribe 1
08/30Guessing and the Repertoire Method.
Scribe 2
Week 209/04No class. (Tung is out of town.)

   09/06More on the Repertoire Method: Josephus problem
Chapter 1.3
Week 309/11Integration and Perturbation Methods.
Chapter 2.1, 2.2, 2.4, and 2.5
09/13Quiz 1. Summation factor. Tower of Hanoi. Review of probability theory.
Chapter 1.1 and 8.1
Week 409/18Probabilistic analysis: the hiring problem and Randomized Quicksort. Scribe 3
09/20Review: summation factor and the perturbation method. Hw1 is up. 
Week 5
09/25Review: repertoire method, integration method, and probabilistic analysis. 

09/27Hw1 is due. 
Week 6
10/02Quiz 2. 
10/04
Week 710/09
10/11
Week 8
10/16

10/18Midterm 1
Week 9
10/23
10/25
Week 1010/30
11/01
Week 11
11/06
11/08
Week 12
11/13
11/15
Week 1311/20Midterm 2
11/22No class (Thanksgiving)
Week 14
11/27

11/29
Week 15
12/04
12/06