COS 554 SPRING 2009 HW #5  DUE FRIDAY 2/27/09
p. 129: 6.1-1,   10 points
p. 135: 6.3-3,   10 points
p. 136: 6.4-1,    5 points
p. 159: 7.4-1,   10 points
p. 168: 8.1-3,   10 points
p. 173: 8.3-1,   10 points
p. 177: 8.4-1,   10 points
p. 185: 9.1-1,   15 points
p. 192: 9.3-1,   10 points
p. 217: 10-1,    10 points
********** Problem Notes *********,
The word "show" means the same thing as "prove." In general, I expect you 
to include a reason for every answer.

Any time that the problems ask you to write pseudo-code, I want you to 
write working programs. The programs should include some representative 
data and be easy to read and should include comments. You can add comments 
to Logo programs using ";". Unless explicit language requirements are 
stated, you may use any of the four languages C, Pascal, LISP or Logo in 
this course. For many short problems, Logo will be the fastest language 
for coding.

As noted in the syllabus, I expect programs to come with printed source 
code and printed sample output. The source code should be comprehensible 
and contain comments.

Illustrate your solution with a working program for problems:

8.3-1
8.4-1
9.1-1

The programs should include some representative data and be easy to read 
and should include comments. You can add comments to Logo programs using 
";". Unless explicit language requirements are stated, you may use any of 
the five languages Python, C, Pascal, LISP or Logo in this course. For 
many short problems, Logo will be the fastest language for coding.