CSE 521 - Design and Analysis of Algorithms, Winter 2005

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, SIEG 228 Course Staff: Instructor: Anna Karlin TAs: Neva Cherniavsky and Ning Chen Office Hours: Anna: Monday and Wednesday, 11:30-12:00 PM, PGA 594 Neva: Tuesday 4:30-5:30 PM, PGA 218 Ning: Monday 4:30-5:30 PM, PGA 218 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 for the first few weeks of the quarter. It is available for purchase at Professional Copy and Print, which is at 4200 University Way NE. 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/12 hw1.pdf Homework 2 1/19 hw2.pdf Homework 3 1/26 hw3.pdf Homework 4 2/2 hw4.pdf Homework 5 2/9 hw5.pdf Homework 6 2/16 hw6.pdf Homework 7 2/23 hw7.pdf Homework 8 3/2 Read Section 9 of Randomised Algorithms (starts on page 15) and do problems 1 & 2 on pages 19-20. Homework 9 3/9 Read lectures 1, 2, 3.1, 5.4, 7.1.1 of David Williamson's notes and prove Theorem 2.3 on page 15; do problem 4 on last year's final. 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.

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