Search


CS 171 Homework



Chapter 7



Homework assignments are listed by their due dates. The homework is not collected unless it says otherwise.
  • The TSP lab report is to be turned in on Mon, Mar 3.
  • The TSP greedy algorithm problem is for Fri, Mar 7.
  • Section 7.1: Numbers 1ac, 3, 7a, 9b, 11 for Fri, Mar 7.
  • More Recurrence Relation Homework: 1 (also known as 4a in section 7.2) for Fri, Mar 7.
  • More Recurrence Relation Homework: 2, 3, 4, 6 for Mon, Mar 10.
  • More Recurrence Relation Homework: 5 to be collected on Fri, Mar 14.
  • Also do problems 1 and 2 in the nonhomogeneous recurrence homework for Fri, Mar 14. (Not collected)
  • Do problems 3 and 4 in the same nonhomogeneous recurrence homework for Mon, Mar 17. (Not collected)
  • Section 7.2: Number 24 for Fri, Mar 28. This one will be collected.
  • Do problems 1 through 6 in the divide and conquer homework for Fri, Mar 28.
  • Do the first generating function homework Mon, Apr 7.
  • Do the next 2 generating function homework problems, given out in class, for Fri, Apr 11. Problem 1 in this assignment will be collected.


 Maintained by: Br. David Carlson
Last updated: April 03, 2008
Disclaimer