____________________________________________________________
CSI 35, Discrete Math II
Spring 2025, Section D01
Instructor:
Cormac
O'Sullivan
We meet in NH 33 (that's New Hall) on Mon, Wed,
12:00 –
1:50.
____________________________________________________________
Go here for the syllabus, review sheets and more.
Math Tutoring Lab - very helpful for any math questions.
____________________________________________________________
CSI 35 Class Calendar
(reload page for latest version)
| Date | Day | Sections covered | Homework | |
| 1 | Jan 27 | Mon | Introduction to the course, sets, relations | |
| Jan 29 | Wed | No class | ||
| 2 | Feb 3 | Mon | 9.1 Relations and their properties | HW #1 |
| 3 | Feb 5 | Wed | 9.1, 9.2 Relations and n-ary relations | |
| 4 | Feb 10 | Mon | 9.3 Representing relations | HW #2 |
| Feb 12 | Wed | No class | ||
| Feb 17 | Mon | No class | ||
| 5 | Feb 18 | Tue | (Monday schedule) 9.5 Equivalence relations | HW #3 |
| 6 | Feb 19 | Wed | 9.6 Partial orders | |
| 7 | Feb 24 | Mon | Review of Chapter 9 | |
| 8 | Feb 26 | Wed | 5.1 Induction | HW #4 |
| 9 | Mar 3 | Mon | 5.1 More induction, Review | HW #5 |
| 10 | Mar 5 | Wed |
Exam #1 on Chapter 9, from
12:00 - 12:50
then 5.2 Strong induction |
|
| 11 | Mar 6 | Thur | (Wednesday schedule) 5.3 Recursion | |
| 12 | Mar 10 | Mon | 5.3 Recursion and structural induction | HW #6 |
| 13 | Mar 12 | Wed | 5.4 Recursive Algorithms | |
| 14 | Mar 17 | Mon | Review of Chapter 5 | |
| 15 | Mar 19 | Wed | 10.1, 10.2 Graphs and models, Review | |
| 16 | Mar 24 | Mon |
Exam #2 on Chapter 5, from
12:00 - 12:50
then 10.2 Graph terminology |
|
| 17 | Mar 26 | Wed | 10.3 Representing graphs, isomorphism | |
| Mar 31 | Mon | No class | ||
| 18 | Apr 2 | Wed | 10.4 Connectivity | |
| 19 | Apr 7 | Mon | 10.5 Euler and Hamilton paths | |
| 20 | Apr 9 | Wed | 10.6 Shortest paths, 10.8 Graph coloring | |
| Apr 14 | Mon | No class, spring break | ||
| Apr 16 | Wed | No class, spring break | ||
| 21 | Apr 21 | Mon | Review of Chapter 10 | |
| 22 | Apr 23 | Wed | 11.1 Introduction to trees, Review | |
| 23 | Apr 28 | Mon |
Exam #3 on Chapter 10, from
12:00 - 12:50
then 11.2 Applications of trees |
|
| 24 | Apr 30 | Wed | 11.2 More applications | |
| 25 | May 5 | Mon | 11.3 Tree traversal | |
| 26 | May 7 | Wed | 11.4 Spanning trees | |
| 27 | May 12 | Mon | 11.5 Minimum spanning trees, Review of Chapter 11 | |
| 28 | May 14 | Wed |
Exam #4 on Chapter 11, from
12:00 - 12:50 then
Review |
|
| Final Exam | ||||