TCS / Studies / T-79.149 / Autumn 2001

T-79.149 Discrete Structures

Autumn 2001 (2 cr)

This year's instantiation of the course covers some of the fundamental techniques of enumerative combinatorics, with applications to the analysis of algorithms. The emphasis will be on the methodology of generating functions, especially their formal construction, and the exact and asymptotic analysis of coefficient sequences using e.g. tools from complex function theory.




Tutorial problems

Compulsory assignments

Course material

General literature

Latest update: Sep 19, 2004 by