Ein Algorithmus ist eine Verarbeitungsvorschrift, die so präzise formuliert ist, dass sie auch
von einer Maschine abgearbeitet werden kann.
Ein Algorithmus ist
- eindeutig,
dh. die einzelnen Schritte und ihre Abfolge sind unmissverständlich beschrieben
- allgemein,
dh. es wird nicht nur ein Problem, sondern eine ganze Klasse von Problemen gelöst
- ausführbar,
dh. der "Prozessor" muss die Einzelschritte abarbeiten können
- endlich,
dh. seine Beschreibung besteht aus einem Text endlicher Länge
( | | ist kein Algorithmus!) |
Links