Question DetailsNormal

$ 14.00

CSE 110 - ASSIGNMENT # 7 – complete solutions correct answers key

From Computer Science, General Computer Science

Question posted by

Vpqnrqhwk
Rating : 40
Grade : A+
Questions : 2
Solutions : 1079
Blog : 0
Earned : $19352.58

CSE 110 - ASSIGNMENT # 7 – complete solutions correct answers key

Topics

• Arrays (Chapter 6) - Array object as an instance variable

- Partially filled array

- Basic array operations (add, search, and delete)

Your programming assignments require individual work and effort to be of any benefit. Every student must work independently on his or her assignments. This means that every student must ensure that neither a soft copy nor a hard copy of their work gets into the hands of another student. Sharing your assignments with others in any way is NOT permitted. Violations of the University Academic Integrity policy will not be ignored. The university academic integrity policy is found at http://www.asu.edu/studentlife/judicial/integrity.html

Use the following Guidelines:

• Give identifiers semantic meaning and make them easy to read (examples numStudents, grossPay, etc).

• Keep identifiers to a reasonably short length.

• User upper case for constants. Use title case (first letter is upper case) for classes. Use lower case with uppercase word separators for all other identifiers (variables, methods, objects).

• Use tabs or spaces to indent code within blocks (code surrounded by braces). This includes classes, methods, and code associated with ifs, switches and loops. Be consistent with the number of spaces or tabs that you use to indent.

• Use white space to make your program more readable.

Important Note:

All submitted assignments must begin with the descriptive comment block. To avoid losing trivial points, make sure this comment header is included in every assignment you submit, and that it is updated accordingly from assignment to assignment. (If not, -1 Pt)

//***********************************************************

// Name: your name

// Title: title of the source file

// Author: (if not you, put the name of author here)

// Description: Write the description in your words.

// Time spent: how long it took you to complete the assignment

// Date: the date you programmed //**********************************************************

Part# 1: Writing Exercise: (5 pts)

Consider the following array:

int[] a = { 2, 3, 5, 7, 9, 11};

Write the contents of the array a after the following loops, and explain the reason in your words. Use the original data above for each question. (1 Point each)

a) for (int i = 1; i < 6; i++) { a[i] = a[i -1]; }

b) for (int i = 5; i > 0; i--) { a[i] = a[i -1]; }

c) for (int i = 0; i < 5; i++) { a[i] = a[i + 1]; }

d) for (int i = 4; i >= 0; i-=2) { a[i] = a[i + 1]; }

e) for (int i = 1; i < 6; i++) { a[i] = a[5 -i]; }

Note: The answers to the 5 questions (a through e) above should be typed in the block of comments in the Numbers.java file such as;

a) {2, 3, 5, 7, 9, 11}: The array does not change anything because…

b) …

…

Part#2: Programming (15 pts)

Your assignment is to write and submit two java files. One is a class definition named Game (Game.java), and another is the test driver program, Assignment7.java.

1) The Game is a class to keep the players in a team for a game, and it has the three instance variables: players, count, and name. Game

-players : String[]

-count : int

-name : String

+ Game(int, String)

+ add(String) : void

+ remove(String) : void

+ print() : void

-search(String) : int

The count is the number of players, 2) players is an array object storing names of all players as Strings, and 3) name is a string object for game name.

The class Game must include the constructors and methods in the table: (If your class does not contain any of the following methods, points will be deducted). The public and private access modifiers are represented as "+" and "-" respectively.

1. Game(int, String): (2 pts) The constructor is to

a. Create an instance of a String-type array with the length of input parameter. Each element in the array is initialized as "" (i.e. an empty String).

b. The count is set as 0. It is not the length of array but the number of valid players. In other words, the players is a partially filled array, and the count is used as an END position of valid players.

c. Set the name with the second input parameter.

2. add(String):void (2 pts)

If there is room (left in) the array, add the parameter value to the END(count) position of the array and adjust the count to reflect how many values are in the array. If the value was added, DO NOT print any output. If the array is full, print the error message as shown below. This is the output if the value 3 was to be added and there is no room.

Array is full. The player Joey cannot be added.

3. print(): void (2 pts)

Print the name of game and the valid game players in the array as shown below. Not that it prints at most 5 players per line and that the player names are separated by three spaces. If the players {Mike, Smith, John, Tony, Nick, Sam} are in the array, then the output is

Chinese Checkers Mike Smith John Tony Nick

Sam

4. search(String):int (2 pts)

This method should perform a linear or sequential search. The method is to look at the elements in the array until the value of the parameter is found or all values have been examined. If a value occurs in the array more than once, the method should return the first position where the value was found. If the value is not in the array, then the method should return a negative 1 (-1). There is NO output from this method.

5. remove(string):void (2 pts)

Remove calls search for the player in the array. If the player is currently in the array (index returned by search is not -1), delete the player from the array by moving the other players “up” and adjust the count to reflect how many players are in the array. If the player was successfully removed, do not print any output. Only if the player is not found, then print the error message as shown below. It is an example case when the player James was to be deleted from the array {Mike, Smith, John, Tony, Nick, Sam}.

The player James was not found and cannot be deleted.

2) Write the test driver called Assignment7.java. (5 pts) Assignment7.java contains the main method to create a Game instance object and test the methods in the class. The program will ask a user to enter one of the commands. Based on the user's choice, the program needs to perform corresponding operation. This will be done by calling (invoking) one of the methods you defined in the Game class. It will terminate when the user enters 'q'. The tester program provided in the last assignments may help. In addition to the main method, the Assignment7 class has a static method, printMenu(), to print out the following commands.

Command Options -----------------------------------n: Create a new game

a: Add a player

r: Remove a player

p: Print the information

?: Display the menu again

q: Quit this program

Here is the description for each option:

n: ask and read the size of array and the name of game

a: ask and add a player to the array

r: ask and remove a player in the array

p: print the information of array.

?: displays the menu

q: quits the program

Output Example Program Output (Input in bold)

****** Game Manager Program ******"

Command Options

-----------------------------------

n: Create a new game

a: Add a player

r: Remove a player

p: Print the information

?: Display the menu again

q: Quit this program

Please enter a command or type ?: n

n [Create a new Game team]

[Input the number of players]: 6

[Input the name of Game]: Chinese Checkers