19041 Lecture

SoSe 14: Diskrete Mathematik I

Tibor Szabo

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

26 Class schedule

Additional appointments

Mon, 2014-07-21 13:00 - 16:00
Klausur / Ort: Großer Hörsaal 014, Königin-Luise-Str. 12-16 a (FUB Pflanzenphysiologie)

Lecturers:
Univ.-Prof. Tibor Szabo

Wed, 2014-10-01 09:00 - 12:00
Nachlausur / Ort: Großer Hörsaal 014, Königin-Luise-Str. 12-16 a (FUB Pflanzenphysiologie)

Lecturers:
Univ.-Prof. Tibor Szabo

Regular appointments

Mon, 2014-04-14 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-04-28 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-05-05 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-05-12 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-05-19 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-05-26 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-06-02 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-06-16 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-06-23 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-06-30 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-07-07 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2014-07-14 08:00 - 10:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2014-04-15 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-04-22 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-04-29 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-05-06 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-05-13 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-05-20 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-05-27 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-06-03 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-06-10 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-06-17 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-06-24 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-07-01 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-07-08 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Tue, 2014-07-15 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Tibor Szabo

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

Subjects A - Z