EECS210, Fall 2009: Discrete Structures

Instructor: Gunes Ercal-Ozkaya

Text: Discrete Mathematics and Its Applications, Rosen, 6/e

Instructor Office Hours: Tuesdays and Thursdays 2:30-3:30 PM @Eaton Hall Rm. 2032

Teaching Assistants: Meeyoung Park and Manjiri Namjoshi

TA Office Hours: Meeyoung: Wednesdays 11-12 AM and 2-3 PM, Manjiri: Fridays 2-4 PM, 2041 Eaton Hall



Please see the Course Description and Syllabus


Please note the SCHEDULE for the remainder of the course outlined below the double green lines: Feel free to get a head start on upcoming assignments!


Final Examination will be administered on Thursday December 17 from 1:30-4 PM in regular classroom


Lecture Schedule:

August 25: Propositional Logic 1.1 and 1.2

August 27: Predicate Logic 1.3, Nested Quantifiers 1.4, and HW1.

September 1: Rules of Inference

September 3: 1.6, 1.7, and HW2

September 8: Section 2.1 on Sets

September 10: Section 2.2 on Set Operations, HW3

September 15: Section 2.3 on Functions

September 17: Section 2.4 on Sequences, HW4

September 22: MT1 Review

September 24: MIDTERM I

September 29: Chapter 3 on Algorithms

October 1: Chapter 3 on Algorithms, HW5

October 8: Chapter 4.1 on Induction

October 13: Chapter 4.1 on Induction continued

October 20: Chapter 5.1 on Counting, HW6

October 22: Chapter 5.2 on PHP, HW7

October 27: Chapter 5.3 on Permutations and Combinations

October 29: Chapter 5.4 on Binomial Coefficients, HW8

November 3: Chapter 5.5

November 5: MT II Review

November 10: MIDTERM II

November 12: Going over Midterm






November 17: Sections 9.1 and 9.2

November 19: Sections 9.2 and 9.3, HW9

November 24: Sections 9.4 and 9.5

December 1: Sections 9.5 and 9.6, HW10, QUIZ 5 during Discussion

December 3: Sections 9.6 and 9.7, Extra Credit

December 8: Section 9.7

December 10: In-Class QUIZ 6 and Review

December 17: FINAL EXAM at 1:30-4 PM