19214702 Übung

SoSe 16: Übung zu Diskrete Mathematik I

Shagnik Das

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

Regelmäßige Termine der Lehrveranstaltung

Di, 19.04.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 26.04.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 03.05.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 10.05.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 17.05.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 24.05.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 31.05.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 07.06.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 14.06.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 21.06.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 28.06.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 05.07.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 12.07.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 19.07.2016 16:00 - 18:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 20.04.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 27.04.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 04.05.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 11.05.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 18.05.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 25.05.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 01.06.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 08.06.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 15.06.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 22.06.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 29.06.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 06.07.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 13.07.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 20.07.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Studienfächer A-Z