Code: ITX 8015
Amount of credits: 5 c
Amount of hours: 2 h lectures, 2 h tutorials per week
Schedule: Mondays 10-13.30, hall B101 of Cybernetica Bldg (Akadeemia tee 21)
[First lecture 24 Jan. 2005.]
[24 Jan. 2005: The start of this course has been postponed until further notice. Reason: The students of the international masters programme in IT have not arrived.]
Form of examination: written exam
Teacher: prof Tarmo Uustalu, tarmo(at)cs.ioc.ee, 620 4250
Annotation: Counting. Combinatorial tools. Binomial coefficients. Fibonacci numbers. Combinatorial probability. Integers, divisors and primes. Graphs. Trees. Optimization. Matchings in graphs. Combinatorics in geometry. Finite geometries. Euler's formula. Coloring maps and graphs. A glimpse of complexity and cryptography.
Course book: L Lovász, J Pelikán, K Vesztergombi. Discrete mathematics: elementary and beyond. Springer-Verlag, 2003.
A 1999 version of the text is electronically available here.