19214701 Lecture

SoSe 17: Diskrete Mathematik I

Jean-Philippe Labbé

Additional information / Pre-requisites

Target group:

BMS students, Master and Bachelor students

Comments

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

Suggested reading

Literature:

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

28 Class schedule

Additional appointments

Wed, 2017-07-26 14:00 - 17:00
Klausur

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2017-10-11 14:00 - 17:00
Nachklausur

Location:
T9/Gr. Hörsaal (Takustr. 9)

Regular appointments

Tue, 2017-04-18 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-04-25 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-05-02 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-05-09 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-05-16 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-05-23 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-05-30 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-06-06 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-06-13 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-06-20 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-06-27 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-07-04 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-07-11 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2017-07-18 14:00 - 16:00

Lecturers:
Jean-Philippe Labbé

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Wed, 2017-04-19 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-04-26 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-05-03 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-05-10 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-05-17 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-05-24 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-05-31 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-06-07 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-06-14 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-06-21 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-06-28 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-07-05 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-07-12 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2017-07-19 14:00 - 16:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Subjects A - Z