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

Administrative
 FAQ
 Schedule & Reading
 Midterm Review
 Final Review
Lecture Notes
 1:  Overview & Example
 2:  Analysis:
   Elaine's Notes
   Slides
 3:  Graphs, B/DFS
 4:  Greedy:
   Scheduling
   Huffman
 5:  Divide & Conquer
 6:  Dynamic Programming:
   Intro
   Sched & Knapsack
   RNA Structure
   String Alignment
 7:  Max Flow:
   Slides
   Edmonds-Karp-Dinitz ex.
 8:  P & NP
Lecture Recordings
 See '14 Summer web.
   

Lecture:  MGH 241 MWF 1:30- 2:20 
 
Office Hours Location Phone
Instructor:  Larry Ruzzo, ruzzocs  M 12:00- 1:00  CSE 554  206-543-6298
TAs:  Katie Doroschak, kdoroschcs  Tu 2:30- 3:30  CSE 220 
  Elaine Levey, eleveycs  Th 3:00- 4:00  CSE 218 
  Mert Saglam, saglamcs  W 3:30- 4:30  CSE 624 

Course Email: cse421a_wi15@uw.edu. Staff announcements and general interest student/staff Q&A about homework, lectures, etc. The instructor and TA are subscribed to this list. Enrolled students are as well, but probably should change their default subscription options. Messages are automatically archived. 

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: either CSE 312 or CSE 322; either CSE 326 or CSE 332.

Credits: 3

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

Late Policy: Unless otherwise announced, homework is due by 5:00PM on the due date. 20% off per day thereafter (business day, e.g., Monday for Friday due dates).

Extra Credit: Assignments may include "extra credit" sections. These will enrich your understanding of the material, but at a low points per hour ratio. Do them for the glory, not the points, and don't start extra credit until the basics are complete.

Textbook: Algorithm Design by Jon Kleinberg and Eva Tardos. Addison Wesley, 2006. (Available from U Book Store, Amazon, etc.)


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-2015, the Authors and the 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