Vorlesung: Diskrete Mathematik I(SS 2013)

	Vorlesung: Diskrete Mathematik I
	Sommersemester 2013

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

Prof. Dr. Ralf Borndörfer (www)

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	borndoerferzib.de

Last update: Oktober 11, 2013

Vorlesung: Diskrete Mathematik I

Sommersemester 2013