(Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science

   

DM538 - Algoritmer og Sandsynlighed

Efterår 2013
Lene Monrad Favrholdt

Litteratur

Lærebog:
Kenneth H. Rosen
Discrete Mathematics and its Applications
6. udgave, McGraw-Hill, 2007.
Bogens hjemmeside

Vi kommer også til at bruge et par afsnit fra
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
3. udgave, MIT Press, 2009

Desuden kopier om randomiserede algoritmer.
Fra kapitel 13 i
Kleinberg og Tardos
Algorithm Design
1. udgave, Addison Wesley

Pensum

Discrete Mathematics and its Applications:
Kapitel 5
Kapitel 6
Afsnit 7.1-7.2 og 7.5-7.6
Introduction to Algorithms:
Side 126-128
Algorithm Design:
Afsnit 13.1-13-2
Noget af afsnit 13.3: Collecting coupons
Afsnit 13.4-13.5
Afsnit 13.9
Alle opgaver gennemgået ved eksaminatorietimerne