A good answer might be:

Examine the following collection of integers:

-20, 19, 1, 5, -1, 27, 19, 5

1. What is the maximum of the collection?
   • 27
2. How did you figure this out?
   • By scanning over the integers one by one and mentally keeping track of the largest seen so far.

A systematic procedure used to compute something is called an algorithm. The procedure described in the answer is an algorithm for finding the maximum of a list. An algorithm is a description of how to do something; it is not tied to any particular language. For example, you (possibly) followed the above algorithm when you mentally examined the list. An algorithm can be implemented in any computer programming language. Here is the above algorithm implemented in Java:

class maxAlgorithm { public static void main ( String[] args ) { int[] array = { -20, 19, 1, 5, -1, 27, 19, 5 } ; int max; // initialize the current maximum max = ____________________ // scan the array for ( int index=0; index < array.length; index++ ) { <more stuff goes here> } System.out.println("The maximum of this array is: " + max ); } }

The variable max should be initialized to a value that is guaranteed to be no larger than the maximum element of the array. For a program that will always work, regardless of the quirks of the data, you should make no assumptions about what the data look like. (The initializer list is only for a convenience in this example; a real program would probably get its data from the user or from a file and who knows what that might be like.)

QUESTION 8:

Fill in the blank so that max is initialized to a value that is no larger than the maximum element of the array.