19214701 Vorlesung

SoSe 17: Diskrete Mathematik I

Jean-Philippe Labbé

Zusätzl. Angaben / Voraussetzungen

Target group:

BMS students, Master and Bachelor students

Kommentar

Content:

Selection from the following topics:

  • Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya theory)
  • Discrete Structures (graphs, set systems, designs, posets, matroids)
  • Graph Theory (trees, matchings, connectivity, planarity, colorings)
  • Algorithms (asymptotic running time, BFS, DFS, Dijkstra, Greedy, Kruskal, Hungarian, 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

28 Termine

Zusätzliche Termine

Mi, 26.07.2017 14:00 - 17:00
Klausur

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 11.10.2017 14:00 - 17:00
Nachklausur

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Di, 18.04.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 25.04.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 02.05.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 09.05.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 16.05.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 23.05.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 30.05.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 06.06.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 13.06.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 20.06.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 27.06.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 04.07.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 11.07.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Di, 18.07.2017 14:00 - 16:00

Dozenten:
Jean-Philippe Labbé

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

Mi, 19.04.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 26.04.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 03.05.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 10.05.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 17.05.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 24.05.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 31.05.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 07.06.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 14.06.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 21.06.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 28.06.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 05.07.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 12.07.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 19.07.2017 14:00 - 16:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Studienfächer A-Z