|CSE Home||About Us||Search||Contact Info|
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.
Class email lists:
Use this list to ask and/or answer questions about homework,
lectures, etc. The instructor and TA are subscribed to this
list, and will answer questions, but I almost always find that
the questions and answers are of general interest, and that your
fellow students often will answer more quickly (and more
clearly) than the staff can.
Students should be automatically subscribed within 24 hours of
registration. You can
modify your subscription options.
All messages are automatically
General information about the email system is here.
Questions not of general interest
should be directed to the instructor and/or TA.
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: Papers and/or electronic turnins are due at the start of class on the due date. 10% off for one day late (business day, e.g., Monday for Friday due dates); additional 20% per day thereafter.
Based on past experience, we will probably have little if any time to cover the ``computability'' material outlined in the catalog description. If you want additional material on these topics, as well as an alternative presentation of the computational complexity/NP-completeness topics, I recommend:
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-2006, Department of Computer Science and Engineering, University of Washington.
Computer Science & Engineering|
University of Washington
Seattle, WA 98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to firstname.lastname@example.org]