Course schedule

The table below gives the material covered in class, and points to the corresponding section in the text books.

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)