CSCI A201/A597 Assignment 9 (Nine) Spring 2000

Due date

Monday April 10, at 11:59pm

Late policy

As we get closer to the end of the semester it is increasingly difficult to deal with homework turned in late, so please work in groups, get help during lab and office hours or by e-mail and try to stay on top of things by turning things on time.

Work policy

Working in groups is encouraged but please turn in your own version of the assignment.

Task

Read laboratory 7.5 (Packing Bins) from page 192 in your textbook and design a solution for it. (Pay close attention to the questions listed in the lab). Here's the PDF version or Postscript version straight off the authors' website if you don't have the book. You do not need to write a program (you will do that for the next assignment though) but please think your solution through completely, and describe it in a document. Use diagrams or pseudocode as well as clear English and/or Java as you see necessary. Add any tests that you may decide to make to support the approach presented in your document.

Please name your document with the name of your grader followed by the number of the assignment (which is now 9 or Nine) so you will have one of the following choices:

achandraNine	Aswin
asasthanNine	Aseem
dgermanNine	Adrian
dhealdNine	David
jysuhNine	Jung-Yul
raindurkNine	Rahul

Then use the handin program provided to submit your analysis.

If you don't follow this naming convention your text may not be read or graded.

In summary, this assignment asks you to think about the program and submit a preliminary design, possibly with snippets of code or test procedures, to support your approach and/or ideas. Next assignment, #10 (due April 17) will ask you to turn in the program that implements the analysis/design that you submit with your assignment this week (#9).

This and the next assignment together will build a program that implements the game described in section 7.5 of your text. We have simply split the task into two parts, and are asking you to do the design first, and the actual implementation afterwards.

Grading

Grading is fairly liberal on this assignment, make sure you communicate enough information to the grader in your analysis to avoid misunderstandings and/or any miscommunications. Think of your grader as a more advanced computer and explain everything clearly.