News
02.01.2017: Details for the oral exam on January, 25th are online.
07.12.2016: Next lecture, Thursday 08.12. at 12:15 (in U21).
28.11.2016: Preliminary second mandatory assignment is online.
30.11.2016: Next lecture, Thursday 01.12. at 12:15 (in U21).
23.11.2016: Next lecture, Thursday 24.11. at 12:15 (in U66).
17.11.2016: Next lecture, Thursday 17.11. at 12:15 (in U66).
23.10.2016: Next lecture, Monday 24.10. at 10:15 (in U60).
13.10.2016: First mandatory assignment is online.
12.10.2016: Next lecture, tomorrow Thursday 16:15 (room to be announced).
02.10.2016: The next lecture is Monday, Sept 26th at 10.15 in U59.
23.09.2016: New Weekly Notes online.
08.09.2016: The first slide set is available in blackboard, Weekly Notes for Week36/37 are online.
03.09.2016: Webpage online.
Schedule
Weekly Notes / Tutorial Exercises
The slides (and additional material) presented in the lectures can be found in the Blackboard System.
Date | Topic | Notes |
---|---|---|
Week 36 / 37 | Introduction to the Course, Symbolic Method. Compositions, Partitions, Words. | Weekly Notes |
Week 38 / 39 | Ordinary Generating Functions. Words, Trees. | Assignment 1 |
Week 40 / 41 | Exponential Generating Functions, Introduction to Boltzmann Sampling. | Weekly Notes |
Week 43 | More on Exponential Generating Functions. Surjections. | |
44 / 45 | More on Exponential Generating Functions. Partitions, Words, Trees. | Assignment 2 |
Week 46 / 47 | More on Exponential Generating Functions, Intruduction to Multivariate Generating Functions. Analysis of Quicksort. Words and Trees. | |
Week 48 / 49 | Multivariate Generating Functions, Lagrange Inversion Theorem. | |
Week 50 / 51 | More on Multivariate Generating Functions, Examples. Introduction to Complex Asymptotics. Application to Chemistry. |
Office Hours
Just write a short mail, and come by.
- Office: IMADA, Ø14-602b-2 map.
- Phone: 2322
- E-mail: daniel
Literature
Parts of this book will be discussed:
Analytic Combinatorics. Philippe Flajolet and Robert Sedgewick, Cambridge University Press (2009). (available online: here)
Additional reading information is given on the lecture slides.
Additional reading can also be found in the Blackboard System
.Course Description
The official course description for DM851 can be
found here.