Department of Computer Science

Kent State University

CS 46101/56101 - Fall 2002

Design and Analysis of Algorithms

• All homework assignments are due by the begining of class on the assigned due date.

• Assignments may also be left in my mail box in the computer science department main office or may be submitted via email (same due date and time applies).

• Emailed assignments must be PDF documents.

• Late assignments will be penalized by a 20% reduction in grade per day.

• Assignment #1 - Chapter 1 Due Date: Sept. 17, 2002

  1) Problem R-1.1
  2) Problem R-1.6
  3) Problem R-1.12
  4) Problem R-1.13
  5) Problem R-1.18
  6) Problem R-1.25
  7) Problem C-1.4
  8) Problem C-1.7
  9) Problem C-1.22
  10) Problem C-1.25
  
  

• Assignment #2 - Chapters 2 & 3 Due Date: Oct. 1, 2002

  1) Problem R-2.3
  2) Problem R-2.4
  3) Problem R-2.12
  4) Problem R-2.19
  5) Problem R-2.20
  6) Problem R-2.21
  7) Problem R-2.22
  8) Problem C-2.32
  9) Problem R-3.2
  10) Problem C-3.3
  
  

• Assignment #3 - Chapter 4 Due Date: Oct. 15, 2002

  1) Problem R-4.1
  2) Problem R-4.4
  3) Problem R-4.9
  4) Problem R-4.10
  5) Problem R-4.14
  6) Problem R-4.15
  7) Problem R-4.16
  8) Problem R-4.18
  9) Problem C-4.17
  10) Problem C-4.22
  
  

• Assignment #4 - Chapter 5 Due Date: Nov. 7, 2002

  1) Problem R-5.1
  2) Problem R-5.3
  3) Problem R-5.4
  4) Problem R-5.6
  5) Problem R-5.9
  6) Problem R-5.10
  7) Problem R-5.11
  8) Problem C-5.2
  9) Problem C-5.4
  10) Problem C-5.6
  
  

• Assignment #5 - Chapters 6 & 7 Due Date: Nov. 21, 2002

  1) Problem R-6.4
  2) Problem R-6.6
  3) Problem R-6.9
  4) Problem R-6.10
  5) Problem C-6.12
  6) Problem R-7.1
  7) Problem R-7.6
  8) Problem R-7.12
  9) Problem C-7.2
  10) Problem C-7.7
  
  

• Assignment #6 - Chapters 9 & 13 Due Date: Dec. 5, 2002

  1) Problem R-9.1
  2) Problem R-9.5
  3) Problem R-9.7
  4) Problem R-9.13
  5) Problem R-9.14
  6) Problem C-9.1
  7) Problem C-9.3
  8) Problem R-13.1
  9) Problem R-13.2
  10) Problem R-13.3