CSC 172
Homework 6

Assigned Mar. 28, due Apr. 4

to be done in two-person teams, preferably with someone you haven't worked with before

This is not a programming assignment. The following problems (from the Goodrich & Tamassia textbook) are to be turned in either on paper or by e-mail.

Some problems ask you to "design an algorithm...". These should be done in "pseudocode": you're writing a program, but not worrying about the syntax details of C++ or Java or Scheme or any other specific language. You do, however, still have to be precise and unambiguous. When you write a function in pseudocode, you still need to specify exactly what its input and output are, you still need to provide some examples of its use (with correct answers), etc. You also need to convince me that the algorithm you've presented is correct, and that it runs within the resources (time, memory, etc.) that you claim it does; a correct algorithm without a convincing explanation of these things will not get full credit.


Last modified: Wed Mar 28 09:35:55 EST 2001
Stephen Bloch / sbloch@adelphi.edu