Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Advanced discrete mathematics (spring 2005)
[go: Go Back, main page]

Advanced discrete mathematics (spring 2005)

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.

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.

Tarmo Uustalu
Last update 29 Jan. 2005