The Steam Powered Turing Machine University of Washington Department of Computer Science & Engineering
 CSE 421: Introduction to Algorithms, Winter 2001
  CSE Home  About Us    Search    Contact Info 

 Midterm Study Guide
 Midterm Sample
 Final Study Guide
Lecture Notes
 Dynamic Programming
 String Alignment
 Fractional Knapsack
 Huffman Codes
 Min Spanning Trees
 Depth First Search
 Max Flow
 HW #1
 HW #2
 HW #3
 HW #4
 HW #5
 HW #6
 HW #7

Time: MWF 1:30-2:20
Place: EE1 045
Office Hours Phone
Instructor: Larry Ruzzo, ruzzo@cs, MW 12:00-1:00, Sieg 415, 543-6298
TA: Jared Saia, saia@cs, Tu2:30-3:30, 4th Floor Cubicles
Thursday 2:30-3:30, 4th Floor Cubicles

Hypermail archive (All mail sent to cse421@cs).

Algorithm Animations: Here are some nice Java applets animating some of the algorithms we'll study this quarter. If you find other useful ones, please let me know and I'll add them.

Catalog Description: Techniques for design of efficient algorithms. Methods for showing lower bounds on computational complexity. Particular algorithms for sorting, searching, set manipulation, arithmetic, graph problems, pattern matching.
Prerequisites: CSE 322; CSE 326.
Credits: 3

Portions of the CSE 421 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 421 Web: © 1993-2001, Department of Computer Science and Engineering, University of Washington.

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]