Wie funktionieren Algorithmen?
Wir wissen heute, dass wir ohne Algorithmen viele Dinge nicht so erledigen könnten, wie wir es gewohnt sind. Die fleißigen Helfer erledigen klaglos einfache bis hochkomplexe Aufgaben. Unabhängig von der Komplexität weisen Algorithmen einige grundlegende Eigenschaften auf, die sie funktionsfähig machen:
Eindeutigkeit: Jeder Schritt des Algorithmus muss klar und eindeutig sein. Mehrdeutigkeiten würden zu Verwirrung darüber führen, was als nächstes zu tun ist.
Ausführbarkeit: Jeder Schritt muss praktisch durchführbar sein und darf nicht auf unüberwindbare Hindernisse stoßen.
Endlichkeit: Ein Algorithmus besteht aus einer endlichen Anzahl von Schritten. Das bedeutet, dass er zu einem eindeutigen Ergebnis führt oder eine definierte Aufgabe erfüllt.
Eingabe: Ein Algorithmus benötigt zur Lösung der Aufgabe eine Eingabe (Input). Dies können Daten, Informationen oder Variablen sein, die für den Algorithmus relevant sind.
Output: Der Algorithmus erzeugt als Ergebnis Ausgaben (Output). Dies kann z.B. die Lösung eines Problems oder ein bestimmtes Ergebnis sein.
Effizienz: Ein guter Algorithmus sollte effizient arbeiten, d.h. die Aufgabe mit minimalem Zeit- und Ressourcenaufwand lösen.
Wiederholbarkeit: Wenn man den gleichen Algorithmus mit den gleichen Eingaben mehrmals ausführt, sollte er jedes Mal das gleiche Ergebnis liefern.