Algorithmus:
Handlungsvorschrift zur Lösung eines Problems oder einer bestimmten Art von Problemen.
| Eigenschaft | Bedeutung |
|---|---|
| Endlich | Der Algorithmus ist in endlichem Text beschreibbar |
| Terminiert | Die Schritte sind tatsächlich ausführbar |
| Determiniert | Bei gleichen Bedingungen erhält man gleiche Ergebnisse |
| Eindeutig | Die nächste anzuwendende Regel ist zu jeder Zeit eindeutig definiert |
| Effizient | Der Algorithmus ist möglichst sparsam mit Systemressourcen |