# 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.