Blandt andet om store O-notation og algoritmers kompleksitet.
Slides
Opgaveregning 12.55 - 14.55:
Opgave i afsnit 3.2: 8, 15, 17, 19
Opgave i afsnit 3.3: 7, 9, 23, 27
Opgave i afsnit 3.1: 60, 61
Forelæsning i Auditorium 1, 14.55 - 16.15:
Afsnit 3.4 (dog ikke afsnittene "Modular Arithmetic" og "Cryptology"):
divisionsalgoritme, Ex 8: pseudorandom numbers.
Afsnit 3.5: især Greatest Common Divisors (største fælles divisor).
Afsnit 3.6, kun afsnittet "The Euclidean Algorithm": Beregning af største fælles divisor.