Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Develop an actual program for finding the most frequently occuriring value in an

ID: 3547805 • Letter: D

Question

Develop an actual program for finding the most frequently occuriring value in an array of numbers.

Hint: Use a sequence of coins. Place paper clips below each coin that count how many other coins of the same value are in the sequence. Give the pseudocode for an algorithm that yields the correct answer, and describe how using the coins and paper clips helped you find the algorithm.

Use the following Pseudocode:


   Loop (int i = 0; i < 10; i++)

        Loop (int j = 0; j < 10; j++)

             if coins[j][0] equals coins[i][0]

                  Increment the count at location coins[j][i].

             End inner loop.

   End outer loop.

   

Develop an actual program for finding the most frequently occuriring value in an array of numbers. Hint: Use a sequence of coins. Place paper clips below each coin that count how many other coins of the same value are in the sequence. Give the pseudocode for an algorithm that yields the correct answer, and describe how using the coins and paper clips helped you find the algorithm. Use the following Pseudocode: Loop (int i = 0; i

Explanation / Answer

public class Mode { public static int mode(final int[] n) { int maxKey = 0; int maxCounts = 0; int[] counts = new int[n.length]; for (int i=0; i