# CS2336-Schedule-2013

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 Homework 1 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)