Question

Assignment 5 will be way different. It will be more like what you will receive in a programming shop. By that I mean that some things are built for you and others you will need to create or finish. P.S. part of your grade will include: Did you add in the required files? Did you rename your project? does your linear searches work? Did you put your code in the correct modules? did you change modules that you weren't supposed to? Build a program using what I gave you as a starting point

• Do not add any modules; just use the ones I provide and add the code necessary to make it run
• Don't change any module names or the code in that module which has a comment block at the beginning which says "Finished - Don't alter!"
• You are required to add code and/or finish modules with a comment block at the beginning which says "Finish adding Code"
• The array has 10,000 integer elements and is filled for you by calling the module FillTheArray()
• The range of number that will fill the array is from 0 to 2500
• The array is unsorted, and a number may appear from 0 to many, many times
• Build 2 linear searches
• 1320 is just an integer value I selected which is between 0 and 2500
• The first linear search will check for the existence of the number 1320
• The second linear search will see how many of the number 1320 is actually exists in the array
• HINT: Because the function Random() is used to fill the array, the amount of the number 1320 will be different each time. This is why you need to validate your code and not just assume it is working correctly. This means you may need to build build your logic on a small array with known values in it and then apply it to the large array I have provided
• Output for the program will be simple and only states if 1320 exists or not in the array and then if it does, how many of them are there in the array
• Finish filling out the explanation in the Main() labeled "Array as an agreement comment:". What I'm asking for here is in this comment you to explain how the array is passed into the module, filled and available in the Main() yet it is not returned
• Don't forget to:
  • rename the "starter code"
  • add the validator file so you can get any information you need
  • to add your Heading file and call it at the beginning of main
  • a separate program to by module FillTheArray()

The following are my thoughts on how to deal with week's program. I'm doing this because this is a real-world kind of solution and once you understand a few things life will be better. First is why gave you a program like this. I did it because by now you realize that with a large set ever changing of random numbers you can't really verify that your solution will actually work and that you're getting the correct answer. So, then the reasoning behind this is that when you work at some company and have to fix a problem, you can't use their whole database to test and validate your program. You will be using a small subset of the data. I want you to do the same. Cut the down list of 10,000 element array while creating your logic to 10 elements and assign exactly what you want to each location (like below). You will not only know what the answer to the modules should be but can change what's in the list so you can verify in many different scenarios. Cutting the array from 10,000 to 10 elements: te static void main(Stringil args) inst int SIZE 10, ENTRY -1320; int NumArray now int [12); Assigning each element a specific value for testing public static void fillTheArrayLint[] TempArnaint SIZE) caped this wor l d then this Tenparray[0] 100; i TempArray[1] - 100; i TempArray[2] = 100; iTemparray[3] 100: TempArray[4] 100: TempArray[5) = 100; i TempArray[6) = 1320: i TempArray [7] = 100; iTempArray[8] - 100; i TempArray 191 - 1320; Second, I want to talk about the linear searches. For linear Search one you need to figure out if the number 1320 exist and if so, return a "true" from the function. The first question you need to ask your self is what kind of structures I will need" basically, if we want to look at an element of an array and a variable to see if they contain the same information, we will need a decision structure. Then we will have to travel down the array of elements and check every one of them, or do we? Should we check every single element for the number 1320? Well, a linear search actually starts at the beginning of the array and does check every element in the array until it encounters the information it's looking for and then it stops. Now if we look at the loops to do this, we could use a for loop but how would we stop it when we find the number 1320? So that's not a great choice. What about the while loop? In it we still could use a "counter" or "index" to deal with the array subscript and we could also build in a Boolean to know when we found that number. We will have to build a compound condition so that it only runs when both are "true", Both means loop until I'm at the bottom of the list and stop when I find the

java

Answer 1

//Java code

import java.util.Random;

public class Main {
    public static void main(String[] args)
    {
        final int SIZE = 100000, ENTRY = 1320;
        int [] iNumArray = new int[SIZE];
        //Fill the array with random numbers
        //from 0 -2500
        fillTheArray(iNumArray,SIZE);
        //first linear Search
        boolean status = linearSearchOne(iNumArray,SIZE,ENTRY);
        if(status)
        {
            //Call second linear Search
            int n =linearSearchTwo(iNumArray,SIZE,ENTRY);
            System.out.println(n+ " entries found of "+ENTRY);
        }
        else
        {
            System.out.println("No entries found for "+ENTRY);
        }


    }
    public static void fillTheArray(int[] iTempArray, int size)
    {
        Random random = new Random();
        for (int i = 0; i <size ; i++) {
            //fill the array is from 0 to 2500
            iTempArray[i] = random.nextInt(2500);
        }

    }
    public static boolean linearSearchOne(int[] iTempArray, int size, final int ENTRY)
    {
        boolean found = false;
        int index =0;
        while (!found && index<size)
        {
            if(iTempArray[index]== ENTRY)
                found = true;
            index++;
        }
        return found;
    }
    public static int linearSearchTwo(int[] iTempArray, int size, final int ENTRY)
    {
        int iHowManyExist=0;
        for (int i = 0; i <size ; i++) {
            if(ENTRY == iTempArray[i])
                iHowManyExist++;
        }
        return iHowManyExist;
    }
}

//Output

"C:\Program Files\Java\jdk1.8.0_221\bin\java.exe" ... 48 entries found of 1320 Process finished with exit code o

//If you need any help regarding this solution......... please leave a comment ...... thanks