home
CS 1800: Discrete Math
Schedule for Summer 2025
This schedule is always subject to change.
Note: This semester we will not cover section 6 of our Resources page [Relations and functions].
- Week 1
May 5-11
- Week 2
May 12-18
- Week 3
May 19-25
- Exam 1 on Monday, May 19, 6pm. Duration 75 minutes. Exam 1 covers Week 1 and Logic.
- Summations
(Resources: 10)
- Big-O notation; exaggerating and simplifying
(Resources: 7)
- Recurrence relations using big-O
(Resources: 8)
- Homework 4 due on Friday, May 23
- Homework 5 due on Sunday, May 25
- Week 4
May 26 - June 1
- Week 5
June 2-8
- Planarity
(Resources: 9E)
- Vertex coloring
(Resources: 9F) [Last Exam 3 topic]
- Homework 7 due on Wednesday, June 4
- Homework 8 due on Friday, June 6
- Homework 9 due on Sunday, June 8
- Combinatorics
(Resources: 11) [First Exam 4 topic]
- Week 6
June 9-15
- Week 7 (half-week, officially)
June 16-18
- Homework 11 due on Tuesday, June 17
- Homework 12 due on Thursday, June 19
- Week 8
June 23
- Exam 4 on Monday, June 23, 6pm. Duration 75 minutes, covering Combinatorics and Week 6.