____________________________________________________________

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  
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