Calendar
(subject to change)
Jump to this week
Week 1
Week 1
Topics/Goals:
Lecture:
Assessment:
Monday
February 10
Topics/Goals:
Course Introduction and Divide and Conquer Introduction
Lecture:
Crowd Notes
Assessments:
- PSet 1 Assigned (due Feb 16 @ 11pm)
- Read the syllabus and post a question/comment to Canvas Discussion by 11pm.
- Answer Getting To Know You questions by 11pm
- Office Hour Availability Poll by 11pm
- Exit Ticket to Canvas
- Optional: Practice Syllabus Quiz
Wed
February 12
Topics/Goals:
Divide and Conquer (Closest Points)
- Guided Creation of Closest Points
Assessments:
- Exit Ticket to Canvas
- Programming Assignment 1 Assigned
Thurs
February 13
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 1 Due to Canvas @ 11pm
- Quiz 0 (on syllabus) Due to Canvas @ 11pm
Sunday
February 16
Topics/Goals:
Lecture:
Assessments:
- PSet 1 Due to Canvas @ 11pm
- Problem Set 2 assigned
Week 2
Week 2
Topics/Goals:
Lecture:
Assessment:
Monday
February 17
Topics/Goals:
Divide and Conquer (Closest Points)
Lecture:
Assessments:
- Exit Ticket to Canvas
- PSet 1 Self-Assessment and Reflection due to Canvas @ 11pm
Wed
February 19
Topics/Goals:
Dynamic Programming (MWIS)
Lecture:
Assessments:
- Exit Ticket to Canvas
- Programming Assignment Rough Draft Due @ 11 to Canvas
- Tutoring scheduling poll by 11pm
Thurs
February 20
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 2 Due to Canvas @ 11pm
- Quiz 1 Due to Canvas @ 11pm
Week 3
Week 3
Topics/Goals:
Lecture:
Assessment:
Monday
February 24
Topics/Goals:
Dynamic Programming (MWIS)
Lecture:
Assessments:
- Exit Ticket to Canvas
- PSet 2 Self-Assessment and Reflection due to Canvas @ 11pm
Thurs
February 27
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 3 Due to Canvas @ 11pm
- Quiz 2 Due to Canvas @ 11pm
Week 4
Week 4
Topics/Goals:
Lecture:
Assessment:
Monday
March 2
Topics/Goals:
Greedy (Scheduling), Polynomial Time Reductions
Lecture:
Assessments:
- Exit Ticket to Canvas
- PSet 3 Self-Assessment and Reflection due to Canvas @ 11pm
Wed
March 4
Topics/Goals:
Divide and Conquer (QuickSort)
- Great review: Chapter 17 and 19 of MCS text
- Probability Review Video
Lecture:
Assessments:
- Exit Ticket to Canvas
Thurs
March 5
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 4 Due to Canvas @ 11pm
- Quiz 3 Due to Canvas @ 11pm
- Programming Assignment 1 Due FRIDAY 3/6 @ 11 to Canvas
Week 5
Week 5
Topics/Goals:
Lecture:
Assessment:
Monday
March 9
Topics/Goals:
Divide and Conquer (QuickSort)
Lecture:
Assessments:
- Exit Ticket to Canvas
- PSet 4 Self-Assessment and Reflection due to Canvas @ 11pm
Wed
March 11
Topics/Goals:
Divide and Conquer (QuickSort)
Lecture:
Assessments:
- Exit Ticket to Canvas
- Midterm 1 available for pick up at 10am
Thurs
March 12
Topics/Goals:
Lecture:
Assessments:
Sunday
March 15
Topics/Goals:
Lecture:
Assessments:
Week 6 - extended break
Spring Break
Spring Break
Week 7
Week 7
Topics/Goals:
Lecture:
Assessment:
Monday
March 30
Topics/Goals:
Dynamic Programming (Knapsack)
Lecture:
Assessments:
- Exit Ticket to Canvas
- Problem Set 7 Assigned
Wed
April 1
Topics/Goals:
Dynamic Programming (Knapsack)
Lecture:
Assessments:
- Midterm 1 due through Canvas by 11pm
- Exit Ticket to Canvas
Thurs
April 2
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 7 Due to Canvas @ 11pm
Week 8
Week 8
Topics/Goals:
Lecture:
Assessment:
Monday
April 6
Topics/Goals:
Greedy (Huffman)
Lecture:
Assessments:
- Exit Ticket to Canvas
- PSet 7 Self-Assessment and Reflection due to Canvas @ 11pm
- Due Tuesday, April 7 @ 11pm: (If applicable) Updated Self-Grade Rubric
Thurs
April 9
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 8 Due to Canvas @ 11pm
- Quiz 7 Due to Canvas @ 11pm
Week 9
Week 9
Topics/Goals:
Lecture:
Assessment:
Monday
April 13
Topics/Goals:
NP
Lecture:
Assessments:
- Exit Ticket to Canvas
- PSet 8 Self-Assessment and Reflection due to Canvas @ 11pm
Wed
April 15
Topics/Goals:
P, NP, and Shortest Pathss (Bellman-Ford)
Lecture:
Assessments:
- Exit Ticket to Canvas
- Rough Draft of Programming Assignment 2 Due @ 11pm to Canvas
Thurs
April 16
Topics/Goals:
Lecture:
Assessments:
- Quiz 8 due to Canvas @ 11pm
- Rough Draft 9 Due to Canvas @ 11pm due Friday April 17
Week 10
Week 10
Topics/Goals:
Lecture:
Assessment:
Monday
April 20
Topics/Goals:
Shortest Paths (Bellman-Ford)
Lecture:
Assessments:
- Exit Ticket
- PSet 9 Self-Assessment and Reflection due to Canvas @ 11pm
Wed
April 22
Topics/Goals:
Dynamic Programming
Lecture:
Assessments:
- Exit Ticket to Canvas
- Programming Assignment 2 Due @ 11pm to Canvas
Thurs
April 23
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 10 Due to Canvas @ 11pm
- Quiz 9 Due to Canvas @ 11pm
Week 11
Week 11
Topics/Goals:
Lecture:
Assessment:
Monday
April 27
Topics/Goals:
NP Hard Problems
Lecture:
Assessments:
- Exit Ticket
- PSet 10 Self-Assessment and Reflection due to Canvas @ 11pm
Wed
April 29
Topics/Goals:
NP Hard Problems
Lecture:
Assessments:
- Exit Ticket to Canvas
- Programming Assignment 3 Rough Draft Due @ 11pm to Canvas
Thurs
April 30
Topics/Goals:
Lecture:
Assessments:
- Rough Draft 11 Due to Canvas @ 11pm
- Quiz 10 Due to Canvas @ 11pm
Sunday
May 3
Topics/Goals:
Lecture:
Assessments:
- PSet 11 Due to Canvas @ 11pm
Week 12
Week 12
Topics/Goals:
Lecture:
Assessment:
Monday
May 4
Topics/Goals:
(TBD - hopefully Dijkstra's Greedy Shortest Path Algorithm)
Lecture:
Assessments:
- Exit Ticket
- PSet 11 Self-Assessment and Reflection due to Canvas @ 11pm
- Overall Reflection and Self-Grade due to Canvas @ 11pm on Tuesday
Wed
May 6
Topics/Goals:
Review, Reflections and Surveys
Lecture:
Assessments:
- Programming Assignment 3 Due @ 11pm to Canvas
Thurs
May 7
Topics/Goals:
Lecture:
Assessments:
- Quiz 11 Due to Canvas @ 11pm
Sunday
May 10
Topics/Goals:
Lecture:
Assessments: