Vorlesung: Diskrete Mathematik I

 

Sommersemester 2013

 
LV-Nr.: 19041 (VL), 19041a (UE)

 
Prof. Dr. Ralf Borndörfer (www)
 

News (down)   Inhalt (down)   Vorkenntnisse (down)   Termine (down)   Hinweise (down)   Literatur (down)   Downloads (down)   Kontact (down)


News (up)


Downloads (up)


Inhalt (up)

Auswahl aus den folgenden Themen: Zählen (elementares, Schubfachprinzip, doppeltes Abzählen, Rekursion, erzeugende Funktionen, Inklusion-Exklusion, Inversion, Polya-Theorie), Diskrete Strukturen (Graphen, Mengensysteme, Designs, partiell geordnete Mengen, Matroide), Graphentheorie (Bäume, Matchings, Zusammenhang, Planarität, Färbung), Algorithmen (Laufzeit, BFS, DFS, Dijkstra, Greedy, Kruskal, ungarische Methode, Ford-Fulkerson).


Voraussetzungen (up)

Grundkenntnisse in Analysis I.

Termine (up)

Die Vorlesung findet statt Die Übung findet statt Die Klausur findet statt d.h. die Klausur findet zum Termin der letzten VL statt.

Die Klausureinsicht findet statt Die Nachklausur findet modulo Terminbestätigung durch die Hörsaalverwaltung statt d.h. die Nachklausur findet am letzten Tag vor dem Wiederbeginn der VLen im WS statt. Die Nachklausureinsicht findet statt

Hinweise (up)

Scheinkriterein: Zur Klausur darf mitgebracht werden: Bücher und Kommunikationsgeräte wie Mobiltelefone sind nicht erlaubt. Vergessen Sie Ihren Studentenausweis nicht!

Literatur (up)


Contact (up)


 
Sprechstunde
Raum Fon Email
Borndoerfer
Prof. Dr. Ralf Borndörfer (www) n.d.VL. ZIB R3033 84185-243 borndoerferzib.de

Last update: Oktober 11, 2013