Diskrete Mathematik (Vorlesung und Übung, SS 08)
Organisatorisches:
368.113 | Diskrete Mathematik (SS 08) |
2008S | Vorlesung, Std. 2.00 |
| Mayr Peter |
Mi 13:45 - 15:15 Raum:T 112
368.115 | Diskrete Mathematik (SS 08) |
2008S | Übung, Std. 1.00 |
| Mayr Peter |
Mi 15:30 - 16:15 Raum:KG 712
Vorlesungsklausur
1.7.2008, 9:30 - 11:30, HS 12, mit Unterlagen.
letzte Stelle d. Matrikelnr // Note UE // Note V
733 // 1 // 1
181 // 1 // 1
750 // 3 // 2
507 // 3 // -
594 // 1 // 1
621 // 2 // -
163 // 1 // 1
566 // 1 // 2
Übungsblätter
- Übungsblatt für den 12. März 2008.
- Übungsblatt für den 2. April 2008.
- Übungsblatt für den 9. April 2008.
- Übungsblatt für den 16. April 2008.
- Übungsblatt für den 23. April 2008.
- Übungsblatt für den 30. April 2008.
- Übungsblatt für den 7. Mai 2008.
- Übungsblatt für den 14. Mai 2008.
- Übungsblatt für den 21. Mai 2008.
- Übungsblatt für den 28. Mai 2008.
- Übungsblatt für den 4. Juni 2008.
- Übungsblatt für den 11. Juni 2008.
- Übungsblatt für den 18. Juni 2008.
- Übungsblatt für den 25. Juni 2008.
Anmeldung
Melden Sie sich bitte via KUSSS
zu diesen Lehrveranstaltungen an.
Inhalt
Die Diskreten Mathematik hat in der zweiten Häfte des 20. Jahrhunderts
durch die Einführung des Computers wesentliche Impulse erfahren. Heute
ist sie ein äusserst aktives mathematisches Forschungsgebiet und ihre
Grundlagen sind essentiell für jeden Mathematiker und Informatiker.
Der Kurs bietet einen Überblick über wesentliche Themen und
Techniken der Diskreten Mathematik.
- Elementare Kombinatorik (Permutationen, Variationen)
- Lateinische Quadrate
- Designs und endliche Geometrien
- Graphen, kürzeste Wege (Dijkstra-Algorithmus), Euler'sche und
Hamilton'sche Wege, NP-vollständige Probleme
- Planare Graphen und der 4-Farben-Satz
- Satz von Ramsey
Unterlagen
Skript zur Vorlesung aus dem WS05 von Dragan
Masulovic.
Weitere Literatur:
- Peter J. Cameron, Combinatorics: Topics, Techniques, Algorithms, Cambridge University Press 1996
- Douglas B. West, Introduction to Graph Theory, Prentice Hall 2001
- J. H. van Lint, R. M. Wilson, A Course in Combinatorics, Cambridge University Press 1992
Maintained by Peter Mayr.