Comp 212 - Spring 04

Assignment #1
The Ultimate Pizza Experience

Due Friday, January 30, 2004, 1:00 PM - No Late Submission will be accepted

This homework exercise serves as a transition from functional programming to object-oriented programming.  It also serves as a "dry run" for the larger programming projects that will come later.  It is based on the pizza example discussed in class.  

You may discuss the homework with other classmates at a high level.  However, you may not share your code nor your design with your classmates.

I. Modeling Pizzas

Pizza Unlimited will customize their pizzas to any shape you want.  Ready to go are 4" x 6" rectangular pizzas and 5" diameter round pizzas.  The pizzas come in two standard kinds of crust: thin and thick.  The thin crust is chewy and costs the house $0.15/in2 to make.  The thick crust is crunchy and costs the house $0.17/in2 to make.  Besides these standard crusts, Pizza Unlimited will customize the crust to your specification as well.  Of course, the cost per in2 for customized crusts will vary.  The pizzas of different shapes and crusts are sold at various prices.  Pizza Unlimited wants to know which the most profitable kind of pizza is.  For example, is the 4" x 6" thin crust at $4.99 more profitable than the 5" round thick crust at $4.69?

  1. Use UML to describe the design of your pizzas.  25 pts
  2. Write the Java code for your pizza design and appropriate JUnit test classes for each of the classes in your design. The test classes will have appropriate test methods as required by the problems listed below.  25 pts
  3. Override the toString() method in appropriate classes of your pizza design to return a String representation of a pizza that shows its price, its shape with the relevant dimension, and the crust type.  For example, the standard 4" x 6" thin crust at $4.99 has the String representation: [$4.99 Rectangle(4, 6) thin and chewy].  5 pts
  4. Given two pizzas, each of certain shape, crust, and price, write an appropriate class to find out which one is more profitable and return it.  5 pts
  5. Given three pizzas, each of certain shape, crust, and price, write an appropriate class to find out which one is more profitable and return it.  5 pts
  6. Given a pizza and a list of pizzas, each of certain shape, crust, and price, write an algorithm to find out which one is more profitable and return it.  You must add appropriate methods to IList and its concrete implementations EmptyList and NEList to carry out the algorithm.  You will be graded on the appropriateness and correctness of your methods.   10 pts

II. General Instructions

  1. Functional programming as a subset of object-oriented programming: All programs in this exercise should be written in a purely functional style: no object fields should be modified once they have been initialized by a constructor.
  2. Documentation and coding style: As with all programs in this course, lack of good coding style (good style includes reasonable variable names, a comment preceding each method, consistent indentation) will result in a substantial loss of points.   The provided java files in the labs and lectures can serve as examples of coding style and documentation format that are acceptable to us.  For the de-facto Java coding standard, check out the link: http://java.sun.com/docs/codeconv/.

III. Submission

The homework is due Friday, January 30, 2004, 1:00 PM.  It is to be submitted electronically.  The electronic submission project name is "pizza". The complete homework set should contain the following:


dxnguyen@cs.rice.edu         Please let us know of any broken links             Revised 01/23/2004