Videregående Algoritmik V04
Litteratur og pensum
Litteratur
[CLRS]
Cormen, Leiserson, Rivest, Stein:
Introduction to Algorithms
, Second Edition, MIT Press, Cambridge (2001).
[KB1]
Kursusbog bind 1: Branch-and-bound & Generelle Optimeringsheuristikker.
Pensum
Detaljeret
CLRS
26.1, 26.2, 26.3
26.4 (kun til og med Lemma 26.15 (pp. 669-674)),
26.5 (kun figurerne 26.9, 26.10 samt definition af de deri benyttede begreber (pp. 681-689))
29.1, 29.2, 29.3, 29.4, 29.5
31.1, 31.2,
31.3 (stop ved afsnittet "Subgroups" pp. 866)
31.4, 31.6, 31.7
31.8 (stop ved afsnittet "Error rate of the Miller-Rabin primality test" pp. 893)
34.1, 34.2, 34.3, 34.4, 34.5 (ej Lemma 34.6),
35.0, 35.1, 35.2, 35.5.
KB1
Del 1 "branch-and-bound"
Kursorisk
CLRS
31.5 "The Chinese Reminder theorem"
31.8 (fra og med "Error rate of the Miller-Rabin primality test")
Bevis for Lemma 34.6
KB1
Del 2 "generelle optimeringsheurstikker"
8. december 2004