Calendar
(subject to change)
Jump to this week
Week 1
Week 1
Topics/Goals:
Lecture:
Assessment:
Monday
February 14
Topics/Goals:
Course Introduction
Lecture:
Assessments:
Wednesday
February 16
Topics/Goals:
Divide and Conquer Introduction
Assessments:
Friday
February 18
Topics/Goals:
Divide and Conquer (Closest Points)
Assessments:
Week 2
Week 2
Topics/Goals:
Lecture:
Assessment:
Monday
Feb 21
Topics/Goals:
Divide and Conquer (Closest Points)
Lecture:
Assessments:
Wed
Feb 23
Topics/Goals:
Divide and Conquer (Closest Points)
Lecture:
Assessments:
Week 3
Week 3
Topics/Goals:
Lecture:
Assessment:
Monday
Feb 28
Topics/Goals:
Greedy (Scheduling)
Assessments:
- Exit Ticket
- PSet 2
- Participation Check-in
Wed
March 2
Topics/Goals:
Greedy (Scheduling) (proof)
Assessments:
- Exit Ticket
- PSet 2 Self-Assessment
Fri
March 4
Topics/Goals:
Greedy and Intro to MWIS
Assessments:
- Exit Ticket
- Rough Draft PSet 3
- Quiz 2
Week 4
Week 4
Topics/Goals:
Lecture:
Assessment:
Monday
March 7
Topics/Goals:
Dynamic Programming (MWIS)
Assessments:
- Exit Ticket
- PSet 3
- Participation Check-in
- Program Assign 1 Rough Draft
Wed
March 9
Topics/Goals:
Dynamic Programming (MWIS)
Assessments:
- Exit Ticket
- PSet 3 Self-Assessment
- Reflection 2
Friday
March 11
Topics/Goals:
Polynomial Time Reductions
Lecture:
Assessments:
- Exit Ticket
- Rough Draft PSet 4
- Quiz 3
Week 5
Week 5
Topics/Goals:
Lecture:
Assessment:
Monday
March 14
Topics/Goals:
Divide and Conquer (QuickSort)
Lecture:
Assessments:
- Exit Ticket
- PSet 4
- Program Assign 1
- Participation Check-In
Wed
March 16
Topics/Goals:
Divide and Conquer (QuickSort)
Assessments:
- Exit Ticket
- PSet 4 Self-Assessment
Friday
March 18
Topics/Goals:
Divide and Conquer (QuickSort)
Assessments:
- Exit Ticket
- Midterm Assessment Due
Spring Break
Week 6
Week 6
Topics/Goals:
Lecture:
Assessment:
Week 7
Week 7
Topics/Goals:
Lecture:
Assessment:
Monday
April 4
Topics/Goals:
Greedy (Huffman) and Dynamic Programming (Knapsack)
Assessments:
- Exit Ticket
- PSet 5
- Participation Check-in
Wed
April 6
Topics/Goals:
Dynamic Programming (Knapsack)
Assessments:
- Exit Ticket
- PSet 5 Self-Assessment
Friday
April 8
Topics/Goals:
Dynamic Programming (Knapsack)
Lecture:
Assessments:
- Exit Ticket
- Rough Draft 6
- Quiz 5
Week 8
Week 8
Topics/Goals:
Lecture:
Assessment:
Monday
April 11
Topics/Goals:
Dynamic Programming (Knapsack)
Assessments:
- Exit Ticket
- PSet 6
- Participation Check-in
Wed
April 13
Topics/Goals:
NP (and a little Knapsack)
Assessments:
- Exit Ticket
- PSet 6 Self-Assessment
Week 9
Week 9
Topics/Goals:
Lecture:
Assessment:
Monday
April 18
Lecture:
Assessments:
- Exit Ticket
- PSet 7
- Participation Check-in
- Rough Draft Program Assign 2
Wed
April 20
Topics/Goals:
Dynamic (Shortest Path: Bellman Ford)
Assessments:
- Exit Ticket
- PSet 7 Self-Assessment
- Reflection 4
Friday
April 22
Topics/Goals:
Spring Symposium
Lecture:
Assessments:
(If attending Spring Symposium, turn in on Saturday)
- Quiz 7
- Rough Draft PSet 8
Week 10
Week 10
Topics/Goals:
Lecture:
Assessment:
Monday
April 25
Topics/Goals:
Dynamic (Shortest Path: Bellman-Ford)
Assessments:
- Exit Ticket
- PSet 8
- Participation Check-in
- Program Assign 2 Due
Wed
April 27
Topics/Goals:
Dynamic (Shortest Path: Bellman-Ford)
Assessments:
- Exit Ticket
- PSet 8 Self-Assessment
Friday
April 29
Topics/Goals:
Flexibility in DP Algorithms
Assessments:
- Exit Ticket
- Quiz 8
- Rough Draft PSet 9
Week 11
Week 11
Topics/Goals:
Lecture:
Assessment:
Monday
May 2
Lecture:
Assessments:
- Exit Ticket
- PSet 9
- Participation Check-in
- Program Assign 3 Rough Draft
Wed
May 4
Topics/Goals:
NP Complete Problems
Lecture:
Assessments:
- Exit Ticket
- PSet 9 Self-Assessment
Week 12
Week 12
Topics/Goals:
Lecture:
Assessment:
Monday
May 9
Topics/Goals:
Dijkstra's Algorithm
Assessments:
- Exit Ticket
- Program Assign 3
- PSet 10
- Participation Check-in
Wed
May 11
Topics/Goals:
Dijkstra's Algorithm
Assessments:
- Exit Ticket
- PSet 10 Self-Assessment
- Reflection 5
Friday
May 13
Topics/Goals:
Ethics and Algorithms
Lecture:
Assessments:
- Exit Ticket
- Quiz 10
- Rough Draft PSet 11
Week 13/Finals Week
Week 13/Finals Week
Topics/Goals:
Lecture:
Assessment:
Monday
May 16
Topics/Goals:
Reflections and Surveys
Lecture:
Assessments:
- PSet 11
- Participation Check-In
May 17-24
Topics/Goals:
Lecture:
- Office Hours May 17-18: 10am-12
Assessments:
- May 18: Final Exam due if would like feedback to revise
- May 24: Last day to turn in any work
