-20, 19, 1, 5, -1, 27, 19, 5
Eine systematische Prozedur, die dazu verwendet wird etwas zu berechnen, wird als Algorithmus bezeichnet. Die in der Antwort beschriebene Prozedur ist ein Algorithmus zum Feststellen des Maximums einer Liste. Ein Algorithmus ist eine Beschreibung wie etwas getan wird; er ist nicht an eine bestimmte Sprache gebunden. Zum Beispiel, Sie sind (vielleicht) dem obenstehenden Algorithmus gefolgt, als Sie gedanklich die Liste durchgesehen haben. Ein Algorithmus kann in jeder Programmiersprache implementiert werden. Hier ist der in Java implementierte oben stehende Algorithmus:
class MaxAlgorithmus
{
public static void main ( String[] args )
{
int[] array = { -20, 19, 1, 5, -1, 27, 19, 5 } ;
int max;
// das gegenwärtige Maximum initialisieren
max = ____________________
// das Array durchsuchen
for ( int index = 0; index < array.length; index++ )
{
// hier kommen weitere Anweisungen...
}
System.out.println("Das Maximum dieses Arrays ist: " + max );
}
}
Die Variable max
sollte mit einem Wert initialisiert werden,
der garantiert nicht größer ist als das größte Element des Arrays.
Damit ein Programm unabhängig von den Eigenheiten der Daten immer funktioniert,
sollten Sie keine Vermutungen darüber machen wie die Daten aussehen.
(Die Initialisierungsliste in diesem Beispiel dient nur der Einfachheit;
ein typisches Programm würde seine Daten vom Anwender oder aus einer Datei bekommen.)