image University of Washington Computer Science & Engineering
  CSE 421,  Su '07:  Introduction to Algorithms
  CSE Home   About Us    Search    Contact Info 

Administrative
 FAQ
 Schedule & Reading
 Final Review (1-up, 4-up)
Email
 Class List Archive
Assignments
 HW #1
 HW #2
 HW #3
 HW #4
 HW #5
 HW #6
 HW #7
Lecture Notes
 1: Overview & Example (1-up, 4-up)
 2: Analysis (1-up, 4-up)
 3: Graphs, B/DFS (1-up, 4-up)
  4: Greedy
      Scheduling (1-up, 4-up)
      Huffman (1-up, 4-up)
  6: Dyn. Prog.
      Basics (1-up, 4-up)
      RNA Structure (1-up, 4-up)
      Scheduling (1-up, 4-up)
      String Alignment (1-up, 4-up)
 5: Divide & Conquer (1-up, 4-up)
 7: Max Flow (1-up, 4-up)
 8: P & NP (1-up, 4-up)
   

Lecture:  EEB 025 (schematic) MW 10:50- 12:20 
 
Office Hours Phone
Instructor:  Larry Ruzzo, ruzzo at cs  W 1:00- 2:00  CSE 554  206-543-6298
TA:  Zizhen Yao, yzizhen at cs  M 2:00- 3:00  CSE 218 

Course Email: cse421a_su07@u.washington.edu. Use this list to ask and/or answer questions about homework, lectures, etc. The instructor and TA are subscribed to this list. All messages are automatically archived.  Questions not of general interest may be directed to the instructor and/or TA. You can (and perhaps should) change your subscription options.

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 and CSE 326

Credits: 3

Grading: Homework, Midterm, Final. Homework will be a mix of paper & pencil exercises and programing. Overall weights very roughly: HW 55%, midterm 15%, final 30%.

Late Policy: Unless otherwise announced, papers and/or electronic turnins are due by 4:00PM on the due date. 10% off for up to one day late (business day, e.g., Monday for Friday due dates); additional 20% per day thereafter.

Textbook:

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-2007, Department of Computer Science and Engineering, University of Washington.
CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX