UMBC CMSC 203  CSEE 
The dates shown are a general guideline for the class, modifications may take place throughout the semester due to snow days or the length of time it takes to cover a particular topic. If any dates change during the Semester, the "Lecture Schedule" will be updated on the class web page.
# 
Date 
Lectures 
Assignments 
Readings & Notes 
1 
1/31 
Course Overview and Propositional Logic 
HW1 assigned 
Ch. 1.1  1.2; Slides 
2 
2/2 
LaTeX 
 

3 
2/7 
Predicates and Quantifiers 
 
Ch. 1.31.4 
4 
2/9 
Proof Techniques 
HW1 due; HW2 assigned 
Ch 1.5 
5 
2/14 
Sets and Functions 
 
Ch. 1.61.8 
6 
2/16 
Algorithms I 
HW2 due; HW3 assigned 
Ch. 2.12.3 
7 
2/21 
Algorithms II 
 
Ch. 2.12.3 
8 
2/23 
Integers 
HW3 due; HW4 assigned 
Ch. 2.42.5 
9 
2/28 
Number Theory and Matrices 
 
Ch. 2.62.7 
10 
3/2 
Sequences and Summations 
HW4 due 
Ch. 3.2 
11 
3/7 
Exam I 
 
 
12 
3/9 
Proof and Induction 
HW5 assigned 
Ch. 3.1, 3.3 
13 
3/14 
Recursion 
 
Ch 3.43.5 
14 
3/16 
Correctness 
HW5 due 
Ch. 3.6 
 
3/21 
Spring Break!!!     
 
3/23 
    
15 
3/28 
Counting 
 
Ch. 4.14.2 
16 
3/30 
Permutations and Combinations 
HW6 assigned 
Ch. 4.34.5 
17 
4/4 
Probability I 
 
Ch. 5.15.3 
18 
4/6 
Probability II 
HW6 due; HW7 assigned 
Ch. 5.15.3 
19 
4/11 
Probability III 
 
Ch. 5.15.3 
20 
4/13 
Recurrence Relations 
HW7 due 
Ch. 6.16.2 
21 
4/18 
Exam II 
 
 
22 
4/20 
Generating Functions and 
HW8 assigned 
Ch. 6.46.5 
23 
4/25 
Relations 
 
Ch. 7.17.6 
24 
4/27 
Graphs I 
HW8 due; HW9 assigned 
Ch. 8.18.4 
25 
5/2 
Graphs II* 
 
Ch. 8.58.8 
26 
5/4 
Languages and Grammars* 
HW9 due; HW10 assigned 
Ch. 11.1 
27 
5/9 
FiniteState Machines* 
 
Ch. 11.211.3 
28 
5/11 
Turing Machines* 
 
11.5 
29 
5/16 
FINAL EXAM REVIEW 
HW10 due 
 
5/25 
FINAL EXAM 
 
Exam will be held in LH3 from 6:00pm8:00pm 