____________________________________________________________
CSI 35, Discrete Math II
Fall 2022, Section D01
Instructor:
Cormac
O'Sullivan
We meet in CP 305 on Mon, Wed, 2:00 – 3:50.
____________________________________________________________
Class Information
Go
here
for the syllabus, review sheets and more.
Math Tutoring Lab - for math questions.
The times when you can get
help for CSI 35 there are shown here.
____________________________________________________________
CSI 35 Class Calendar
(reload page for latest version)
| Date | Day | Sections covered | Homework | |
| 1 | Aug 29 | Mon | Introduction to the course, sets, relations | |
| 2 | Aug 31 | Wed | 9.1 Relations and their properties | |
| Sept 5 | Mon | No Class | ||
| 3 | Sept 7 | Wed | 9.1, 9.2 Relations and n-ary relations | HW#1 |
| 4 | Sept 12 | Mon | 9.3 Representing relations | |
| 5 | Sept 14 | Wed | 9.5 Equivalence relations | HW#2 |
| 6 | Sept 19 | Mon | 9.6 Partial orders | |
| 7 | Sept 21 | Wed | Review of Chapter 9 | HW#3 |
| Sept 26 | Mon | No Class | ||
| 8 | Sept 28 | Wed | 5.1 Induction | |
| 9 | Sept 29 | Thur | (Monday classes meet) 5.1 More induction | HW#4 |
| 10 | Oct 3 | Mon |
Exam #1 on Chapter 9
then 5.2 Strong induction |
HW#5 |
| Oct 5 | Wed | No Class | ||
| Oct 10 | Mon | No Class | ||
| 11 | Oct 12 | Wed | 5.3 Recursion | |
| 12 | Oct 17 | Mon | 5.3 Recursion and structural induction | HW#6 |
| 13 | Oct 19 | Wed | 5.4 Recursive Algorithms | Solutions |
| 14 | Oct 24 | Mon | Review of Chapter 5 | HW#7 |
| 15 | Oct 26 | Wed | 10.1, 10.2 Graphs and models | |
| 16 | Oct 31 | Mon |
Exam #2 on Chapter 5
then 10.2 Graph terminology |
|
| 17 | Nov 2 | Wed | 10.3 Representing graphs, isomorphism | HW#8 |
| 18 | Nov 7 | Mon | 10.4 Connectivity | |
| 19 | Nov 9 | Wed |
10.5 Euler and Hamilton paths |
HW#9 |
| 20 | Nov 14 | Mon | 10.6 Shortest paths, 10.8 Graph coloring | HW#10 |
| 21 | Nov 16 | Wed | No in-person class - Review of Chapter 10, video | |
| 22 | Nov 21 | Mon |
Online over Zoom 11.1 Introduction to trees,
notes I emailed you the Zoom details through CUNYFirst. |
|
| 23 | Nov 23 | Wed |
Online over Zoom
11.2 Applications of trees,
notes Take-home Exam #3 on Chapter 10 was emailed to you |
HW#11 |
| 24 | Nov 28 | Mon | 11.2 More applications | |
| 25 | Nov 30 | Wed | 11.3 Tree traversal | HW#12 |
| 26 | Dec 5 | Mon | 11.4 Spanning trees | HW#13 |
| 27 | Dec 7 | Wed | 11.5 Minimum spanning trees, Review of Chapter 11 | |
| 28 | Dec 12 | Mon |
Exam #4 on Chapter 11
then Review: chapter 5, chapter 9, chapter 10, chapter 11, more review |
|
| Dec 21 | Wed | Final Exam 2:00 - 4:50 in CP 305 | ||