Diskret Matematik, 12. kursusgang, fredag den 28. marts
Forelæsning, 8.15-8.45:
Mere om strukturel induktion og rekusive algoritmer.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 5.3:
- Rekursive definitioner and structurel induktion
18, 33, (27, 31)
Opgaver i afsnit 5.4:
- Gennemgå algoritmen
1, 3 - Merge sortering
29, (28) - Giv en rekursiv algoritme
5, 17, (27)
Opgaver fra "Supplementary exercises, side 372":
Forelæsning, 10.45-12.00:
Afsnit 5.5 (side 367-369): Loop invarianter
Afsnit 10.1: Grafer
Afsnit 10.2 (side 627-631 og side 639-640): Grafterminologi og specielle grafer
Afsnit 10.3 (side 643-646linie 23): Repræsentation af grafer
Afsnit 10.4 (side 652-656): Sammenhæng af grafer
Slides
Tavle