ELEC1807: Discrete Mathematics
Lecture schedule (10 weeks for a 3-unit course)
Jan 14: Recurrent Problems I (motivation, mathematical induction)
Jan 21: Recurrent Problems II (sums, close forms for recurrence)
Rosen: 4.1, 7.1, 7.2; Graham et al.: 1.1–1.3, 2.1–2.2
Jan 28: Numbers and Primes I
Feb 4: Numbers and Primes II
Feb 11: Numbers and Primes III | Counting and Probability I
Rosen: 2.3 (floor/ceiling), 3.4–3.6; Graham et al.: 3.1–3.4, 4.1–4.3
Feb 25: MIDTERM
Mar 11: Counting and Probability II
Mar 18: *** no class ***
Mar 25: Counting and Probability III
Rosen: 5.1–5.5, 6.1–6.4; Graham et al.: 5.1–5.3; 8.1–8.4
Apr 1: Graphs I
Apr 8: *** no class ***
Apr 15: Graphs II
Rosen: 9.1–9.8
Apr 22: *** no class ***
Lecture notes
Disclaimer: These notes are provided as a companion to the lectures. They
are not necessarily complete. We may add or skip materials along the way.
|