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