CS 46101/56101 Design and Analysis of Algorithms - Spring 2004

Department of Computer Science at Kent State University

CS 46101/56101 Homework Assignments

• 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.

• Solutions

• Assignment #1 - Chapter 1 Due Date: Jan. 27, 2004

  1) Problem R-1.1
  2) Problem R-1.6
  3) Problem R-1.10
  4) Problem R-1.14
  5) Problem R-1.17
  6) Problem R-1.27
  7) Problem C-1.5
  8) Problem C-1.14
  9) Problem C-1.23
  10) Problem C-1.27
  

  The following problems are for students enrolled in CS 56101 only

  11) Problem R-1.15
  12) Problem C-1.16
  
  

• Assignment #2 - Chapters 2 & 3 Due Date: Feb. 17, 2004

  1) Problem R-2.2
  2) Problem R-2.4
  3) Problem R-2.18
  4) Problem R-2.21
  5) Problem R-2.22
  6) Problem R-2.24
  7) Problem C-2.10
  8) Problem R-3.5
  9) Problem R-3.14
  10) Problem C-3.2
  

  The following problems are for students enrolled in CS 56101 only

  11) Problem C-2.32
  12) Problem C-3.18
  
  

• Assignment #3 - Chapter 4 Due Date: Mar. 2, 2004

  1) Problem R-4.2
  2) Problem R-4.4
  3) Problem R-4.8
  4) Problem R-4.9
  5) Problem R-4.15
  6) Problem R-4.18
  7) Problem C-4.2
  8) Problem C-4.9
  9) Problem C-4.17
  10) Problem C-4.22
  

  The following problems are for students enrolled in CS 56101 only

  11) Problem C-4.14
  12) Problem C-4.19
  
  

• Assignment #4 - Chapter 5 Due Date: Mar. 30, 2004

  1) Problem R-5.1
  2) Problem R-5.2
  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.6
  10) Problem C-5.10
  

  The following problems are for students enrolled in CS 56101 only

  11) Problem C-5.9
  12) Problem C-5.11
  
  

• Assignment #5 - Chapter 6 & 7 Due Date: Apr. 20, 2004

  1) Problem R-6.1
  2) Problem R-6.6
  3) Problem R-6.8
  4) Problem R-6.9
  5) Problem C-6.3
  6) Problem C-6.12
  7) Problem R-7.2
  8) Problem R-7.3
  9) Problem R-7.6
  10) Problem R-7.9
  11) Problem C-7.3
  12) Problem C-7.7
  

  The following problems are for students enrolled in CS 56101 only

  13) Problem C-6.13
  14) Problem R-7.5
  15) Problem C-7.8
  
  

• Assignment #6 - Chapters 9 & 13 Due Date: Apr, 29, 2004

  1) Problem R-9.1
  2) Problem R-9.5
  3) Problem R-9.7
  4) Problem R-9.13
  5) Problem C-9.4
  6) Problem C-9.7
  7) Problem C-9.17
  8) Problem R-13.2
  8) Problem R-13.3
  10) Problem R-13.4
  

  The following problems are for students enrolled in CS 56101 only

  11) Problem C-9.5
  12) Problem C-9.22
  13) Problem R-13.8
  14) Problem C-13.1