CSE 417,  Sp '14:  Algorithms & Computational Complexity

CSE Home

About Us

Search

Contact Info

Administrative  FAQ  Schedule & Reading  Midterm Review  Final Review Course Email/BBoard  Class List Archive  GoPost BBoard 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  8:  P & NP Lecture Recordings  0: Help  1: Apr  9  [get .zip] [Graphs: DFS]  2: Apr 11  [get .zip] [More DFS]  3: May 30  [get .zip] [NP: Reductions]  4: Jun  2  [get .zip] [NP: Reductions II]  5: Jun  4  [get .zip] [NP Completeness]

Lecture:  EEB 037 (schematic) MWF 12:30- 1:20    Office Hours Location Phone Instructor:  Larry Ruzzo, ruzzocs  F 1:30- 2:30  CSE 554  (206) 543-6298  <--6/13 excepted TAs:  Yanling He, heylcs  Tu 2:00- 3:00  CSE 021    Iris Shi, jhshics  Tu 4:00- 5:00  CSE 218    Tianhui Shi, tianhuics  M 3:00- 4:00  CSE 218  Course Email: cse417a_sp14@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.  Discussion Board: Also feel free to use Catalyst GoPost to discuss homework, etc. Catalog Description: Design and analysis of algorithms and data structures. Efficient algorithms for manipulating graphs and strings. Fast Fourier Transform. Models of computation, including Turing machines. Time and space complexity. NP-complete problems and undecidable problems. Prerequisite: CSE 373 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: Papers and/or electronic turnins are due at the start of class 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. Textbooks: Algorithm Design by Jon Kleinberg and Eva Tardos. Addison Wesley, 2006. (Available from U Book Store, Amazon, etc.) Portions of the CSE 417 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 417 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