| 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.3-1.4 |
|
4 |
2/9 |
Proof Techniques |
HW1 due; HW2 assigned |
Ch 1.5 |
|
5 |
2/14 |
Sets and Functions |
-- |
Ch. 1.6-1.8 |
|
6 |
2/16 |
Algorithms I |
HW2 due; HW3 assigned |
Ch. 2.1-2.3 |
|
7 |
2/21 |
Algorithms II |
-- |
Ch. 2.1-2.3 |
|
8 |
2/23 |
Integers |
HW3 due; HW4 assigned |
Ch. 2.4-2.5 |
|
9 |
2/28 |
Number Theory and Matrices |
-- |
Ch. 2.6-2.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.4-3.5 |
|
14 |
3/16 |
Correctness |
HW5 due |
Ch. 3.6 |
|
-- |
3/21 |
Spring Break!!! | -- | -- |
|
-- |
3/23 |
-- | -- | |
|
15 |
3/28 |
Counting |
-- |
Ch. 4.1-4.2 |
|
16 |
3/30 |
Permutations and Combinations |
HW6 assigned |
Ch. 4.3-4.5 |
|
17 |
4/4 |
Probability I |
-- |
Ch. 5.1-5.3 |
|
18 |
4/6 |
Probability II |
HW6 due; HW7 assigned |
Ch. 5.1-5.3 |
|
19 |
4/11 |
Probability III |
-- |
Ch. 5.1-5.3 |
|
20 |
4/13 |
Recurrence Relations |
HW7 due |
Ch. 6.1-6.2 |
|
21 |
4/18 |
Exam II |
-- |
-- |
|
22 |
4/20 |
Generating Functions and |
HW8 assigned |
Ch. 6.4-6.5 |
|
23 |
4/25 |
Relations |
-- |
Ch. 7.1-7.6 |
|
24 |
4/27 |
Graphs I |
HW8 due; HW9 assigned |
Ch. 8.1-8.4 |
|
25 |
5/2 |
Graphs II* |
-- |
Ch. 8.5-8.8 |
|
26 |
5/4 |
Languages and Grammars* |
HW9 due; HW10 assigned |
Ch. 11.1 |
|
27 |
5/9 |
Finite-State Machines* |
-- |
Ch. 11.2-11.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:00pm-8:00pm |