Vorlesung: Diskrete Mathematik I
Sommersemester 2013
LV-Nr.: 19041 (VL), 19041a (UE)
Prof. Dr. Ralf Borndörfer
News
Inhalt
Vorkenntnisse
Termine
Hinweise
Literatur
Downloads
Kontact
News
11.10.2013 Termine: Nachklausureinsicht am 14.10.2013 13:15-14:45 im ZIB R 3034
11.10.2013 Downloads: Nachklausurergebnisse
14.08.2013 Downloads: Gesamtskript mit verbesserter Lesbarkeit
10.07.2013 Termine: Nachklausurtermin am 11.10.2013 9:00-11:00 Hörsaal A in der Arnimallee 22
10.07.2013 Downloads: Update Klausurergebnisse nach der Einsicht
08.07.2013 Termine: Klausureinsicht am 09.07.2013 14:15-15:45 im ZIB R 3034
08.07.2013 Downloads: Klausurergebnisse
04.07.2013 Downloads: Vorlesung 20-25 (Scan)
25.06.2013 Downloads: Übungsblatt 12
17.06.2013 Downloads: Übungsblatt 11
16.06.2013 Downloads: Vorlesung 13-19 (Scan)
11.06.2013 Downloads: Übungsblatt 10
04.06.2013 Downloads: Übungsblatt 09
28.05.2013 Downloads: Übungsblatt 08
21.05.2013 Downloads: Übungsblatt 07
21.05.2013 Downloads: Vorlesung 10+11+12 (Scan)
13.05.2013 Downloads: Übungsblatt 06
10.05.2013 Termine: Klausurtermin zur letzten VL am 08.07.2013
06.05.2013 Downloads: Übungsblatt 05
06.05.2013 Downloads: Vorlesung 07+08+09 (Scan)
29.04.2013 Downloads: Übungsblatt 04
29.04.2013 Downloads: Vorlesung 04+05+06 (Scan)
23.04.2013 Downloads: Übungsblatt 03
23.04.2013 Termine: Korrektur Übungsräume
16.04.2013 Downloads: Übungsblatt 02
15.04.2013 Downloads: Vorlesung 02+03 (Scan)
09.04.2013 Termine: Übungstermine stehen fest
09.04.2013 Downloads: Vorlesung 01 (Scan)
09.04.2013 Downloads: Übungsblatt 01
Downloads
Vorlesung 01
(pdf)
Übungsblatt 01
(pdf)
Vorlesung 02 + 03
(pdf)
Übungsblatt 02
(pdf)
Übungsblatt 03
(pdf)
Vorlesung 04 + 05 + 06
(pdf)
Übungsblatt 04
(pdf)
times.dat
(txt)
Vorlesung 07 + 08 + 09
(pdf)
Übungsblatt 05
(pdf)
Übungsblatt 06
(pdf)
Vorlesung 10 + 11 + 12
(pdf)
Übungsblatt 07
(pdf)
Übungsblatt 08
(pdf)
Übungsblatt 09
(pdf)
Übungsblatt 10
(pdf)
Vorlesung 13 - 19
(pdf)
Übungsblatt 11
(pdf)
Übungsblatt 12
(pdf)
Vorlesung 20 - 25
(pdf)
Klausurergebnisse
(pdf)
Klausurstatistik
(pdf)
Vorlesung 02 - 25
(pdf)
Nachklausurergebnisse
(pdf)
Nachklausurstatistik
(pdf)
Inhalt
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
Grundkenntnisse in Analysis I.
Termine
Die Vorlesung findet statt
Montag 08:30-10:00 im Seminarraum SR 031/A6 (Arnimallee 6)
Dienstag um 14:15-15:45 im Seminarraum SR 031/A6 (Arnimallee 6)
Erster Vorlesungstermin ist Montag, der 08. April 2013.
Die Übung findet statt
Dienstag 12:15-13:45 im Seminarraum SR 031/A6 (Arnimallee 6)
Donnerstag 08:15-09:45 im Seminarraum SR 025/026/A6 (Arnimallee 6)
Erster Übungstermin ist Dienstag, der 16. April 2013.
Die Klausur findet statt
Montag 08.07.2013 8:30-10:00 im Hörsaal R 2005 im Zuse-Institut Berlin (Takustr. 7, direkt neben dem Pi-Gebäude),
d.h. die Klausur findet zum Termin der letzten VL statt.
Die Klausureinsicht findet statt
Dienstag 09.07.2013 14:15-15:45 im R 3034 im Zuse-Institut Berlin (Takustr. 7, direkt neben dem Pi-Gebäude).
Die Nachklausur findet modulo Terminbestätigung durch die Hörsaalverwaltung statt
Freitag 11.10.2013 9:00-11:00 im Hörsaal A in der Arnimallee 22,
d.h. die Nachklausur findet am letzten Tag vor dem Wiederbeginn der VLen im WS statt. Die Nachklausureinsicht findet statt
Montag 14.10.2013 13:15-14:45 im R 3034 im Zuse-Institut Berlin (Takustr. 7, direkt neben dem Pi-Gebäude).
Hinweise
Scheinkriterein:
50% der Übungspunkte zur Zulassung zur Klausur
Scheinnote 100% aus der Klausur
Zur Klausur darf mitgebracht werden:
DIN A4-Blatt beidseitig beschrieben mit handschriftlichen Notizen
nicht programmierbarer Taschenrechner
Bücher und Kommunikationsgeräte wie Mobiltelefone sind nicht erlaubt. Vergessen Sie Ihren Studentenausweis nicht!
Literatur
M. Aigner, Diskrete Mathematik
R. Diestel, Graph Theory
J. Matousek, J. Nesetril, An invitation to Discrete Mathematics
D. West, Introduction to Graph Theory
Contact
Sprechstunde
Raum
Fon
Email
Prof. Dr. Ralf Borndörfer
n.d.VL.
ZIB R3033
84185-243
borndoerfer
zib.de
Last update: Oktober 11, 2013