Courseview

Practice seminar for Discrete Mathematics I

LV: 19214702

a.SAP verarbeitet

2 SWS

Stephan Schwartz

Practice seminar

Akt: 21.03.2019 12:00

Wed, 10:00 - 12:00 (A6/SR 007/008 Seminarraum)

Wed, 10:00 - 12:00 (A6/SR 025/026 Seminarraum)

Description

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)

Additional information

BMS students, Master and Bachelor students

Additional appointments

Appointment series

A6/SR 007/008 Seminarraum

Stephan Schwartz

wöchentlich, ab 10.04.2019, 10:00 - 12:00 (13 Termine)

A6/SR 025/026 Seminarraum

Stephan Schwartz

wöchentlich, ab 10.04.2019, 10:00 - 12:00 (13 Termine)