Final exam topics

The final exam is cumulative. here is a sample final exam (solutions).

You are responsible for all material covered in lecture or on the homeworks. A (potentially incomplete) list of topics is included below:

Prelim 1 topics: Functions, cardinality, Induction, Number theory - see prelim 1 study guide

Prelim 2 topics: Combinatorics, Probability, Graph theory - see prelim 2 study guide

Topics since prelim 2:

Graph theory:

Automata:

Logic: