01
Counting, pigeonhole and generating functions
How do I count without enumerating?
Core · Module 09
Discrete Mathematics & Combinatorics
The mathematics of things you can list. Computer science is built almost entirely from this module.
By the end of this module
You can count things that resist counting, and reason about graphs and recurrences.
0%0 / 3 complete
02
Graph theory
What problems become easy once you draw them as a network?
03
Recurrences and asymptotics
How do I describe growth without solving exactly?
Quiz
Not written yet for this module. The lectures above are complete and the module still counts toward your progress.