CS 441/539 Homeworks


A signed Cover Sheet must be submitted with each homework.
o Homework 0 (in postscript, in pdf) --- Optional (no deadline).

o Homework 1 (in postscript, in pdf) --- Due on Tuesday September 16.

o Homework 2 (in postscript, in pdf) --- Due on Tuesday September 30.

Here is text to use for Problem 1. I want you to provide ouput for the M=30, M=50, and M = 70. This text is given as a single line with spaces as the delimeter between words. Please treat all characters not separated by spaces as a single word. So for example, the last three words are of length 7 (for Clever,), length 6 (for clever) and length 8 (for Mother!").

You may use any programming language and it doesn't matter how you get this input into your program. Feel free to modify the input file if that makes it easy for you. Note that you are to format, the entire text given including the text that comes before the quote from the card.

o Homework 3 (in postscript, in pdf) --- Due on Tuesday October 21.

o Homework 4 (in postscript, in pdf) --- Due on Tuesday November 4.

o Homework 5 (in postscript, in pdf) --- Due on Tuesday November 25.

Here is the data for alternate problem 2. To help make the grading easier, you should submit your code and for each of the three specified values of epsilon output: your final trimmed list of sums (displayed in a way to not use more paper than needed), the max of your list (which would be the answer), and the set of items that add to this answer. Here's the data in the form specified in HW assignment:

16 979
123 139 111 233 166 53 157 97 190 475 83 287 140 21 186 313
o Homework 6 (in postscript, in pdf) --- Due on Tuesday December 9.


Return to the CS441/539 Home Page