Fachkonzept: Algorithmus

Algorithmus

Algorithmen bestimmen unser tägliches Leben. Jeder hat schon vom "Algorithmus von Google" oder vom "Algorithmus von YouTube" gehört, die bestimmen, welche Suchergebnisse wir auf eine Suchanfrage angezeigt bekommen. Doch was ist ein solcher Algorithmus eigentlich?

Ein Algorithmus ist eine Verarbeitungsvorschrift zur Lösung eines Problems, die so präzise formuliert ist, dass sie auch von einer Maschine abgearbeitet werden kann.

Lest für mehr Informationen den Artikel auf inf-schule.de

Das trifft auf eigentlich jedes Computer-Programm zu. Im Informatik-Unterricht werden wir einen etwas engeren Algorithmus-Begriff verwenden.

Algorithmen sind möglichst kurze und präzise Computerprogramme, die genau ein Problem lösen - nicht mehr und nicht weniger.

Aufgabe 1

Probiert die beiden Algorithmen unten in Processing aus.

Summe berechnen

int[] daten = new int[] { 8, 52, 33, 30, 69, 84, 72, 99, 78, 86, 18, 17, 89, 83, 65, 95, 14, 6, 9, 38, 5, 98, 9, 39, 82 };
 
int summe = 0;
 
for (int i = 0; i < daten.length; i++) {
  summe = summe + daten[i];
}
 
println("Die Summe ist: " + summe);

Minimum

int[] daten = new int[] { 8, 52, 33, 30, 69, 84, 72, 99, 78, 86, 18, 17, 89, 83, 65, 95, 14, 6, 9, 38, 5, 98, 9, 39, 82 };
 
int minimum = 999;
 
for (int i = 0; i < daten.length; i++) {
  if (daten[i] < minimum) {    
    minimum = daten[i];
  }
}
 
println("Das Minimum ist: " + minimum);