Diskret Matematik (EVU) - 2010
Litteratur:
- [Rosen] Kenneth H. Rosen, "Discrete Mathematics and Its Applications," 6th Edition, McGrawHill, 2007.
Bogen ligger klar i Centerboghandlen, Aalborg Universitet. Den kan enten bestilles sendt hjem til din adresse via boghandlens hjemmeside eller den kan afhentes efter aftale (ring tlf. 98158922 og spørg, i hvilken filial bogen ligger).
Diskret matematik er det matematiske grundlag for store dele af datalogien og moderne kommunikationsvidenskab. Kurset modsvarer et kursus på andet semester af matematikuddannelsen.
Plan:
Kurset består i en kombination af selvstudium, afleveringsopgaver samt 12 kursusgange i forbindelse med seks to-dages arrangementer. Nedenstående beskrivelse opdateres løbende:
- 1. og 2. kursusgang. Logik og mængdelære. Svarer til kapitlerne 1 og 2 i [Rosen]. Forberedelsen til 1. kursusgang består i at læse kapitel 1 hjemmefra.
- 3. og 4. kursusgang. Kompleksitet. Talteori. Svarer til kapitel 3 i [Rosen]
- 5. og 6. kursusgang. Induktionsbeviser, rekursive definitioner, rekursive algoritmer. Svarer til kapitel 4 i [Rosen]
- 7. og 8. kursusgang. Kombinatorik, differensligninger (rekursionsrelationer). Svarer til afsnit 5.2, 5.3, 5.4, 5.5, 7.5, 7.6 samt 7.1, 7.2, 7.3 i [Rosen]
- 9. og 10. kursusgang. Relationer. Svarer til kapitel 8 i [Rosen]
- 11. og 12. kursusgang. Grafteori. Svarer til kapitlerne 9 og 10 i [Rosen]
Afleveringsopgaver:
Nedenfor findes liste over afleveringsopgaver hørende til de forskellige kapitler i bogen.
- Opgaver til aflevering 5. oktober kl. 8.00.
- Opgaver til aflevering 25. oktober kl. 12.00.
- Opgaver til aflevering 22. november kl. 8.00.
- Opgaver til aflevering 6. december kl. 8.00.
- Opgaver til aflevering 3. januar kl. 8.00.
- Opgaver til aflevering 12. januar kl. 8.00.
Pensum:
Pensum er som følger: [Rosen] kap. 1, kap. 2, kap. 3, kap. 4 (dog ej afsnit 4.5), kap. 5 (dog ej afsnit 5.6), afsn. 7.1, afsn. 7.2, afsn. 7.3, afsn. 7.5, kap. 8 (dog ej afsnit 8.2), kap. 9, afsn. 10.1, afsn. 10.4 samt afsn. 10.5.
Eksamen:
Fire timers skriftlig eksamen med karakter efter syv-trinsskalaen uden brug af computeralgebraværktøjer. Dvs. noter, papirkopier og bøger er tilladt, men ikke lommeregnere, computere osv..
Olav Geil <olav@math.aau.dk http://www.math.aau.dk/~olav/>