To obtain an overview of what will be discussed in each class period click on the class date.
Class schedule
- Class 1: Aug 26
- Orientation and a flavor of discrete problems and techniques.
- Readings: Sections 1.1-1.3 and pp. 30-31.
- Class 2: Sept 2
- Sets and Relations.
- Readings: Sections 2.1-2.3.
- Class 3: Sept 9
- Functions, mathematical induction and applications
- Readings: Sections 2.4-2.6.
- Class 4: Sept 16
- More applications, Graph basics, paths and circuits
- Readings: Sections 4.1-4.2
- Class 5: Sept 23
- Finding the shortest distance and coloring graphs
- Readings: Sections 4.3-4.4
- Class 6: Sept 30
- Test #1, Catch up!
- Class 7: Oct 7
- Trees
- Readings: Sections 5.1-5.2
- Class 8: Oct 14
- Matchings
- Readings: Sections 6.1-6.3
- Class 9: Oct 21
- Counting techniques
- Readings: Sections 8.1-8.4
- Class 10: Oct 28
- Test #2, Catch up!
- Class 11: Nov 4
- More counting
- Readings: Section 8.6
- Class 12: Nov 11
- Recursive relations and iteration
- Readings: Section 9.1-9.2 (and 9.3?)
- Class 13: Nov 18
- Generating functions
- Readings: Sections 9.5-9.6
- Class 14: Dec 2
- Catch up and review
- Class 15: Dec 9
- Final Exam