Ein Algorithmus ist eine Verfahrensanweisung bzw. eine eindeutige Lösungsvorschrift für eine Klasse von Problemen. Ein Algorithmus besteht dabei typischerweise aus mehreren Schritten und ist so formuliert, dass dieser durch einen Computer ausgeführt werden kann.
Das Wort Algorithmus stammt aus dem Arabischen und wurde nach dem von 780 bis 850 (das genaue Jahr ist nicht mehr bekannt) lebenden Mathematiker, Astronomen und Geographen al-Chwarizmi benannt. Dieser galt als einflussreicher Mathematiker und war der Begründer der Algebra.
Eigenschaften eines Algorithmus
- Terminierung: Ein Algorithmus muss bei allen möglichen Eingaben nach endlich vielen Schritten beendet sein und ein Ergebnis liefern.
- Finitheit: Die Beschreibung des Algorithmus muss endlich sein, ebenso wie der zur Ausführung benötigte Speicher.
- Effektivität: Alle Schritte eines Algorithmus müssen eindeutig und in einer endlichen Zeit ausführbar sein.