Design and Analysis of Algorithms

CSE 421, Autumn 2009, University of Washington

Course Info

This is the class web page for CSE 421: Introduction to Algorithms, at the University of Washington.

Instructor: James R. Lee

jrl@cs, office hours: CSE 640, M 3:00-4:00

TA: Aeron Bryce

paradoxa@cs, office hours: CSE 216, M 12:00-12:50, T 1:30-2:20

TA.5: Jonathan Lyon

jgl@u

Time: MWF 1:30-2:20

Place: JHN 175

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%)
  • 1 in-class (open book) final (30-35%)

Class Mailing List

The mailing list (cse421a_au09@u.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, you must do all the writing by yourself.  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.

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%): pdf
  • 1 in-class (open book) final (30-35%)
 
Follow

Get every new post delivered to your Inbox.