Readings are from the textbook.
This schedule is only tentative. We may need to make adjustments as we move through the term.
| Week | Monday | Tuesday | Wednesday | Thursday | Friday |
|---|---|---|---|---|---|
|
Week 1 (June 16-20) |
Topics: logistics, math review, logic Reading: 1.1-1.4, 1.7, 2.1-2.9 Problems: problem 1.5 in the discussion manual |
Topics: logic, proofs Reading: 2.10-2.17, 3.1-3.11 Problems: this problem; problems 1.2bc and 1.3a in the discussion manual |
Topics: contrapositive Reading: 3.12-3.13 Problems: problems 1.1ac and 1.3cd in the discussion manual |
NO CLASS: Juneteenth! |
Topics: number theory Reading: 4.1-4.11 Problems: problems 2.2ab, 2.3a and 2.4a in the discussion manual Written problem of the week for grading: 1.3d under Wednesday problem 2 |
|
Week 2 (June 23-27) |
EXAMLET 1 |
Topics: modular arithmetic Reading: 4.12-4.14 Problems: problems 2.1abcd in the discussion manual |
Topics: set theory Reading: chapter 5 Problems: problems 3.2 and 3.3b in the discussion manual; problem 2 from these problems |
Topics: collections of sets 1 Reading: 7.1, chapter 18 Problems: problem 17.2abcd in the discussion manual |
Topics: collections of sets 2 Reading: 7.1, chapter 18 Problems: problems 17.5ade in the discussion manual Written problem of the week for grading: 3.2 (concrete subset proof) under Wednesday problem 1 |
|
Week 3 (June 30-July 4) |
EXAMLET 2 |
Topics: functions Reading: chapter 7, 8.1-8.2, 8.6-8.10 Problems: problems 5.1bc, 5.3b, 7.1b and 7.3ab in the discussion manual |
Topics: graphs Reading: chapter 9 Problems: problems 8.4, 8.5, and 9.1b in the discussion manual |
Topics: 2-way bounding Reading: 10.1, 10.3-10.6 Problems: problems 10.1b and 10.2cd in the discussion manual |
NO CLASS: 4th of July! |
|
Week 4 (July 7-11) |
EXAMLET 3 |
Topics: induction 1 Reading: 1.5-1.6, 11.1-11.6 Problems: problems 11.1ab and 11.4 in the discussion manual |
Topics: induction 2 Reading: 11.7-11.12 Problems: problems 11.1c, 11.3, and 14.1a in the discussion manual |
Topics: recursion Reading: 12.1-12.3 Problems: this problem; problem 12.2bc in the discussion manual |
Topics: recursive induction Reading: 12.5-12.7 Problems: problems 12.1bd in the discussion manual Written problem of the week for grading: 11.1c under Wednesday problem 1 |
|
Week 5 (July 14-18) |
EXAMLET 4 |
Topics: trees, grammars Reading: 13.1-13.5 Problems: these problems |
Topics: tree and grammar induction Reading: 13.8-13.11 Problems: problems 13.3b and 13.2a in the discussion manual |
Topics: big-O Reading: chapter 14 Problems: these problems; 14.2bd in the discussion manual |
Topics: algorithms 1 Reading: chapter 15 Problems: this problem Written problem of the week for grading: 13.3b (parity tree inductive proof) under Wednesday problem 1 |
|
Week 6 (July 21-25) |
EXAMLET 5 |
Topics: algorithms 2 Reading: chapter 15 Problems: problems 15.2, 15.3, 15.4, and 15.5 in the discussion manual |
Topics: recursion trees Reading: 13.6-13.7 Problems: problem 13.1ab in the discussion manual |
Topics: NP Reading: chapter 16 Problems: none |
Topics: contradiction Reading: chapter 17 Problems: problem 16ab in the discussion manual Written problem of the week for grading: 13.1a (recursion tree) under Wednesday problem 1 |
|
Week 7 (July 28-Aug 1) |
EXAMLET 6 |
Topics: state diagrams 1 Reading: chapter 19 Problems: problem 18.2 in the discussion manual |
Topics: state diagrams 2 Reading: chapter 19 Problems: this problem |
Topics: countability 1 Reading: 20.1-20.5 Problems: problem 19.2 in the discussion manual |
Topics: countability 2 Reading: 20.6-20.9 Problems: problem 19.1abcdef in the discussion manual; this problem |
|
Week 8 (Aug 4-8) |
EXAMLET 7 |
FINAL REVIEW SESSION | FINAL REVIEW SESSION | NO CLASS | NO CLASS |