Diskret Matematik

Forår 2014

Lærer: Leif Kjær Jørgensen
Lærebog: Rosen, Discrete Mathematics and its Applications, Seventh Edition, Global Edition.
Gamle eksamensopgaver: se moodle eller www.first.math.aau.dk/

Ordinær eksamen, juni 2014:
Eksamensopgaver, Facit (in English)

Pensum: her

Video(wmv): (flyttes måske til first.math.aau.dk/ )
Sandhedstabel (7:18 min)
Binær søgning og kompleksitet (13:41 min)
Mængder og mængdeligninger (15:13 min)
Loop-invariant (12:31 min) Tilhørende foto.
Euklids udvidede algoritme (6:01 min) Tilhørende foto.
Et induktionsbevis (6:44 min) Tilhørende foto.
Binomialsætningen (12:05 min)
Store-O (13:59 min)
Kompleksitet af Dijkstra (8:18 min)
Dijkstra anvendt på eksempel (11:28 min)

Oversigt over kursusgangene (med link til detaljeret beskrivelse af den enkelte kursusgang):

Kursusgang	Dato	Nye emner
DMat 01	Onsdag, 5. februar	Rosen, afsnit: 1.1, 1.2, 1.3
DMat 02	Fredag, 7. februar	Rosen, afsnit: 1.4, 1.5, 1.6
DMat 03	Onsdag, 12. februar	Rosen, afsnit: 1.8, 1.9, 2.1
DMat 04	Fredag, 14. februar	Rosen, afsnit: 2.2, 2.3, 2.4, Appendix 2
DMat 05	Fredag, 21. februar	Rosen, afsnit: 3.1, 3.2
DMat 06	Fredag, 28. februar	Rosen, afsnit: 3.3, 4.1
DMat 07	Fredag, 7. marts	Rosen, afsnit: 4.2, 4.3
DMat 08	Fredag, 14. marts	Rosen, afsnit: 5.1, 5.2 (kun side 335-336)
DMat 09	Onsdag, 19. marts	Rosen, afsnit: 5.2 (side 328-333), 5.3 (side 339-346)
DMat 10	Fredag, 21. marts	Miniprojekt 1
DMat 11	Onsdag, 26. marts	Rosen, afsnit 5.3 (side 347-351) og 5.4
DMat 12	Fredag, 28. marts	Rosen, afsnit 5.5 (side 367-369), 10.1, 10.2 (side 627-631 og 639-640) 10.3 (side 643-646) og 10.4 (side 652-656)
DMat 13	Onsdag, 2. april	Rosen, afsnit 10.5 og 10.6
Dmat 14	Fredag, 4. april	Miniprojekt 2: afsnit 4.4, 4.5
DMat 15	Onsdag, 9. april	Rosen, afsnit 11.1, 11.4 (side 753-755), 11.5
DMat 16	Fredag, 11. april	Rosen, afsnit 2.5, 6.1, 6.2, 6.3
DMat 17	Onsdag, 16. april	Miniprojekt 3: (udvalgte sider fra) afsnit 11.2, 11.4
DMat 18	Onsdag, 23. april	Rosen, afsnit 6.4, 8.1, 8.2(side 497-501)
DMat 19	Fredag, 25. april	Rosen, afsnit 8.3, 9.1
DMat 20	Onsdag, 30. april	Rosen, afsnit 2.6(side 184-186), 9.3, 9.4, (9.5)
DMat 21	Fredag, 2. maj	Miniprojekt 4
DMat 22	Onsdag, 7. maj	Rosen, afsnit 9.5 og 9.6(side 597-598)