The tentative schedule is given below. The quizzes will be held on Mondays.
Week | Monday | Thursday | Homework/Quiz Solutions |
1: Feb 18 |
Introduction | Ch. 1 Fundamental Principles of Counting, PDF | |
2: Feb 25 |
No lecture: conference travel | Holiday | |
3: Mar 4 |
Ch. 1 Fundamental Principles of Counting, PDF | Ch. 2 Fundamental of Logic, PDF | |
4: Mar 11 |
Ch. 2 Fundamental of Logic, PDF | Ch. 3 Set Theory, PDF | |
5: Mar 18 |
Ch. 3 Set Theory, PDF | Ch. 4 Properties of Integers: Mathematical Induction, PDF | |
6: Mar 25 |
Ch. 4 Properties of Integers: Mathematical Induction, PDF | Ch. 5 Relations and Functions (up to Sec. 5.6 inclusive), PDF | Homework 4, Quiz 3 (Ch. 3) |
7: Apr 1 |
Ch. 5 Relations and Functions, PDF | Holiday | Homework 5, Quiz 4 (Ch. 4) |
8: Apr 8 |
Ch. 5 Relations and Functions, PDF | Ch. 6 Finite State Machines, PDF | Quiz 5 (Ch. 5) |
9: Apr 15 |
Ch. 7 Relations: The Second Time Around, PDF | Ch. 7 Relations: The Second Time Around, PDF | |
10: Apr 22 |
Mid Term Exam (Ch. 1 – Ch. 5) | Ch. 7 Relations: The Second Time Around, PDF | Midterm 1 (Ch. 1-5) |
11: Apr 29 |
Ch. 8 The Principle of Inclusion and Exclusion, PDF | Ch. 8 The Principle of Inclusion and Exclusion, PDF | |
12: May 6 |
Ch. 9 Generating Functions, PDF | Ch. 9 Generating Functions, PDF | Homework 7, Quiz 6 (Ch. 7) |
13: May 13 |
Ch. 9 Generating Functions, PDF | Ch. 10 Recurrence Relations, PDF | Homework 8, Quiz 7 (Ch. 8) |
14: May 20 |
Ch. 10 Recurrence Relations, PDF | Ch. 10 Recurrence Relations, PDF | Homework 9, Quiz 8 (Ch. 9) |
15: May 27 |
Ch. 11 An Introduction to Graph Theory, PDF | Ch. 11 An Introduction to Graph Theory, PDF | Homework 10, Quiz 9 (Ch. 10) |
16: Jun 3 |
Ch. 12 Trees, PDF | Ch. 12 Trees, PDF | Homework 11, Quiz 10 (Ch. 11) |
17: Jun 10 |
Ch. 13 Optimization and Matching, PDF | Ch. 13 Optimization and Matching, PDF | Homework 12, Quiz 11 (Ch. 12) |
18: Jun 17 |
Final Exam (Ch. 7 – 12) |