| 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 | R 09/01 |
Course Overview |
-- |
-- |
|
2 | T 09/06 |
Propositional Logic; Logical Quantifiers |
PS1 assigned (source); "Blue Eyed Islanders" challenge problem (given in class) |
Ch. 1.1 - 1.4; "Two Part Invention" handout |
|
3 | R 09/08 |
Proof Techniques I |
"MU Puzzle" challenge problem (given in class) |
Ch. 1.5; "Air on G's String" handout; "Quantifiers in Logic" handout |
|
4 | T 09/13 |
Proof Techniques II |
"Impossibility of MU" challenge problem (given in class) |
Ch. 1.5 |
|
5 | R 09/15 |
A few more Proof Techniques; Sets |
PS1 due (solutions); PS2 assigned (source); "Igs and Ogs" challenge problem |
Ch. 1.6-1.7; "Russell's Paradox" handout |
|
6 | T 09/20 |
Functions |
-- |
Ch. 1.8; |
|
7 | R 09/22 |
Algorithms |
PS2 due (solutions); PS3 assigned (source); "Beat Marc's Number" challenge problem (in class) |
Ch. 2.1-2.3 |
|
8 | T 09/27 |
Integers |
-- |
Ch. 2.4-2.5; "The Library of Babel" handout |
|
9 | R 09/29 |
Guest Lecturer Eric Eaton: Proof and Induction |
Ch. 3.1, 3.3; "Little Harmonic Labyrinth" handout | |
|
10 | T 10/04 |
Exam 1 (Cheat Sheet) (Answers) |
-- |
-- |
|
11 | R 10/06 |
Sequences and Summations |
PS4 due (solutions); "OTTFFSSENT" challenge problem |
Ch. 3.2 |
|
12 | T 10/11 |
Recursion |
Ch. 3.4-3.5; Recursion in biology, and artificial life (Optional) | |
|
13 | R 10/13 |
Counting |
"Marc's Lotto" (prize is 1 lotto ticket) |
Ch 4.1-4.2; Poker Odds |
|
14 | T 10/18 |
Permutations and Combinations |
-- |
Ch. 4.3-4.5 |
|
15 | R 10/20 |
Probability 1 |
Ch. 5.1; "Monte Carlo Simulation" Handout | |
|
16 | T 10/25 |
Probability 2 |
"Semantic Networks: Bournoulli/Bacon Paths" challenge problem |
Ch. 5.2 |
|
17 | R 10/27 |
Probability 3 |
PS6 due (solutions); PS7 assigned (source); "Heads or Tails?" challenge problem |
Ch. 5.3; "Statistics-Two Theorems" Handout |
|
18 | T 11/01 |
Recurrence Relations |
"Ceiling Fantasy" challenge problem |
Ch. 6.1-6.2 |
|
19 | R 11/03 |
Relations |
"The Knight Postman" challenge problem |
Ch. 7.1-7.2 |
|
20 | T 11/08 |
Graphs 1 |
PS7 due (solutions) |
Ch. 8.1-8.4; "Chimpanzee Politics" handout |
|
21 | R 11/10 |
Exam 2 (Cheat Sheet (source)); (Answers) |
-- |
-- |
|
22 | T 11/15 |
Graphs 2 |
Ch. 8.5-8.8 | |
|
23 | R 11/17 |
Tree Basics |
"Park Parsing" challenge problem |
Ch. 9.1-9.2 |
|
24 | T 11/22 |
Boolean Algebra |
PS8 due (solutions); "Tired Typer" challenge problem |
Ch. 10.1-10.3; 203 Ontology; "Ant Fugue" handout |
|
-- | R 11/24 |
Happy Thanksgiving! |
-- |
-- |
|
25 | T 11/29 |
Languages and Grammars |
PS9 assigned (source); "Tired Typer Algorithm" challenge problem |
Ch. 11.1 |
|
26 | R 12/01 |
Finite-State Machines |
-- |
Ch. 11.2-11.3; "Insect Minds" handouts |
|
27 | T 12/06 |
Turing Machines |
PS9 due (solutions); PS10 assigned (source); "Self Print" challenge problem |
Ch. 11.5; A Turing Machine Simulator ; A Turing Machine in Conway's Game of Life (if you're interested); Also check out the animated Life patterns here. (I think this adder is especially neat.) |
|
28 | R 12/08 |
Recap |
-- |
(The traffic simulation I showed in class) |
|
29 | T 12/13 |
FINAL EXAM REVIEW |
PS10 due (solutions) |
-- |
|
-- | T 12/20 |
FINAL EXAM (Cheat Sheet (source)); (Answers) |
-- |
Exam will be held from 10:30-12:30 |