Steam-powered Turing Machine University of Washington Department of Computer Science & Engineering
 CSE 521: Algorithms, Spring 2003
  CSE Home  About Us    Search    Contact Info 

Instructor:

Teaching Assistant:

Meeting Times:

Tuesday and Thursday, 9:00 - 10:20, MGH 074

CSE 521 E-mail Group

Go to CSE 521 e-mail. The main purpose of the e-mail group is to post announcements from the instructors.

Assignments are due on Tuesday (late assignments not accepted without prior approval).

Assignment 1, due Tuesday, April 8 (solution outline)
Assignment 2, due Tuesday, April 15 (solution outline)
Assignment 3, due Tuesday, April 22 (solution)
Assignment 4, due Tuesday, April 29 (solution)
Assignment 5, due Tuesday, May 6 (solution)
Assignment 6, due Tuesday, May 13 (solution)
Assignment 7, due Tuesday, May 20 (solution)
Assignment 8, due Tuesday, May 27 (solution)
Assignment 9, due Tuesday, June 3 (solution)

Projects

Project Description

Reading

3/31 - 4/6 : Chapter 26 of CLRS
4/7 - 4/13 : Chapter 29 of CLRS
4/14 - 4/20 : Chapter 29 of CLRS
4/21 - 4/27 : Chapter 30 of CLRS
4/28 - 5/4 : Chapter 30 of CLRS
5/5 - 5/11: Chapter 33 of CLRS
5/12 - 5/18: Chapter 35 of CLRS
5/26 - 6/1: Chapter 15, section 5 of CLRS

Notes

Convex Hull, Line Segment Intersection, Voronoi Diagram
Randomized Incremental Algorithms, k-d trees
On-line Algorithms 1
On-line Algorithms 2
Arithmetic Coding
Contiguous Ordering and PQ-trees

Text Book

Introduction to Algorithms, Second Edition , by Cormen, Leiserson, Rivest, Stein. MIT Press, Cambridge, MA, USA.

General Theory Resources

These resources may be helpful in your studies.

Final Exam

Grading


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