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) |