Diskret Matematik, 7. kursusgang, fredag den 7. marts
Forelæsning, 8.15-8.45:
Mere om kompleksitet af algoritmer og om divisibilitet.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 3.3:
- Hvor mange multiplikationer og additioner bruges
9, (10) - Hvor store problemer kan man løse på 1 sekund.
11 - Kompleksitet af grådig byttepenge-algoritme (Algorithm 6 i section 3.1)
26 - Kompleksitet af søgning (sortering)
27, (28a,b)
Opgaver i afsnit 4.1:
- Divisibilite. Kvotient og rest
1, 9a,b,c, 17 - Addition og subtraktion modulo 24
11 - Bevis egenskaber for divisibilitet
6, (5, 13)
- Kongruens modulo 17
22
Forelæsning, 10.45-12.00:
Afsnit 4.2: Heltals repræsentation og algoritmer.
Afsnit 4.3: Primtal og største fælles divisor.
Tavle