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:
EksamensopgaverFacit (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)