- Algorithmus ist wie ein Rezept
- besteht aus klaren ausführbaren Schritten
- feste Reihnfolge von Schritten
- bei Gleichen Bedingungen und Eingaben gleiches Ergebniss
Ausführbarkeit
- Prozessor muss jeden Schritt ausführen können
Eindeutigkeit und Determiniertheit
- Abfolge der Schritte ist genau festgelegt
- bei jedem Start under den gleichen Startbedingungen und Eingaben kommt das gleiche Ergebniss raus (determiert)
Finitheit (Endlichkeit)
- Beschreibung des Algorithmus hat eine endliche Länge
Terminierbarkeit
- für jede mögliche Eingabe nach endlich vielen Schritten hält der Algorithmus an
Allgemeinheit
- Algorithmus kann nicht nur ein einziges Problem lösen
- Algorithmus kann auf unterschiedliche Probleme angewendet werden