Definitionen zum Algorithmusbegriff

Algorithmus:
Unter einem Algorithmus versteht man eine präzise, endliche Verarbeitungsvorschrift, die so formuliert ist, dass die einzelnen Operationen von einer Maschine ausgeführt werden können.

Allgemeinheit:
Es wird eine ganze Klasse von Problemen gelöst.

Finitheit:
Beschreibung eines Algorithmus ist endlich, ebenso sind die Daten endlich.

Terminierung:
Algorithmen halten nach endlich vielen Schritten an und liefern ein Ergebnis.

Determinierung:
Ein Algorithmus heißt determinitisch, wenn in jedem Zeitpunkt einer Ausführung nur eine Möglichkeit zu Fortsetzung besteht.

Determiniertheit:
Gleiche Eingabewerte ergeben bei Wiederholung gleiche Ergebnisse.