image University of Washington Computer Science & Engineering
 CSE 417, Wi '06: Assignment #2, Due: Monday, Jan. 23, 2006
  CSE Home   About Us    Search    Contact Info 

Reading:

Chapter 3; start Chapter 4 (omit 4.9).

Problems from text:

For problems that say "give an algorithm", I want both a high-level description of the algorithm (see the faq page for some discussion about the level of detail expected), and a brief paragraph explaining why your algorithm is correct. (This doesn't have to be very formal, but do try to make it convincing.)

  1. [5 points] Chapter 3, Page 107, Problem 1.

  2. [10 points] Chapter 3, Page 107, Problem 2.

  3. [10 points] Chapter 3, Page 107, Problem 3.

  4. [10 points] Chapter 3, Page 107, Problem 4.

  5. [10 points] Chapter 3, Page 108, Problem 6.

CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to cse417-webmaster@cs.washington.edu]