CSE 521 - Design and Analysis of Algorithms, Winter 2004

CSE Home

About Us

Search

Contact Info

Assignments

Links and Resources

Course Syllabus

Mailing List Archive

Anonymous Feedback

Recent Announcements

Course Info

Lectures:
MW 10:00 - 11:20 AM, MGH 271

Course Staff:
Instructor: Anna Karlin
TA: Ioannis Giotis

Office Hours:
Anna: Monday 11:30-12 and by appointment, in PGA 594

Ioannis: Tuesday 12:00-1:00 PM, PGA 220

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 a draft of a book by Jon Kleinberg and Eva Tardos from Cornell University during the first 4-5 weeks of the quarter. It is available for purchase at the Communications Copy Center, which is in the basement of the Communications Building, room B042. The book costs approximately $25 (a student reports that it’s gone up to $36.50, so be prepared). Other books and handouts will be used later in the course.

Homework Assignments

Assignments will be handed out weekly, and will be due in class Wednesday. The assignments will also be posted below, so you can print them out. Your solutions can be handwritten or printed; if the former, please try to keep your handwriting as legible as possible.

Assignments

Assignment	Due	PDF
Homework 0		hw0.pdf
Homework 1	1/14	hw1.pdf
Homework 2	1/21	hw2.pdf
Homework 3	1/28	Read chapters 4,5. chapter 3 (dynamic programming), problems 2, 7, 15, 21
Homework 4	2/4	Read chapters 5. Do any 4 out of 4.3, 4.4, 5.1, 5.4, 5.6
Homework 5	2/11	Any 3 of chapter 5, problems 28, 30, 35, 40. (4^th for extra credit)
Homework 6	2/18	hw6.pdf
Homework 7	2/25	hw7.pdf
Homework 8	3/3	hw8.pdf
Homework 9	3/10	hw9.pdf

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.

Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX