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)
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
26 Class schedule
Additional appointments
Mon, 2014-07-21 13:00 - 16:00Klausur / Ort: Großer Hörsaal 014, Königin-Luise-Str. 12-16 a (FUB Pflanzenphysiologie)
Wed, 2014-10-01 09:00 - 12:00
Nachlausur / Ort: Großer Hörsaal 014, Königin-Luise-Str. 12-16 a (FUB Pflanzenphysiologie)
Regular appointments
Mon, 2014-04-14 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-04-28 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-05-05 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-05-12 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-05-19 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-05-26 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-06-02 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-06-16 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-06-23 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-06-30 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-07-07 08:00 - 10:00
Diskrete Mathematik I
Mon, 2014-07-14 08:00 - 10:00
Diskrete Mathematik I
Tue, 2014-04-15 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-04-22 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-04-29 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-05-06 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-05-13 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-05-20 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-05-27 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-06-03 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-06-10 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-06-17 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-06-24 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-07-01 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-07-08 14:00 - 16:00
Diskrete Mathematik I
Tue, 2014-07-15 14:00 - 16:00
Diskrete Mathematik I
Content:
Selection from the following topics: Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya ... read more