Diskrete Mathematik (Vorlesung und Übung, SS 08)

 

Organisatorisches:

368.113Diskrete Mathematik (SS 08)
2008SVorlesung, Std. 2.00
Mayr Peter

Mi  13:45 - 15:15  Raum:T 112

368.115Diskrete 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

  1. Übungsblatt für den 12. März 2008.
  2. Übungsblatt für den 2. April 2008.
  3. Übungsblatt für den 9. April 2008.
  4. Übungsblatt für den 16. April 2008.
  5. Übungsblatt für den 23. April 2008.
  6. Übungsblatt für den 30. April 2008.
  7. Übungsblatt für den 7. Mai 2008.
  8. Übungsblatt für den 14. Mai 2008.
  9. Übungsblatt für den 21. Mai 2008.
  10. Übungsblatt für den 28. Mai 2008.
  11. Übungsblatt für den 4. Juni 2008.
  12. Übungsblatt für den 11. Juni 2008.
  13. Übungsblatt für den 18. Juni 2008.
  14. Ü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.