Steam-powered Turing Machine University of Washington Computer Science & Engineering
 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.


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