CMSC-203 Discrete Math Schedule (spring 2000)
Part I: Proofs (Chapters 1-5)
- Week 1 (1/31-2/4). Sets and proofs.
- Week 2 (2/7-11). HW1 due. Q1. Logic.
- Week 3 (2/14-18). HW2 due. Q2. More proofs.
- Week 4 (2/21-25). HW3 due. Q3. Induction.
- Week 5 (2/28-3/3). HW4 due. Q4. More proofs.
- Week 6 (3/6-10). Exam I on Chapters 1-5, with emphasis on proofs.
Begin Functions.
Part II: Calculation (Chapters 7,8,10+)
- Week 7 (3/13-17). HW5 due. Q5. Summations and recurrences.
- Spring Break (3/20-24)
- Week 8 (3/27-31). HW6 due. Q6. Summations and recurrences.
- Week 9 (4/3-7). HW7 due. Q7. Relations
- Week 10 (4/10-14). HW8 due. Q8. More proofs and calculations.
- Week 11 (4/17-21). Exam II on Chapters 7,8,10,
not including Sections 7.4 and 7.6,
with emphasis on solving summations and recurrences.
Begin Counting: Fundamental principles.
Part III: Counting (Chapter 6+, Sections 7.4 and 7.6 and 8.1)
- Week 12 (4/24-28). HW9 due. Q9. Counting: Urn model.
- Week 13 (5/1-5). HW10 due. Q10. More counting.
- Week 14 (5/8-12). HW11 due. Q11. Counting: Inclusion/exclusion.
- Week 15 (5/15-16)
- (8-10am, 5/22) Comprehensive Final Exam on Chapters
1-8,10, with emphasis on counting and
on proofs by diagonalization and counting arguments.