Programming Project: ArrayFun

Size: px

Start display at page:

Download "Programming Project: ArrayFun"

Rudolph Fowler
6 years ago
Views:

1 Programming Project: ArrayFun Collaboration: Solo with help from classroom/online resources, Lane, and/or Rick. Anyone can also share thoughts about any specification and possible algorithm, but no sharing code or looking at another's Java code. This project asks you to solve ten problems requiring arrays. You are asked to write ten methods in one class named ArrayFun and one or more test methods for each of those ten methods in a unit test named ArrayFunTest. Highly recommended: code and test one method at a time. 1) public int numberofpairs(string[] array) Return the number of times a pair occurs in array. A pair is any two String values that are equal (case sensitive) in consecutive array elements. The array may be empty or have only one element. In both of these cases, return 0. (Note: these examples of behavior are written like the CodingBat problems) numberofpairs( {"a", "b", "c" ) returns 0 numberofpairs( {"a", "a", "a" ) returns 2 numberofpairs( {"a", "a", "b", "b" ) returns 2 numberofpairs( { ) returns 0 numberofpairs( {"a" ) returns 0 The following assertions must pass. These methods must be in ArrayFunTest.java. So feel free to begin with this unit test. /** * This class has many methods for testing the ten required * methods that must be in a file named ArrayFun.java. * YOUR NAME */ import static org.junit.assert.*; import java.util.scanner; import org.junit.test; public class ArrayFunTenTest { // If you include this variable myfun, you can use myfun in all s // to save repeating this construction in every method private ArrayFun myfun = new ArrayFun(); public void testfailednumberofpairswhenarrayisempty() { String[] strs = {; assertequals(0, myfun.numberofpairs(strs)); String[] strs = { "one" ; assertequals(0, myfun.numberofpairs(strs)); String[] strs1 = { "one", "two" ; assertequals(0, myfun.numberofpairs(strs1)); String[] strs2 = { "one", "one" ; assertequals(1, myfun.numberofpairs(strs2)); // Add many, many more methods with assertions here // Implement ONE method at a time in ArrayFun.java

2 2) public int numberofvowels(char[] array) Given a filled array of char array elements, return the number of vowels which could be the letters 'a', 'e', 'i', 'o', or 'u' in either upper case or lower case. If the array is empty as in char[] chars = new char[0];, return 0. numberofvowels( {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U', 'x', 'z' ) returns 10 numberofvowels( {'y', 'Y' ) returns 0 numberofvowels( {'a', 'X', 'a' ) returns 2 numberofvowels( { ) returns 0 3) public boolean sumgreaterthan(double[] array, double sum) Given a filled array of double array elements, return true if the sum of all array elements is greater than sum. The array may be empty. If so, return false. Sum may be negative. sumgreaterthan( { 1.1, 2.2, 3.3, 4.0) returns true sumgreaterthan( { 1.1, 2.2, 3.3, 6.6) returns false sumgreaterthan( {, -1.0) returns false 4) // Precondition: scanner has valid doubles and there is at least one // Note: this is a new method from Spring 11 public double[] stats(scanner scanner) Given a Scanner of double values, return an array of capacity three that has the maximum value in the Scanner as the value in result[0], the minimum value as the second value in result[1], and the average as the third value in result[2]. The following assertions must pass: public void teststats() { Scanner scanner = new Scanner(" "); double[] result = myfun.stats(scanner); assertequals(3, result.length); // The capacity is always 3 assertequals(90.0, result[0], 0.1); // The maximum is at index 0 assertequals(68.0, result[1], 0.1); // The minimum is at index 1 assertequals(77.0, result[2], 0.1); // The average is at index 2 You may assume the Scanner contains only valid double literals and there is at least one double in the argument. Do not test for empty arrays (Rick doesn't).

3 5) // Precondition: scanner has only valid ints in the range of // Note: this is a new method from Spring 11 public int[] frequency(scanner scanner) Given a Scanner constructed with a String containing a stream of integers in the range of (like quiz scores), return an array of 11 integers where the first value (at index 0) is the number of 0s in the Scanner, the second value (at index 1) is the number of ones on the Scanner, and the 11th value (at index 10) is the number of tens in the Scanner. The following assertions must pass. public void testfrequencywithonezerotwoonestwotwostwofiveandnothreesorfours() { Scanner scanner = new Scanner(" "); int[] result = myfun.frequency(scanner); assertequals(11, result.length); assertequals(1, result[0]); // There was 1 zero assertequals(2, result[1]); assertequals(2, result[2]); assertequals(0, result[3]); assertequals(0, result[4]); assertequals(2, result[5]); // There were 2 5s for(int score = 6; score <= 10; score++) assertequals(0, result[score]); // There were zero 6s, 7s, 8s, 9s, 10s Assume the Scanner only has valid integers and they are in the range of 0 through 10 only. 6) public int howmany(string[] array, String valuetofind) Complete method howmany to return the number of elements in an array of Strings that equals valuetofind. The array may be empty. howmany( {"A", "a", "A", "a", "A" ) returns 2 howmany( {"And", "there", "goes", "another", "another" ) returns 1 howmany( {"And", "there", "goes", "another", "Not Here" ) returns 0 7) public void sortofsort(int[] array) Write method sortofsort that modifies the parameter array to place the largest integer at index n-1 and the smallest integer at array[0]. The others elements must still be in the array, but not in any particular order. You must modify the given array argument by changing array in method sortofsort. Original Array Modified Array (all elements except the first and last may differ in order) { 4, 3, 2, 0, 1, 2 { 0, 3, 2, 1, 2, 4 { 4, 3, 2, 1 { 1, 3, 2, 4 { 1, 3, 2, 4 { 1, 3, 2, 4 The following assertions must pass:

4 public void testsortofsort() { int[] x = { 4, 3, 2, 1 ; myfun.sortofsort(x); assertequals(1, x[0]); assertequals(4, x[3]); asserttrue(x[1] == 2 x[1] == 3); asserttrue(x[2] == 2 x[2] == 3); Tip: Get the min at index 0 before you put the max in the last index 8) public void evensleft(int[] array) (A Nick Parlante JavaBat problem) Modify the parameter array so it still contains the exact same numbers as the given array, but rearranged so that all the even numbers come before all the odd numbers. Other than that, the numbers can be in any order. You must modify the array arguments by changing array in method evensleft. The array may be empty or have only one element. In both cases, no change should be made. Original Array Modified Array {1, 0, 1, 0, 0, 1, 1 { 0, 0, 0, 1, 1, 1, 1 {3, 3, 2 { 2, 3, 3 {2, 2, 2 { 2, 2, 2 The following assertions must pass: public void testevensleft() { int[] a = { 1, 2, 3, 4, 5, 6, 7 ; myfun.evensleft(a); // left side of the array at indexes 0..2 is even for (int i = 0; i <= 2; i++) asserttrue(a[i] % 2 == 0); // right side of the array at indexes 3..6 is odd for (int i = 3; i <= 6; i++) asserttrue(a[i] % 2!= 0); _ 9) public void shiftntimes(int[] array, int numshifts) Modify array so it is "left shifted" n times -- so shiftntimes({6, 2, 5, 3, 1) changes the array argument to {2, 5, 3, 6 and shiftntimes({6, 2, 5, 3, 2) changes the array argument to {5, 3, 6, 2. You must modify the array argument by changing the parameter array inside method shiftntimes. Remember, a change to the parameter inside the method shiftntimes changes the argument inside the method. shiftntimes( { 1, 2, 3, 4, 5, 6, 7, 3 ) modifies array to { 4, 5, 6, 7, 1, 2, 3 shiftntimes( { 1, 2, 3, 4, 5, 6, 7, 0 ) does not modify the array, it remains { 1, 2, 3, 4, 5, 6, 7 shiftntimes( { 1, 2, 3, 5) modifies array to { 3, 1, 2 shiftntimes( { 3, 5) modifies array to { 3 The following assertions must pass.

5 public void testfailedshiftntimeswhennistwo() { int[] a = { 1, 2, 3 ; myfun.shiftntimes(a, 2); // Make a have this order: {3, 1, 2 assertequals(3, a[0]); assertequals(1, a[1]); assertequals(2, a[2]); 10) public char[] replaced(char[] array, char oldchar, char newchar) Return a new char[] that is a copy of array with all occurrences of oldchar replaced by newchar -- so replaced ({'A', 'B', 'C', 'D', 'B', 'B', '+') returns a new array {'A', '+', 'C', 'D', '+'. The original array argument must remain unchanged. The returned array must have exactly the same capacity as the array reference passed to the parameter referenced as array. replaced( { 'A', 'B', 'C', 'D', 'B', 'C', 'L' ) returns { 'A', 'B', 'L', 'D', 'B' replaced( { 'n', 'n', 'n', 'D', 'n', 'n', 'T' ) returns { 'T', 'T', 'T', 'D', 'T' replaced( { 'n', 'n', 'n', 'T', 'n' ) returns { 'n', 'n', 'n' The following assertions must pass public void testfailedreplacedwhilecheckingoriginalarrayisunchanged() { char[] a = { 'a', 'b' ; char[] result = myfun.replaced(a, 'a', 'X'); assertequals(2, result.length); assertequals('x', result[0]); assertequals('b', result[1]); // Ensure the original array has not changed assertequals('a', a[0]); assertequals('b', a[1]); Grading Criteria (100pts) When you have completely tested all 10 methods, turn in your project to WebCat. You will be graded as follows +100 Web-Cat correctness and code coverage. Your code must compile using the specified names o All method names must exactly match the 10 methods headings above o These methods must be in a file named ArrayFun.java You must include ArrayFunTest.java and all of the assertions therein must pass on WebCat You must have tested all of your methods with assertions in methods You must execute all statements in all 10 methods at least once All of Rick's tests must pass The final WebCat submission will be the one that is graded unless you inform us You must not have any infinite loops o You will see a timeout error and receive 0 points WebCat employs a multiplication feature that means 90% and 90% results in 0.81 * 80 or 64.8/80 points. This is only 81% rather than 90%.

There are several files including the start of a unit test and the method stubs in MindNumber.java. Here is a preview of what you will do:

There are several files including the start of a unit test and the method stubs in MindNumber.java. Here is a preview of what you will do: Project MindNumber Collaboration: Solo. Complete this project by yourself with optional help from section leaders. Do not work with anyone else, do not copy any code directly, do not copy code indirectly