Discrete Wiskunde

Deze cursus geeft een introductie in discrete wiskunde. We bestuderen 'discrete objecten' zoals gehele getallen, verzamelingen en grafen. Voorbeelden van grafen zijn sociale netwerken of wegennetwerken.

In de eerste helft van de cursus verdiepen we ons in verschillende telprincipes, zoals binomiale en multinomiale coëfficiënten, dubbeltellen, inclusie-exclusie en recurrente betrekkingen. We behandelen ook eigenschappen van de gehele getallen zoals modulo-rekenen en de uniciteit van de priemontbinding.

In de tweede helft van de cursus verkennen we basisbegrippen van de grafentheorie zoals Euleriaanse wandelingen, bomen, matching, planaire grafen en graafkleuring.

Gedurende de cursus wordt ook nadruk gelegd op het toepassen van 'discreet denken' om problemen op te lossen en op algorithmische aspecten, waaronder het algoritme van Euclides, breadth-first search, bipartiet matching en greedy algoritmen.