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.