19214701 Vorlesung

SoSe 15: Diskrete Mathematik I

Tibor Szabo

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

27 Termine

Zusätzliche Termine

Mo, 20.07.2015 10:00 - 12:00
Klausur / Final Exam

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 06.10.2015 10:00 - 12:00
Nachklausur / Make-up Exam

Dozenten:
Univ.-Prof. Tibor Szabo

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

Regelmäßige Termine der Lehrveranstaltung

Mo, 13.04.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Mo, 20.04.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 27.04.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 04.05.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 11.05.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 18.05.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 01.06.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 08.06.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 15.06.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 22.06.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 29.06.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 06.07.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 13.07.2015 08:00 - 10:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Di, 14.04.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 21.04.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 28.04.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 05.05.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 12.05.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 19.05.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 26.05.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 02.06.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 09.06.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 16.06.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 23.06.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 30.06.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 07.07.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 14.07.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Studienfächer A-Z