Exams

Quizzes

Quiz 1

• Date: Tue, Jan 11
• Material: Logic, proofs.
• Solution: quiz1sol.pdf

Quiz 2

• Date: Tue, Jan 25
• Material: Boolean algebra, combinatorial circuits, sets, their operations and properties, relations, their operations and properties.
• Solution: quiz2sol.pdf

Quiz 3

• Date: Tue, Feb. 22
• Material: Pigeonhole principle, algorithms, time analysis, probabilities.
• Solution: quiz3sol.pdf

Quiz 4

• Date: Tue, Mar 8
• Material: Graphs and trees
• Solution: quiz4sol.pdf

Midterm

• Date: 02/07/05
• Material: Everything up to and including algorithm correctness. You will not be tested on time complexity.
• Old exams

Final

• Date: 03/17/05
• Material: Algorithm Complexity, Sorting, Combinatorics, Recurrences, Graph Theory and Trees, Finite Automata. The exam is not cumulative, but you will be expected to know material from the first half. For example, you may have to prove something using induction, or you may need to manipulate languages (which are sets).
• Old exams