CMSC203 Discrete Structures, Sections 0201, Spring 2008

Course Syllabus

Updated January 21, 2008.



We will follow the textbooks A Short Course on Discrete Mathematics and Mathematics for Algorithm and System Analysis by Edward A. Bender and S. Gill Williamson. The following schedule outlines the material to be covered during the semester and specifies the corresponding sections in the textbook. The topic schedule is approximate and is subject to change.

  Homework
Date Topic Quizzes Reading Assign Due
Tue 01/29 Introduction, Graphs 1
Thu 01/31 Graphs 2 HW1
Tue 02/05 Logic LO 1&2
Thu 02/07 Proofs 1 HW2 HW1
Tue 02/12 Proofs 2
Thu 02/14 Proofs 3 HW3 HW2
Tue 02/19 RSA & Cryptography NT 2
Thu 02/21 Number Theory 1 NT 1 HW4 HW3
Tue 02/26 Number Theory 2 Quiz 1
Thu 02/28 Number Theory 3 HW5 HW4
Tue 03/04 Sets SF 1
Thu 03/06 Functions SF 2 HW6 HW5
Tue 03/11 Induction 1 Quiz 2 IS 1
Thu 03/13 Induction 2 HW7 HW6
Tue 03/18 Spring Break
Thu 03/20 Spring Break
Tue 03/25 Induction 3
Thu 03/27 Review HW8 HW7
Tue 04/01 Midterm Exam
Thu 04/03 Loop Invariants 1
Tue 04/08 Loop Invariants 2 HW9 HW8
Thu 04/10 Equivalence 1 EO 1
Tue 04/15 Equivalence 2 Quiz 3 HW10 HW9
Thu 04/17 Ordering EO 2
Tue 04/22 Counting 1 CL 1 HW11 HW10
Thu 04/24 Counting 2 CL 2
Tue 04/29 Counting 3 CL 3 HW12 HW11
Thu 05/01 Discrete Probability 1 Quiz 4 CL 4
Tue 05/06 Discrete Probability 2 DT 1&3 HW13 HW12
Thu 05/08 Discrete Probability 3
Tue 05/13 Review Quiz 5 HW13
Tue 05/20 Final Exam 1pm - 3pm


Last Modified: 24 Apr 2008 18:05:45 EDT by Richard Chang
to Spring 2008 CMSC 203 Section Homepage