Calendar
(subject to change)
Jump to this week
Week 1
Week 1
Topics/Goals:
Lecture:
Assessment:
Wednesday
February 24
Topics/Goals:
Course Introduction and Divide and Conquer Introduction
Lecture:
Assessments:
- Getting To Know You due today
Sunday
February 28
Topics/Goals:
Lecture:
Assessments:
- PSet 1 Due to Canvas
- Participation Check-in Due (practice round)
Week 2
Week 2
Topics/Goals:
Lecture:
Assessment:
Monday
March 1
Topics/Goals:
Divide and Conquer (Closest Points)
Lecture:
Assessments:
- PSet 1 Self-Assessment on Canvas (Instructions)
- Reflection 1 due on OneNote
Wed
Mar 3
Topics/Goals:
Divide and Conquer (Closest Points)
Lecture:
Assessments:
Sunday
Mar 7
Topics/Goals:
Lecture:
Assessments:
- Problem Set 2 Due to Canvas
- Participation Check-in Due
Week 3
Week 3
Topics/Goals:
Lecture:
Assessment:
Monday
Mar 8
Topics/Goals:
Closest Points and Greedy (Scheduling)
Lecture:
Assessments:
- PSet 2 Self-Assessment (Instructions)
Wed
Mar 10
Topics/Goals:
Greedy (Scheduling)
Lecture:
Assessments:
Sunday
March 14
Topics/Goals:
Lecture:
Assessments:
- PSet 3 Due
- Participation Check-in Due
- Programming Assignment1 Rough Draft Due
Week 4
Week 4
Topics/Goals:
Lecture:
Assessment:
Monday
March 15
Topics/Goals:
Greedy (Scheduling), MWIS (D.P.)
Lecture:
Assessments:
- PSet 3 Self-Assessment
- Reflection 2 due on OneNote
Wed
March 17
Topics/Goals:
Dynamic Programming (MWIS)
Lecture:
Assessments:
Sunday
March 21
Topics/Goals:
Lecture:
Assessments:
- Problem Set 4 Due
- Participation Check-in Due
- Programming Assignment 1 Due
Week 5
Week 5
Topics/Goals:
Lecture:
Assessment:
Monday
March 22
Topics/Goals:
Dynamic Programming (MWIS), Polynomial Time Reductions
Lecture:
Assessments:
- Problem Set 4 Self-Assessment
- Large Midterm Assessment available. Due Sunday
Wed
March 24
Topics/Goals:
Divide and Conquer (QuickSort)
Lecture:
Probability Review
- Great review: Chapter 17 and 19 of MCS text
- Probability Review Panopto, Google Drive
- Quicksort Review Panopto, Google Drive
Assessments:
Thurs
March 25
Topics/Goals:
Lecture:
Assessments:
Sunday
March 28
Topics/Goals:
Lecture:
Assessments:
- Participation Check-in Due
- Midterm Assessment Due
Week 6
Week 6
Topics/Goals:
Lecture:
Assessment:
Monday
March 29
Topics/Goals:
Divide and Conquer (QuickSort)
Lecture:
Assessments:
Wed
Mar 31
Topics/Goals:
Divide and Conquer (QuickSort)/Greedy (Huffman)
Lecture:
Assessments:
Week 7
Week 7
Topics/Goals:
Lecture:
Assessment:
Monday
April 5
Topics/Goals:
Greedy (Huffman)
Lecture:
Assessments:
- Midterm Reflection Due
Thurs
April 8
Topics/Goals:
Lecture:
Assessments:
Week 8
Week 8
Topics/Goals:
Lecture:
Assessment:
Monday
April 12
Topics/Goals:
Dynamic Programming (Knapsack)
Lecture:
Assessments:
- Problem Set 5 Self-Assessment
Wed
April 14
Topics/Goals:
Dynamic Programming (Knapsack)
Lecture:
Assessments:
Sunday
April 18
Topics/Goals:
Lecture:
Assessments:
- Problem Set 7 Due
- Participation Check-in Due
- Rough Draft of Programming Assignment 2 Due
Week 9
Week 9
Topics/Goals:
Lecture:
Assessment:
Monday
April 19
Topics/Goals:
Knapsack and NP
Lecture:
Assessments:
- PSet 7 Self-Assessment
- Reflection 3 due
Sunday
April 25
Topics/Goals:
Lecture:
Assessments:
- Problem Set 8 Due
- Participation Check-in Due
- Programming Assignment 2 Due
Week 10
Week 10
Topics/Goals:
Lecture:
Assessment:
Monday
April 26
Topics/Goals:
Dynamic (Shortest Path: Bellman-Ford)
Lecture:
Assessments:
- Problem Set 8Self-Assessment
Wed
April 28
Topics/Goals:
Dynamic (Shortest Path: Bellman-Ford)
Lecture:
Assessments:
Sunday
May 2
Topics/Goals:
Lecture:
Assessments:
- Problem Set 9 Due
- Participation Check-in Due
- Programming Assignment 3 Rough Draft Due
Week 11
Week 11
Topics/Goals:
Lecture:
Assessment:
Monday
May 3
Random break
Wed
May 5
Topics/Goals:
NP Complete Problems
Lecture:
Assessments:
- Problem Set 9 Self-Assessment due Tuesday May 4
- Reflection 4 due Tuesday May 4
Week 12
Week 12
Topics/Goals:
Lecture:
Assessment:
Monday
May 10
Topics/Goals:
NP Complete Problems
Lecture:
Assessments:
- Problem Set 10 Self-Assessment
Wed
May 12
Topics/Goals:
NP Complete Problems
Lecture:
Assessments:
Sunday
May 16
Topics/Goals:
Lecture:
Assessments:
- Problem Set 11 Due
- Programming Assignment 3 Due
- Participation Check-in Due
Week 13
Week 13
Topics/Goals:
Lecture:
Assessment:
Monday
May 17
Topics/Goals:
Ethics and Algorithms
Lecture:
Assessments:
- Problem Set 11 Self-Assessment
Wed
May 19
Topics/Goals:
Reflections and Surveys
Lecture:
Assessments:
- Final Large Assessment available (due Sunday)
Finals Week
Finals Week
Topics/Goals:
Lecture:
Assessment:
Tuesday
May 25
Topics/Goals:
Lecture:
Assessments:
- Will provide feedback on Final Exam by end of day, or earlier if possible
Thurs
May 27
Topics/Goals:
Lecture:
Assessments:
- Final reflection due
- Last day to turn in any work, including Final Revision
