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 |
9/2 |
Course Overview and Propositional Logic |
PS1 assigned |
Ch. 1.1 - 1.2; Slides |
2 |
9/7 |
LaTeX |
-- |
guest lecturer Eric Eaton; LaTeX resources |
3 |
9/9 |
Proof Techniques |
-- |
Ch. 1.5; guest lecturer Marie desJardins; Slides |
4 |
9/14 |
Predicates and Quantifiers; Review of Proof Techniques |
PS1 due; PS2 assigned |
Ch. 1.3-1.4; Ch 1.5 |
5 |
9/16 |
Sets and Functions |
-- |
Ch. 1.6-1.8 |
6 |
9/21 |
Algorithms I |
PS2 due; PS3 assigned |
Ch. 2.1-2.3; Slides |
7 |
9/23 |
Algorithms II |
-- |
Ch. 2.1-2.3 |
8 |
9/28 |
Integers |
PS3 due; PS4 assigned |
Ch. 2.4-2.5; Slides |
9 |
9/30 |
Number Theory and Matrices |
-- |
Ch. 2.6-2.7 |
10 |
10/5 |
Exam I |
PS4 due |
-- |
11 |
10/7 |
Sequences and Summations |
-- |
Ch. 3.2 |
12 |
10/12 |
Proof and Induction |
PS5 assigned |
Ch. 3.1, 3.3 |
13 |
10/14 |
Recursion |
-- |
Ch 3.4-3.5 |
14 |
10/19 |
Correctness |
-- |
Ch. 3.6 |
15 |
10/21 |
Counting |
PS5 due; PS6 assigned |
Ch. 4.1-4.2 |
16 |
10/26 |
Permutations and Combinations |
-- |
Ch. 4.3-4.5 |
17 |
10/28 |
Probability I |
PS6 due; PS7 assigned |
Ch. 5.1-5.3 |
18 |
11/2 |
Probability II |
-- |
Ch. 5.1-5.3 |
19 |
11/4 |
Probability III |
-- |
Ch. 5.1-5.3 |
20 |
11/9 |
Recurrence Relations |
PS7 due |
Ch. 6.1-6.2 |
21 |
11/11 |
Exam II |
-- |
-- |
22 |
11/16 |
Generating Functions and |
PS8 assigned |
Ch. 6.4-6.5 |
23 |
11/18 |
Relations (!) |
-- |
Ch. 7.1-7.6 |
24 |
11/23 |
Graphs I |
PS8 due; PS9 assigned |
Ch. 8.1-8.4 |
-- |
11/25 |
Happy Thanksgiving! |
-- |
-- |
25 |
11/30 |
Graphs II |
-- |
Ch. 8.5-8.8 |
26 |
12/2 |
Languages and Grammars |
PS9 due; PS10 assigned |
Ch. 11.1 |
27 |
12/7 |
Finite-State Machines |
-- |
Ch. 11.2-11.3 |
28 |
12/9 |
Turing Machines |
-- |
11.5 |
29 |
12/14 |
FINAL EXAM REVIEW |
PS10 due |
-- |
-- |
12/21 |
FINAL EXAM |
-- |
Exam will be held in SS113 from 1:00-3:00pm |