image University of Washington Computer Science & Engineering
  CSE 417,  Wi '07:  Assignment #1, Due: Friday, Jan. 12, 2007
  CSE Home   About Us    Search    Contact Info 

Reading:

Chapters 1, 2 and start 3. (Section 2.5 should be review of CSE 373 material; you should skim it, reading unfamiliar parts more carefully.)

Problems from text:

  1. Chapter 1, Page 22, Problem 1.

  2. Chapter 1, Page 22, Problem 2.

  3. Chapter 1, Page 23, Problem 4. Write a paragraph explaining why your algorithm is correct. (This doesn't have to be very formal, but do try to make it convincing.) See the faq page for some discussion about the level of detail expected when I say "give an algorithm.")

  4. Chapter 2, Page 67, Problem 2.

  5. Chapter 2, Page 67, Problem 3.

  6. Chapter 2, Page 67, Problem 5.

  7. Chapter 2, Page 69, Problem 8.

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