19214701 Vorlesung

Diskrete Mathematik I

Ralf Borndörfer

Zusätzl. Angaben / Voraussetzungen

Zielgruppe:

BMS Studentinnen und Studenten, Master und Bachelor Studentinnen und Studenten

Bitte melden Sie sich für diese Veranstaltung im CM und im KVV an.

 

Schließen

Kommentar

Content:

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).

 

Schließen

Literaturhinweise

  • M. Aigner: Diskrete Mathematik
  • R. Diestel: Graph Theory
  • J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
  • D. West: Introduction to Graph Theory
Schließen

26 Termine

Regelmäßige Termine der Lehrveranstaltung

Do, 11.04.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 18.04.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 25.04.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 02.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 09.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 16.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 23.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 06.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 13.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 20.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 27.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 04.07.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 11.07.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Fr, 12.04.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 26.04.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 03.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 10.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 17.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 24.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 31.05.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 07.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 14.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 21.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 28.06.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 05.07.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Fr, 12.07.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Studienfächer A-Z