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

Homework 2, Quiz 1 (Ch. 1)

5: Mar 18
Ch. 3 Set Theory, PDF Ch. 4 Properties of Integers: Mathematical Induction, PDF

Homework 3, Quiz 2 (Ch. 2)

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)