*Eigenschaften von Algorithmen

Genauer und auf die Informatik bezogen werden Algorithmen in folgenden Videos von "SimpleClub" beschrieben und definiert. Algorithmen weisen folgende Eigenschaften auf:

Terminierung: Ein Algorithmus endet immer nach einer endlichen Anzahl Schritte. Die Anzahl der Schritte und die Zeitdauer müssen aber nicht bei jeder Ausführung gleich sein.
Determinismus: Zu jedem Schritt gibt es nur eine Möglichkeit der Fortsetzung. Die Reihenfolge der Anweisungen ist fest vorgeschrieben. Ein solcher Algorithmus ist deterministisch und auch determiniert (s. nächster Punkt.).
Determiniertheit: Bei gleicher Starteingabe bleibt auch die Ausgabe gleich. Die Abfolge der Anweisungen kann jedoch variieren. Ein solcher Algorithmus ist determiniert, jedoch nicht deterministisch.
partiell korrekt: Eine gültige Eingabe führt zu einem gültigen Ergebnis
total korrekt: Der Algorithmus ist partiell korrekt und terminiert auch

2.2.6 Algorithmen

Confirm copying