| Date | Material | Comments and References |
|---|---|---|
| June 24 | Administrative issues. Motivating Examples; Pattern Matching, Digital Trees, and Lempel-Ziv. | Syllabus handed. Lecture Notes |
| June 25 | Generating Functions as Formal Power Series | Chap7 of WS book |
| June 26 | Generating functions: Symbolic Calculus | Chap 7 of WS book |
| June 27 | Applications: Exact Pattern Matching | Chap 8 of WS book and Chap 2 of JS book |
| June 28 | Complex Asymptotics | chap 8 of WS book |
| . | ||
| July 1 | Asymptotics of Pattern Matching | Chap 2 & 3 of JS book |
| July 2 | Bob Sedgewick on "Analytic Combinatorics": "Applications of Rational and Meromorphic Asymptotics" | Coursera on line |
| July 3 | Bob Sedgewick on "Analytic Combinatorics": Singularity Analysis and Saddle Point Method" | Coursera on line |
| July 4 | Student Presentations | |
| July 5 | Student Presentations & Grades distributed | Grades recorded (please bring your index) |