| Name | Electronic address | Phone | Office | Office Hour | |
|---|---|---|---|---|---|
| Instructor | Martin Tompa | tompa@cs.washington.edu | 206-543-9263 | CSE 538 | Tuesday 11-12 |
| TA | Ethan Phelps-Goodman |
ethanpg@cs.washington.edu | CSE 218 | Thursday 1-2 |
Textbook: Sara Baase and Allen Van Gelder, Computer Algorithms, Third Edition, Addison Wesley, 2000.
Syllabus: We will cover much of the material from Chapters 9-13, though we may skip around a bit. We will start with Divide and Conquer algorithms with Quicksort (Sections 4.4 and 4.5), matrix multiplication (Section 12.3), and the fast Fourier transform (Section 12.4).
Grading: The course grade will be based on homework (65%) and a final exam (35%). Percentages are approximate.
Computer Lab: If you need university computers for programming or internet access, you can use the Math Sciences Computing Center. Information on location, hours, etc. is available at the following URL: http://www.ms.washington.edu/
Course Web: All handouts and a log of all mail sent to the class mailing list will also be available on the course web at the following URL: http://www.cs.washington.edu/education/courses/417/CurrentQtr/
Mailing List: The class mailing list is cse417@cs.washington.edu. Instructions for subscribing to the class mailing list can be found on the course web. We will use this list for announcements of general interest to the class. Students should also feel free to use it to ask questions, post information, or initiate discussions of general interest to the class. Questions or comments that are not of general interest should instead be directed to a TA or instructor at the addresses above.
Special Accommodations: If you would like to request academic accommodations due to a disability, please contact Disabled Student Services, 448 Schmitz, 543-8924 (V/TDD). If you already have a letter from Disabled Student Services indicating you have a disability that requires academic accommodations, please let the instructor know so we can discuss the appropriate accommodations.