This calendar contains the most up-to-date information about deadlines. Check back for changes.
Submit everything in Gradescope. If you miss class, Labs can be found in Gradescope and should be submitted individually. Problem Sets can be found in Gradescope as well.
Last updated: February 24, 2025
| Date | Topics/Activities | Readings and Deadlines |
|---|---|---|
| Tu Jan 21 | Introduction to the Course | To-do: before the first day of class Released: Problem Set 1 |
| Th Jan 23 | Naive Set Theory and Sequences | Reading: sections 2.1 and 2.2 Released: Problem Set 2 Due: Problem Set 1 |
| Sun Jan 26 | Due: Labs from 1/21 and 1/23 | |
| Tu Jan 28 | Counting | Reading: section 2.3 |
| Th Jan 30 | Infinite sequences and complexity functions | Reading: section 2.4 Due: Problem Set 2 Released: Problem Set 3 |
| Sun Feb 2 | Due: Labs from 1/28 and 1/30 | |
| Tu Feb 4 | Boolean Expressions, Predicates, and Valid Arguments | Reading: sections 3.2, 3.3, and 3.4 |
| Th Feb 6 | Proofs | Reading: section 3.5 Due: Problem Set 3 Released: Problem Set 4 |
| Sun Feb 9 | Due: Labs from 2/4 |
|
| Tu Feb 11 | Proofs continued | Reading: Writing Math Well |
| Th Feb 13 | Mathematical Induction | Reading: section 3.6 Due: Problem Set 4 Released: Problem Set 5 |
| Sun Feb 16 | Due: Labs from 2/11 and 2/13 | |
| Tu Feb 18 | Proofs continued | No reading today |
| Th Feb 20 | Graphs | Reading: sections 5.1 and 5.2 Due: Problem Set 5 |
| Sun Feb 23 | Due: Labs from 2/18 and 2/20 | |
| Tu Feb 25 | Trees | Reading: section 5.3 |
| Th Feb 27 | Exam 1 | |
| Sun Mar 2 | Due: |
|
| Tu Mar 4 | Weighted graphs | Reading: section 5.4 |
| Th Mar 6 | Drawing and Coloring | Reading: section 5.5 |
| Mar 10 - Mar 21 | No Class: Spring Break | |
| Sun Mar 23 | Due: Labs from 3/4 and 3/6 | |
| Tu Mar 25 | Directed Graphs | Reading: sections 6.1 and 6.2 |
| Th Mar 27 | Relations | Reading: sections 7.1, 7.2, and 7.3 Released: Problem Set 6 |
| Sun Mar 30 | Due: Labs from 3/25 and 3/27 | |
| Tu April 1 | Relations on sequences | Reading: sections 7.4 and 7.5 |
| Th April 3 | Probabilistic Models | Reading: section 10.1 Due: Problem Set 6 Released: Problem Set 7 |
| Sun April 6 | Due: Labs from 4/1 and 4/3 | |
| Tu April 8 | Conditional Probability | Reading: section 10.2 |
| Th April 10 | Random Variables and Expected Values | Reading: section 10.3 Due: Problem Set 7 Released: Problem Set 8 |
| Sun April 13 | Due: Lab from 4/8 | |
| Tu April 15 | More Expected Values | Reading: sections 10.4 and 10.5 |
| Th April 17 | Average-Case Complexity | Reading: section 10.6 Due: Problem Set 8 |
| Sun April 20 | Due: Labs from 4/15 |
|
| Tu April 22 | Review Day | No reading |
| Th April 24 | Exam 2 | Released: Problem Set 9 |
| Sun April 27 | Due: |
|
| Tu April 29 | Modeling with Graphs / Networks | No reading |
| Th May 1 | Core-Periphery Structures in Social Networks | Reading: Structures in Social Networks Due: Problem Set 9 Released: Problem Set 10 |
| Sun May 4 | Due: Labs from 4/29 and |
|
| Tu May 6 | Testimonial Injustice | Reading: Testimonial Injustice |
| Th May 8 | Wrap-up, course evaluations | No reading Due: Problem Set 10 |
| Sun May 11 | Due: Labs from 5/6 |
