Mathematical Foundations for CS (Spring 2026)

Course Material

(Lecture notes are uploaded in the “Google classroom” for the course. Drop me an email if you want to access them.)

(Note: Topics within the modules might change)

Module 1: Sets and Counting
- Sets, Functions, Countability
- Counting via bijections and recurrences
- Relations, Well-orders, Generalized induction
Module 2: Graphs
- Cycles and Trees
- Matchings, Eulerian and Hamiltonian paths
- Independent sets, Cliques, Colouring
- Directed graphs, Tournaments
Module 3: Probability
- Events, Random variables
- Moments and Deviations
- Discrete distributions, random graphs
- Continuous distributions