Steam-powered Turing Machine University of Washington Computer Science & Engineering
 CSE 421 - Design and Analysis of Algorithms, Winter 2007
  CSE Home   About Us    Search    Contact Info 

 Slides
 Problem Sets
 Problem Sets Solutions
 Links and Resources
 Mailing List Archive
 Anonymous Feedback
   

Sample Final

Course Info

Lectures:
MW 2:30 - 3:50 PM, WFS 201

Course Staff:
Instructor: Anna Karlin
TA: Ning Chen TA: Zinnia Zheng

Office Hours:
  • Anna: Monday 4:00-4:45, CSE 594
  • Ning: Tuesday 4:30-5:30, CSE 220
  • Zinnia: Tuesday 11:00-12:00, CSE 220

If you need an appointment and can't make it to the scheduled office hours, please email us, and we will set up some other time.

Textbook

We will be using the book, Algorithm Design (Addison Wesley, 2005), by Jon Kleinberg and Eva Tardos.

Grading

The rough grading split will be as follows:
  • weekly problem sets (45-55%)
  • 1 take-home midterm (15-20%):
  • download
  • 1 in-class (open book) final (30-35%)

Problem Sets

Please read the grading guidelines

Problem set

Due

PDF

Homework 1

Jan 10

ps1

Homework 2

Jan 17

ps2

Homework 3

Jan 24

ps3

Homework 4

Jan 31

ps4

Homework 5

Feb 7

ps5

Homework 6

Feb 14

ps6

Homework 7

Feb 28

ps7

Homework 8

Mar 7

ps8


We have a preference for typed solutions. If that is not possible, please be sure to write very clearly.

You may use the following wiki for discussions.

Class Mailing List

The mailing list (cse421@cs.washington.edu) is used to communicate important information that is relevant to all the students. Make sure that you are registered to it, by visiting this page.

The mailing list is also a very useful tool for collaboration and interaction between students. You are encouraged to post questions, thoughts, and ideas, that you believe would interest your fellow students.

Messages to the mailing list are stored in the archive.

Academic Integrity and Collaboration

You are allowed to collaborate with your classmates to the extent of formulating ideas. When it comes to writing up solutions, I will allow pairs of students to collaborate on the preparation and submission of a single joint written homework. Other than with your partner, if you choose to have one, no collaboration on the writing up of homework solutions is allowed. On the homework you submit, please include a list of all the people that you discussed the problems with. You may not consult written materials other than the course materials in coming up with your solutions. Needless to say, you are expected to maintain the utmost level of academic integrity in the course.


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to ning]