Diskret Matematik, 6. kursusgang, fredag den 28. februar
Forelæsning, 8.15-8.45:
Mere om algoritmer og store O.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 3.2:
- Afgør om f(x) er O(g(x))
1, (11, 17)
- Bevis at f(x) er O(g(x))
3, 5, 9, (18)
- Giv gode store-O estimater
7, (15) - Store-Θ (Theta)
25 - f(x,y) er O(g(x,y))
(39)
Opgaver i afsnit 3.1:
- Beskriv en algoritme, der løser problemet
3, 5, (6, 15) - Angiv de enkelte skridt i en algoritme
11 - Bubble sortering
29 - Grådig byttepenge-algoritme
46
Forelæsning, 10.45-12.00:
Afsnit 3.3: Kompleksitet af algoritmer
Afsnit 4.1: Hele tal: division, modulær aritmetik
Slides
Tavle