Java assignment ( Array )

n.alyheaj2

assignment_7.pdf

Home >Computer Science homework help >Java assignment ( Array )

CSE 110 - ASSIGNMENT # 7 – Fall 2015

Due: Tuesday November 17th by 10:00AM Maximum Points: 20 pts

Topics • Arrays (Chapter 6)

- Array object as an instance variable - Partially filled array - Basic array operations (add, search, and remove)

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

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

http://www.eas.asu.edu/~csedept/

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 Game.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)

Search for the player in the array using the search method. If the player is currently

in the array, 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.

file:///C:/Users/ykobaya/Downloads/hw5/hw5/Assignment5.java

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