MCS-375 Chapter 6 Homework
When turning in a homework problem, always use the exercise number
indicated in bold: These will be the reference numbers I use
in reporting back you standing on the homework.
- 6.5: Problem 5 on pages 316-7. Assume you can specify the
string passed to
quailty in constant time. For example,
you might call quality(y,i,j) meaning return the quality
of the substring of y which is
yi...yj. Throughout your
algorithm, yis a constant.
- 6.6: Problem 6 on pages 317-8.
This problem was solved in MCS-178. Try to rederive the solution without referencing
Concrete Abstractions. As always, if you do use a reference such as
Concrete Abstractions, be sure to cite it. In any event, the
write-up for this course should be more abstract in sophisticated than
it would have been in MCS-178.