# 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