UMBC CMSC203, Discrete Structures, Fall 2010

Course Syllabus

Updated August 30, 2010.

The following schedule outlines the material to be covered during the semester and specifies the corresponding sections in the textbooks — either in the sixth or fifth edition of Discrete Mathematics and Its Applications by Kenneth Rosen (McGraw Hill). The topic schedule is approximate and is subject to change.

  Homework Reading
Date Topic Quizzes Assigned Due Rosen 6/e Rosen 5/e
Tue 08/31 Introduction, Sets & Functions   HW1   2.1-3 1.6-8
Thu 09/02 Graphs 1       9.1-2 8.1-2
Tue 09/07 Graphs 2   HW2 HW1    
Thu 09/09 Logic       1.1-4 1.1-4
Tue 09/14 Proofs 1   HW3 HW2 1.5-7 1.5, 3.1
Thu 09/16 Proofs 2          
Tue 09/21 Proofs 3   HW4 HW3    
Thu 09/23 RSA & Cryptography Quiz 1     3.7 2.6
Tue 09/28 Number Theory 1   HW5 HW4 3.4-6 2.4-2.5
Thu 09/30 Number Theory 2        
Tue 10/05 Number Theory 3   HW6 HW5    
Thu 10/07 Induction 1 Quiz 2     4.1-3 3.3-4
Tue 10/12 Induction 2   HW7 HW6    
Thu 10/14 Induction 3        
Tue 10/19 Review     HW7    
Thu 10/21 Midterm Exam
Tue 10/26 Counting 1   HW8   5.1-5 4.1-5
Thu 10/28 Counting 2          
Tue 11/02 Counting 3   HW9 HW8    
Thu 11/04 Discrete Probability 1 Quiz 3     6.1-4 5.1-3
Tue 11/09 Discrete Probability 2   HW10 HW9    
Thu 11/11 Discrete Probability 3          
Tue 11/16 Relations 1   HW11 HW10 8.1-6 7.1-6
Thu 11/18 Relations 2 Quiz 4        
Tue 11/23 Relations 3   HW12 HW11    
Thu 11/25 Thanksgiving Break
Tue 11/30 Loop Invariants       4.5 3.6
Thu 12/02 TBA Quiz 5 HW13 HW12    
Tue 12/07 TBA          
Thu 12/09 Review     HW13    
Tue 12/21 Final Exam 10:30am – 12:30pm


Last Modified: 14 Sep 2010 08:11:03 EDT by Richard Chang
to Fall 2010 CMSC 203 Homepage