Syllabus

I. Introduction: course goals sample problems
II. Logic: Chapter 4
III. Set Theory: Chapter 1
IV. Formal Languages: Chapter 12
V. Relations: Chapter 2
VI. Functions, Big O/Big Theta: Chapter 3
VII. Counting and Recurrence Relations: Chapter 6
VIII. Probability: Chapter 7
IX. Graph Theory