UMBC CMSC203, Discrete Structures, Spring 2009

Course Syllabus

Updated April 23, 2009.

The original syllabus is still available here.


The following schedule outlines the material to be covered during the semester and specifies the corresponding sections in the recommended textbooks. The topic schedule is approximate and is subject to change.

  Homework Reading
Date Topic Quizzes Assign Due Rosen 6/e Rosen 5/e Rosen 4/e Epp 3/e Epp 2/e
Tue 01/27 Introduction, Sets & Functions HW1 2.1-3 1.6-8 1.4-1.6 5.1, 7.1-2 5.1, 7.1, 7.3
Thu 01/29 Graphs 1 9.1-2 8.1-2 7.1-2 11.1-2 11.1-2
Tue 02/03 Graphs 2 HW2 HW1
Thu 02/05 Logic 1.1-4 1.1-4 1.2-3 1.1-2, 2.1-3 1.1-2, 2.1-2
Tue 02/10 Proofs 1 HW3 HW2 1.5-7 1.5, 3.1 3.1 1.3, 3.1-7 1.3, 3.1-3.7
Thu 02/12 Proofs 2 5.2-4 5.2-4
Tue 02/17 Proofs 3 HW4 HW3
Thu 02/19 RSA & Cryptography Quiz 1 3.7 2.6 2.5 10.4 n/a
Tue 02/24 Number Theory 1 HW5 HW4 3.4-6 2.4-2.5 2.3-2.4 3.3-4, 3.8 3.3-4, 3.8
Thu 02/26 Number Theory 2
Tue 03/03 Number Theory 3 HW6 HW5
Thu 03/05 Induction 1 Quiz 2 4.1-3 3.3-4 3.2-3 4.2-4 4.2-4
Tue 03/10 Induction 2 HW7 HW6
Thu 03/12 Induction 3
Tue 03/17 Spring Break
Thu 03/19 Spring Break
Tue 03/24 Review HW7
Thu 03/26 Midterm Exam
Tue 03/31 Loop Invariants HW8 4.5 3.6 3.5 4.5 4.5
Thu 04/02 Counting 1 5.1-5 4.1-5 4.1-4.3, 4.6 6.1-7 6.1-7
Tue 04/07 Counting 2 HW9 HW8
Thu 04/09 Counting 3 Quiz 3
Tue 04/14 Campus closed HW10 HW9
Thu 04/16 Discrete Probability 1 6.1-4 5.1-3 4.4-5 6.8-9 n/a
Tue 04/21 Discrete Probability 2 HW11 HW10
Thu 04/23 Counting, Review Quiz 4
Tue 04/28 Discrete Probability 3 HW12 HW11
Thu 04/30 Relations 1 8.1-6 7.1-6 6.1-6 10.1-5 10.1-5
Tue 05/05 Relations 2 HW13 HW12
Thu 05/07 Relations 3 Quiz 5
Tue 05/12 Review HW13
Tue 05/19 Final Exam 1pm - 3pm


Last Modified: 23 Apr 2009 15:07:34 EDT by Richard Chang
to Spring 2009 CMSC 203 Homepage