|Homework #7||CMSC 131|
|Due Nov 24, 6:00 pm||Object-Oriented Programming I|
|Type of Homework: Closed||Fall 2004|
(Most recent update: Sun, Nov 21 at 8:40am. Look for red "Update:" tags.)
This homework will give you practice in manipulating two-dimensional arrays, and designing programs that use the MVC (Model-View-Controller) design pattern for interaction.
For this homework you will implement the data (or model) part of the MVC design pattern for a program that implements a marquee. A marquee is a display unit as seen in old theaters and sports arenas, where a message is formed from a series of blinking lights. By varying the arrangement of lights over time, the marquee can produce the effect that the text is being scrolled from right to left across the window. Your task in this homework will be to implement this type of marquee. More details about the program are provided in the Specifications section. You may want to take a look at the Sample Run section before you read the description.
This homework will be graded as follows:
You will write a program that lets a user display a message in a marquee. The marquee display consists of a 2-dimensional array of cells where each cell can assume the colors red or white (see the Sample Run section). The program will prompt the user for a message to display, and will process that message so it can be moved across the display from right to left. For this homework we are providing the view and controller part of the MVC architecture, and you must implement the model part. In other words, we will do the displaying, but you need to implement what is to be displayed at each step of the animation.
In order to understand what you must implement, let's first overview how we can create animations. An animation consists of a sequence of still images, which are rapidly updated, and so creates the illusion of motion. The redrawing process is triggered by a timer event, which fires regularly at some small time interval (e.g., every 10th of a second).
How does the Marquee program works
For this homework we have implemented two classes named MarqueeDisplay.java and MarqueeController.java. These classes implement the view and controller part of the MVC architecture respectively. The MarqueeDisplay class has a method named displayMessage(), which takes a two-dimensional array of cells and displays the array on the marquee display. The MarqueeController class implements a timer that calls the displayMessage() method of the MarqueeDisplay class, with a particular two-dimensional array of cells, at a particular rate.
Where does the array that is being displayed comes from? This is the result of calling a method named step(), which is defined in the class MarqueeDataManager. The MarqueeController class calls step() to obtain the next two-dimensional array to display. Each call produces a new 2-dimensional array, which has been shifted slightly relative to the prior one. This creates the illusion of motion. Your task for this homework is to implement the step() method. You do not need to modify the MarqueeDisplay or the MarqueeController class. If you define step() correctly, the support classes will take care of the rest.
Before you read these specifications, you should access the files associated with this homework by checking out the project named p7. The code distribution provides you with the following:
Here is a description of each of these components.
The cmsc131MarqueeLib has the support classes you need for this homework. The classes you will find in this package are:
The constants FOREGROUND_COLOR and BACKGROUND_COLOR are of type Color. This class is defined in the java.awt package of the Java class library. If you just use these constants to create new Cell objects, you may not need to import this package.
public Cell step();
public static int toIntArray(char inputChar);
The method returns a 2-dimensional integer array that corresponds to the specified character. For example calling the method with letter 'E' will return the following array:
As you can see, those array entries with 1 represent cells of the two-dimensional array that must have a foreground (red) color and those with 0 a background (white) color. The method toIntArray() only returns arrays for the English alphabet ('a'-'z' and 'A'-'Z') and the space character (' '). Digits or other symbols cannot be transformed into arrays. Although you can provide lowercase letters, those are transformed into uppercase letters.
(Update: (Sun, Nov 21, 9:40pm) Added the phrase that space characters are accepted above.)
Notice that in order to display a character you must transform the array of integers into an array of Cell objects.
Your assignment is to implement the MarqueeDataManager class. (Everything else is provided.) The class implements the DataManager interface therefore it must define the step() method. The step() method will return the next 2-dimensional array of Cell objects to display in the animation process. The MarqueeDataManager class must define a constructor with the following prototype:
public MarqueeDataManager(String message, int animationPattern);
The message parameter represents the message you want to display. The animationPattern is an integer that represents which animation pattern you are interested. We use 0 (zero) as the animation pattern for this homework. Students implementing the challenge problem will use this value to distiguish between the animation pattern for the homework and animation patterns of the challenge problem. Your constructor should set up the state of the MarqueeDataManager object so that every time the step() method is called, a 2-dimensional array of Cells representing the next stage in your animation is returned.
Notice that your MarqueeDataManager class should define additional methods beyond step() and the constructor. This is part of your design. Feel free to add any method(s) you understand are necessary and, if need be, any other classes that support your implementation. Incidentally, a method that appends two 2-dimensional arrays of Cell objects could prove extremely useful.
MarqueeDataManager step() Method Restrictions
The following restrictions must be observed as you implement the step() method:
Hints on Implementing the Marquee
You can follow any approach (algorithm) you understand is best in implementing the MarqueeDataManager class. The approach that we used in our implementation is based on a "sliding window" principle. Here is a general outline of the approach, and a figure is provided below to illustrate it.
Setting up the padded array:
The sliding window and step():
Once you have created the padded array, each call to step() returns a 2-dimensional subarray of this array called the "window". Each window is exactly the same in size as the marquee. The window starts at the left end of the padded array and each call to step() causes it to slide one column to the right. Copy the contents to a 2-dimensional array, which is then returned as the result of step().
Here is an example that show a couple of snapshots of the marquee as it displays the message "FEAR THE TURTLE". By the way in order to stop the marquee just close the display window.
Testing Using MarqueeTests
To provide you with additional confidence that your program works correctly, we have provided a special class for testing purposes, called MarqueeTests. Executing the main method of the class MarqueeTests will allow you to test some of the functionality expected from the MarqueeDataManager class. The results for each test can be found in the files Test1ResultsMarquee.txt and Test2ResultsMarquee.txt.
Incidentally, these are the tests you will find in the submit server. Make sure that after submitting your program you verify your program pass the submit server tests.
Remember that you are not required to implement the following problem. Please visit the course web page for information regarding challenge problems. IMPORTANT: If you decide to complete the challenge problem you must provide its implementation in the file called Challenge.java.
For this challenge problem, implement one of the following three options. If you want to implement them all that is fine, however we can only grade one. Make sure that you provide a main method in the Challenge class that allow us to run your challenge problem. The main method is identical to the main method of the Marquee.java class, except that the animationPattern number must correspond to the challenge problem choice you want us to look at.
Choice 1 (1 Gold Star)
Let k denote the number of letters of the message that can fit entirely within the display. (This number depends on the length of the marquee and the number of letters in your message, and the empty columns between the letters.) The columns associated with these first k letters are dropped in one at a time into the marquee. Each successive column in the sequence is not started until the previous column has been completely displayed. Once the display has been filled with these columns, the message begins to move to the left as usual. The dropping of columns should be repeated when the message wraps around. If the message is smaller than the display area then right-to-left motion begins as soon as the last column of the message has been displayed.
Choice 2 (2 Gold Stars)
The first k letters of the message that fit on the display area will be dropped one at a time. The next character in the sequence will not be displayed until the previous one has been completed displayed. The columns associated with a character will move down in parallel. (if the last letter in the display area does not fit completely, the part that does fit should drop together.) Once the display has been filled with characters, the message will begin to move to the left as usual. The dropping of characters should be repeated when the message wraps around. If the message is smaller than the display area, start moving the message once the last letter of the message has been displayed.
Choice 3 (3 Gold Stars)
Similar to Choice 2, but the even numbered characters (0, 2, 4, etc) will be dropped from the top, and the odd numbered characters (1, 3, 5, etc) will come up from the bottom. Once all the characters in the display are in place the message will begin to move to the left as usual.
Submit your project using the submit project option associated with Eclipse. Remember to complete your time log before submitting your homework.