goal.
This is your last homework assignment for cs1007 (yippee!). The goal is to put together many of the pieces we've learned this semester into one program. The description of this program (below) is a more general type of specification than you've had for your previous homeworks. You will have to make the design and implementation decisions yourself, though you can use examples from class to help you get started.
This assignment is worth a total of 10 points. There are 3 points of extra credit available in this assignment!!

Note: As above, there will be no extensions on this assignment. The only exception is if you have a documented medical excuse.

specifications.
You need to design and implement software for a movie database. The program interfaces with a data file (i.e., a text file, like we discuss in class on Tue Apr 23). The data file contains data records. Each record contains the following:

• the name of the movie
• the rating of the movie (i.e., G, PG, PG13, R or X)
• the stars who are in the movie

• Display the names of the movies in the database
• Add a new movie to the database
• Remove a movie from the database
• Find a movie in the database and display its full record
• Star search -- find all the movies that contain a specified movie star
• Quit the program

The program will then continue running by displaying the menu of choices (above), prompting the user to enter a choice, reading the user's choice and processing the user's choice -- until the user decides to quit, at which the program will update the database file and exit.

You MUST use bubble sort to sort the entries in the movie database using the name of the movie as the key.

You MUST use recursive binary search to find a movie in the database, using the name of the movie as the key.

design.
You MUST write a SHORT design document describing your approach to the program. This description MUST include the following:

• a description of ALL class files and ALL major data structures (in 500 words or less); and
• an informal flowchart describing the processing (i.e., don't worry about formal use of flowchart symbols, just sketch the basic idea).

implementation.
Your program MUST be a Java application. You can use as many class files as you need to, but the main() method MUST be contained in a file called hw6<yourCUNIXusername>.java, e.g., hw6eis2003.java. Don't forget to comment your code. Hint: your source code comments must be consistent with your design document!

You MUST use a standard format for the data file,, as follows:

• the data file must be named: hw6.dat, and
• the file contains one record per line (i.e., records are separated by newline characters)
• each record has the following format:
  

  <name_of_movie>|<int_rating>|<star0>|<star1>|...|<starN-1>|
  

• notice that each field in the record is separated by a vertical bar ("|")
• notice that the rating is called int_rating --- this means that the rating will be an int symbolizing a rating as follows:
  • 0 = G
  • 1 = PG
  • 2 = PG13
  • 3 = R
  • 4 = X
• notice that you can have as many stars as you want

sample run.

unix$ java hw6eis2003
There are 5 movies in the database
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> d
>>Attack of the Killer Tomatoes<<
>>Desk Set<<
>>French Kiss<<
>>French Lieutenant's Woman<<
>>Sleepless in Seattle<<
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> f
enter name of movie: Desk Set
>>Desk Set<<  starring: Katherine Hepburn and Spencer Tracey (G)
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> a
enter name of movie: Gone with the Wind
enter rating (0=G,1=PG,2=PG13,3=R,4=X): 1
enter star (0 when done): Vivian Leigh
enter star (0 when done): Clark Gable
enter star (0 when done): 0
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> d
>>Attack of the Killer Tomatoes<<
>>Desk Set<<
>>French Kiss<<
>>French Lieutenant's Woman<<
>>Gone with the Wind<<
>>Sleepless in Seattle<<
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> r
enter name of movie to remove: French Lieutenant's Woman
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> d
>>Attack of the Killer Tomatoes<<
>>Desk Set<<
>>French Kiss<<
>>Gone with the Wind<<
>>Sleepless in Seattle<<
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> s
enter name of star: Meg Ryan
Meg Ryan is in: 
French Kiss
Sleepless in Seattle
2 movies
D (isplay the names of the movies in the database)
A (dd a new movie to the database)
R (emove a movie from the database)
F (ind a movie)
S (tar search)
Q (uit)
enter choice> q
unix$

source code.
Your source code (i.e., your .java file) but be neat and clearly commented. You must have a header comment and you should comment the end of each block (i.e., each }). You need to COMMENT EVERY METHOD that you write within each class.

submission.
As usual, submit your program in two ways: electronically and hard copy.

• You MUST submit all the necessary Java files for your implementation of this assignment.
• To do so, create a subdirectory containing ONLY these Java files and then run the submit script from this directory. The submit script should automatically pick up all the files (and should tell you so when asking for you to confirm the submission).
• PLEASE Please please do NOT submit extraneous Java files -- only the current version of the ones we'll need to run your assignment.
• PLEASE Please please do NOT submit your design document electronically.
• The hardcopy must contain your design document followed by a listing of all your Java files.

points.
The assignment is worth 10 points, as follows:

• 1 point for the design document
• 1 point for clean (0.5 pts) and commented code (0.5 pts)
• 1 point for menu and command line user interface
• 1 point for file I/O
• 1 point for bubble sort
• 1 point for adding a new movie
• 1 point for removing a movie
• 1 point for displaying names of movies
• 1 point for finding movie in the database using recursive binary search and then displaying the full movie record, as shown in the sample run (above)
• 1 point for star search