Design and Analysis of Algorithms

Announcements

  • Tests 1-2 are graded and returned via Gradescope.
  • Homework 6 has been graded. A grade file is in your hw06 repo.
  • Here's a link for Teammaker and one for pollster.

Schedule

This schedule is subject to modifications. Check back for the latest version!

WEEK DAY ANNOUNCEMENTS TOPIC & SUGGESTED READING LABS     
1

Sep 02

no classes -- Labor Day

Course Introduction
Stable matching
read: chapter 1
set up github
LearningLaTeX.tex

Sep 04

 

Sep 06

 
2

Sep 09

  Lab 1
Homework 1

Sep 11

 

Sep 13

  Analysis
read: chapter 2.1-2.4
3

Sep 16

Drop/add ends

Lab 2
Homework 2

Sep 18

 

Sep 20

 
4

Sep 23

  Graph algorithms
read: chapter 3
Lab 3
Homework 3

Sep 25

 

Sep 27

 
5

Sep 30

Test 1 in lab


Oct 02

 

Oct 04

  Greedy algorithms
read: chapter 4
6

Oct 07

  Lab 4
Homework 4

Oct 09

 

Oct 11

 
 

Oct 14

Fall break

Oct 16

Oct 18

7

Oct 21

  Divide and conquer
read: chapter 5
Lab 5
Homework 5

Oct 23

 

Oct 25

 
8

Oct 28

  Lab 6
Homework 6

Oct 30

  Dynamic programming
read: chapter 6.1, 6.2, 6.5.
optional reading: chapter 6.3, 6.4

Nov 01

 
9

Nov 04

Test 2 in lab

Homework 7

Nov 06

  Network flow
read: chapter 7.1-7.3, 7.5, 7.9; see also CLRS chapter 26

Nov 08

 
10

Nov 11

  Lab 8
Homework 8

Nov 13

  Intractability
read: chapter 8.1-8.4; see also CLRS chapter 34

Nov 15

 
11

Nov 18

 

Nov 20

 

Nov 22

 
12

Nov 25

  Approximation algorithms
read: chapter 11.1-11.4, 11.6, 11.8; see also CLRS chapter 35

Nov 27

 

Nov 29

Thanksgiving break

13

Dec 02

Test 3 in lab

Approximation algorithms
read: chapter 11.1-11.4, 11.6, 11.8; see also CLRS chapter 35 (continued)

Dec 04

 

Dec 06

  TBA and Class Review
14

Dec 09

 

Dec 11

Last day of classes