Diskrete Strukturen
Dozent
PD Dr. Sven Kosub
Termine (Vorlesung)
| Mi | 11:45 - 13:15 | R 513 |
| Do | 11:45 - 13:15 | R 513 |
Inhalt
In der Vorlesung werden grundlegenden Konzepte der Diskreten Mathematik eingeführt, wie sie für Informatik und Information Engineering benötigt und vorausgesetzt werden
Weitere Details zum Inhalt der Vorlesung im LSF und auf der Webseite zur Vorlesung.
Episoden
2014/04/23 (Mi) - Einführung und Kombinatorik2014/04/24 (Do) - Grundregeln des Abzählens
2014/04/30 (Mi) - Kombinatorik: Urnenmodelle
2014/05/01 (Do) - keine Aufzeichnung (Tag der Arbeit)
2014/05/07 (Mi) - Permutationen
2014/05/08 (Do) - Mengenpartitionen, Weitere Abzählprinzipien
2014/05/14 (Mi) - weitere Abzaehlprinzipien: Inklusion-Exklusion, Schubfachschluss
2014/05/15 (Do) - Schubfachschluss Fortsetzung, Analyse von Algorithmen
2014/05/21 (Mi) - keine Aufzeichnung (Aktionstag)
2014/05/22 (Do) - Analyse von Algorithmen Fortsetzung, Lineare Rekursivgleichungen
2014/05/28 (Mi) - Erzeugende Funktionen
2014/05/29 (Do) - keine Aufzeichnung (Christi Himmelfahrt)
2014/06/04 (Mi) - Methode der Erzeugenden Funktion, Wahrscheinlichkeitstheorie
2014/06/05 (Do) - Wahrscheinlichkeitstheorie Fortsetzung, Bedingte Wahrscheinlichkeit
2014/06/11 (Mi) - Totale Wkt., Satz von Bays, Unabhaengigkeit von Ereignissen
2014/06/12 (Do) - Zufallsvariablen
2014/06/18 (Mi) - Fortsetzung: Zufallsvariablen
2014/06/19 (Do) - keine Aufzeichnung (Fronleichnam)
2014/06/25 (Mi) - Wichtige diskrete Verteilungen
2014/06/26 (Do) - Graphentheorie Grundbegriffe
2014/07/02 (Mi) - Fortsetzung: Graphentheorie
2014/07/03 (Do) - Bäume und Wälder
2014/07/09 (Mi) - Satz von Cayley, Planare Graphen
2014/07/10 (Do) - Graphenfärben
2014/07/16 (Mi) - Vierfarbensatz, Satz von Vizing, Algebraische Differenzen
2014/07/17 (Do) - Grundbegriffe