Prof. Dr. U. Faigle

Vorlesung SS 2000

Diskrete Mathematik

Die Vorlesung Diskrete Mathematik findet 2-stündig statt und widmet sich der Einführung in diskrete Strukturen und deren Kombinatorik. Die Teilnahme an der Vorlesung "Algorithmen für diskrete Strukturen" (R. Schrader), die weitere Fragen der diskreten Mathematik behandelt, wird sehr empfohlen. Übungen zu beiden Vorlesungen werden gemeinsam angeboten. Beide Vorlesungen zusammen können als 4-stündige Vorlesung geprüft werden.

Die Übungen werden von Herrn Matthias Hayer, M.Sc., betreut. Teilnehmer an den Übungen werden gebeten, sich umgehend mit ihm in Verbindung zu setzen.

Die Vorlesung beginnt mit allgemeinen diskreten Modellen (Kontexte, Verbände, Ordnungen). Dann wird in die kombinatorische Zähltheorie eingeführt. Schließlich widmet sich die Vorlesung Fragen der Existenz und Konstruktion diskreter Strukturen mit gewünschten Eigenschaften. Dabei werden auch probabilistische Methoden zur Anwendung kommen.


Last modified: Tue Oct 30 14:40:39 MET 2001