PDF, 97KB - Westfälische Wilhelms-Universität Münster

Kapitel 2: Das Konzept „Algorithmus“
Um den Algorithmus maschinell (auf einem Computer) ausführen zu lassen,
überführen wir den in der Programmiersprachensyntax beschriebenen Algorithmus
in ein Programm. Hierzu muss die algorithmische Beschreibung um
programmiersprachenspezifische Beschreibungsmittel und abstrakte Befehle
(Befehle, die unabhängig von einer konkreten Maschine sind), ergänzt werden. Ist
dies geschehen, ergibt sich der so genannte Quellcode. Hier wird auch deutlich, dass
ein Programm nicht mit einem Algorithmus gleichgesetzt werden kann. Vielmehr
stellt es eine notwendige Hülle dar, in welcher durchaus auch mehrere Algorithmen
verpackt sein können. Denkbar sind auch Programme ohne eine konkrete
Algorithmenbeschreibungen oder mit ausschließlich trivialer algorithmischer
Formulierung.
Für das Beispiel wird im Folgenden ein repräsentativer Quellcode aus (jetzt ohne
Kommentare und in Java-Syntax) dargestellt.
public class InsertionSort {
private static int[] array = {13,4,5,2,6,1};
public static void main(String args[]) {
insertionSort(array);
System.out.println(“Ergebnis: ”);
for (int i = 0; i < array.length; i++) {
System.out.println(array + “ ”);
}
}
public static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int tmp = array[i];
int j = i - 1;
}
}
}
while ((j >= 0) && (tmp < array[j])) {
array[j+1] = array[j];
j = j – 1;
}
array[j+1] = tmp;
Kurze Erläuterung: das Programm sortiert die vorgegebene Menge {13, 4, 5, 2, 6, 1}
ganzer Zahlen und gibt diese anschließend auf dem Bildschirm aus. Auf die
Möglichkeit der manuellen Eingabe wurde verzichtet, um unnötige Komplexität am
Quellcode zu vermeiden. Schließlich geht es in diesem Beispiel um Anschaulichkeit
11