NOTE: Clickers will not be used due to low enrollment. The syllabus has been updated accordingly.
 Professor Borradaile's office hours during term are Tuesday and Thursday 3:305:00PM in KEC 3071. Office hours on Thursday may occasionally be shortened to end at 4:30PM. She will be available immediately after class for quick questions as well.
 Your TA is Pingan Zhu; for questions about the projects, email Pingan directly.
 Course policies and information can be found in the official course syllabus.
 We will use the textbook Algorithms by Dasgupta, Papadimitriou and Vazirani (DPV), which is available free online as a pdf, as well as other materials that will be posted here.
 All other course information will be provided here.
Schedule
This schedule is subject to change.
Week  Tuesday  Thursday 

1  Topic: Recursion and D&C review Tasks:
 Topic: Correctness by induction 
2  Topics: Correctness by contradiction Tasks:
 Topic: bigOh, Omega, Theta & Recurrence relations Resources: 
3  Tutorial: asymptotic notation and recurrence relations Tasks:
 Tutorial: correctness Prof. Borradaile is out of town this week; her office hours are cancelled. Tasks: 
4  Topic: Divide and Conquer Tasks:
 Tutorial: Divide and Conquer Tasks:

5  Midquarter exam (in class) Prof. Borradaile's office hours are cancelled today due to a COE allfaculty meeting. TA's office hours on Monday(Oct. 28): 10:00am12:00pm in the atrium.  Topic: Dynamic Programming Tasks:

6  Topic: Dynamic Programming Resources:  Tutorial: Dynamic Programming Tasks: 
7  Topic: Linear Programming Tasks:
 Topic: Reductions Tasks: 
8  Topic: Complexity Resources:  Topic: Lower bounds and nondeterminism Tasks:
Resources: 
9  TSP Project Presentations: Sell your algorithmic idea!  Thanksgiving: no class 
10  Topic: Reductions Resources:  Topic: More Reductions and maybe a tutorial Computational Complexity Practice Questions Tasks:
TA Office Hours:

11  Final exam on Tuesday December 10 at 2PM in STAG 323 (confirmed) TA Office Hours:

resources
courses
 CS523, Spring 2020
 CS515, Fall 2018
 CS325, Fall 2018
 CS523, Winter 2017
 CS523, Spring 2016
 CS325H, Winter 2016
 CS325, Fall 2015
 CS507, ECE507, Fall 2015
 CS523, Spring 2015
 CS325, Winter 2015
 CS325, Fall 2014
 CS523, Spring 2014
 CS325, Fall 2013
 CS515, Fall 2013
 CS523, Spring 2013
 CS325, Fall 2012
 CS523, Spring 2012
 CS515, Fall 2011
 CS523, Spring 2011
 CS325, Winter 2011
 CS515, Fall 2010
 CS521, Spring 2010
 CS325, Winter 2010