CSE 521 - Design and Analysis of Algorithms, Winter 2006

Course Info

Lectures:
TTh 10:30 - 11:50 AM, EE 037

Course Staff:
Instructor: Venkatesan Guruswami
TA: Ning Chen

Office Hours:

Venkat: Tuesday 2:30-3:30, CSE 656
Ning: Monday 12:30-1:30 and Wednesday 4:30-5:30, CSE 216

If you need an appointment and can't make it to the scheduled office hours, please email us, and we will set up some other time.

Textbook

We will be using the book, Algorithm Design (Addison Wesley, 2005), by Jon Kleinberg and Eva Tardos.

Lectures

A brief outline of lectures.

Grading

The rough grading split will be as follows:

5 problem sets (5*10%) (roughly bi-weekly, see tentative schedule below)
1 take-home midterm (15-20%); will be handed out on Feb 9, due Feb 14 in class
1 in-class (open book) final (30-35%); Mar 13, 10:30-12:20pm

Problem Sets

Problem set	Due	PDF
Homework 0	Jan 10	ps0
Problem Set 1	Jan 19 (Thu)	ps1
Problem Set 2	Jan 31 (Tue)	ps2
Problem Set 3	Feb 9 (Thu)	ps3
Problem Set 4	Feb 24 (Fri)	ps4
Problem Set 5	Mar 9 (Thu)	ps5

Please try to type your solution or write it clearly. Also, please write your name clearly and use the same name during the quarter.

Handouts

Network flow and min cost circulation (text file)
Randomized rounding approximation algorithm for Max SAT
Hashing
Pagh and Rodler's paper on Cuckoo Hashing. Also some slides

Exams

Take home midterm, due on Feb 14 in class.
Final, in class, open book, 10:30-12:20pm Monday, March 13.
Here is an old final as a sample.

Class Mailing List

The mailing list (cse521@cs.washington.edu) is used to communicate important information that is relevant to all the students. Make sure that you are registered to it, by visiting this page.

The mailing list is also a very useful tool for collaboration and interaction between students. You are encouraged to post questions, thoughts, and ideas, that you believe would interest your fellow students.

Messages to the mailing list are stored in the archive.

Academic Integrity

You are allowed to collaborate on the homework to the extent of formulating ideas as a group. However, you must write up the solutions to each problem set completely on your own. Please list the names of everyone that you discussed the problem set with. Needless to say, you are expected to maintain the utmost level of academic integrity in the course.


	Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX [comments to ning]