19041
Vorlesung
SoSe 14: 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)
Literaturhinweise
- M. Aigner: Diskrete Mathematik
- R. Diestel: Graph Theory
- J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
- D. West: Introduction to Graph Theory
26 Termine
Zusätzliche Termine
Mo, 21.07.2014 13:00 - 16:00Klausur / Ort: Großer Hörsaal 014, Königin-Luise-Str. 12-16 a (FUB Pflanzenphysiologie)
Mi, 01.10.2014 09:00 - 12:00
Nachlausur / Ort: Großer Hörsaal 014, Königin-Luise-Str. 12-16 a (FUB Pflanzenphysiologie)
Regelmäßige Termine der Lehrveranstaltung
Mo, 14.04.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 28.04.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 05.05.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 12.05.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 19.05.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 26.05.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 02.06.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 16.06.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 23.06.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 30.06.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 07.07.2014 08:00 - 10:00
Diskrete Mathematik I
Mo, 14.07.2014 08:00 - 10:00
Diskrete Mathematik I
Di, 15.04.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 22.04.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 29.04.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 06.05.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 13.05.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 20.05.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 27.05.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 03.06.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 10.06.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 17.06.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 24.06.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 01.07.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 08.07.2014 14:00 - 16:00
Diskrete Mathematik I
Di, 15.07.2014 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 ... Lesen Sie weiter