DM538 - Algoritmer og Sandsynlighed

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