CSE 421,  Su '14:  Introduction to Algorithms

CSE Home

About Us

Search

Contact Info

Administrative  FAQ  Schedule & Reading  Final Review Lecture Notes  1:  Overview & Example  2:  Analysis  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  1: Help  1: Jun 23  [get .zip]  2: Jun 25  [get .zip]  3: Jun 30  [get .zip]  4: Jul  1  [get .zip]  5: Jul  7  [get .zip]  6: Jul 9 and later

Lecture:  EEB 026 (schematic) MW 10:50- 12:20    Office Hours Location Phone Instructor:  Larry Ruzzo, ruzzocs  M 2:30- 3:30  CSE 554  206-543-6298 TA:  Siva Ramamoorthy, sivanrcs  W 2:00- 3:00  CSE 220    Makrand Sinha, makrandcs  Th 9:00- 10:00  CSE 218  Course Email: cse421a_su14@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, Final. Homework will be a mix of paper & pencil exercises and programing. Overall weights 60%, 40%, roughly. Late Policy: Unless otherwise announced, 20% off per calendar day after the due date. (Outside of class, you may turn in work during office hours, or electronically, as described on the assignment sheets. Don't email them.) 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-2014, the Authors and the Department of Computer Science and Engineering, University of Washington.

	Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX