Design and Analysis of Algorithms

Announcements

  • Homework 12 is released on github. It is due at 11:59pm on Friday, December 15. When you have finished the homework, please complete the post-homework feedback poll.
  • Homeworks 1-10 have been graded and returned --- look for feedback in your github repo. If you are missing feedback, you might have used a late day without telling me or had some other git merge conflict --- please let me know.
  • You can submit your homework partner preference in teammaker here. You must submit a preference in order to get a github repo; you can choose to work alone. Partnerships will be formed only when BOTH people prefer each other.
  • Please check back here frequently for announcements and updates to the schedule.

Schedule

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

WEEK DAY ANNOUNCEMENTS TOPIC & SUGGESTED READING LABS     
1

Sep 04

Labor Day (no classes)

Sep 06

   Course introduction
Stable matching
read: chapter 1		 set up github
hw 1

Sep 08

  
2

Sep 11

   lab 1
hw 2

Sep 13

  

Sep 15

   Analysis
read: chapter 2.1-2.4
3

Sep 18

Drop/add ends

 lab 2
hw 3

Sep 20

  

Sep 22

  
4

Sep 25

   Graph algorithms
read: chapter 3		 lab 3
hw 4

Sep 27

  

Sep 29

  
5

Oct 02

   lab 4
hw 5

Oct 04

   Greedy algorithms
read: chapter 4

Oct 06

  
6

Oct 09

   lab 5
hw 6
midterm study guide

Oct 11

   Divide and conquer
read: chapter 5

Oct 13

  
 

Oct 16

Fall break

Oct 18

Oct 20
7

Oct 23

review session 6-8pm Sci 204
 (Oct 24)

 Divide and conquer
read: chapter 5 (continued)		 lab 6

Oct 25

midterm 6-9pm Sci 204
 (Oct 26)

Oct 27

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

Oct 30

   lab 7
hw 7

Nov 01

  

Nov 03

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

Nov 06

   lab 8
hw 8

Nov 08

  

Nov 10

CR/NC/W Deadline
10

Nov 13

   lab 9
hw 9

Nov 15

  

Nov 17

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

Nov 20

   lab 10

Nov 22

  

Nov 24

Thanksgiving break
12

Nov 27

   Randomized algorithms
read: chapter 13.1-13.5		 lab 11
hw 10

Nov 29

  

Dec 01

  
13

Dec 04

   lab 12
hw 11

Dec 06

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

Dec 08

  
14

Dec 11

   lab 13
hw 12
final study guide

Dec 13

(this is a Friday)

Last day of classes

 Review of multiple techniques from the semester
 

Dec 20

final exam 9am-12 Sci 204