Algorithmus

Ein Algorithmus ist eine klare definierte Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen, beispielsweise ein Rechenvorgang, der aus endlich vielen, wohldefinierten Einzelschritten besteht. Damit ist ein Algorithmus eine präzise, endliche Verarbeitungsvorschrift, die genau definiert, wie die Instanzen einer Klasse von Problemen gelöst werden. Ein Algorithmus liefert eine Funktion, die festlegt, wie aus einer zulässigen Eingabe die Ausgabe ermittelt werden kann.

Algorithmen können beispielsweise mit Hilfe einer Programmiersprache in ein Computerprogramm implementiert, aber auch in menschlicher Sprache formuliert werden. Algorithmen spielen beispielsweise in der Mathematik und Informatik eine zentrale Rolle. Algorithmen spielen bei vielen alltäglichen Aktivitäten eine große Rolle: So verwendet beispielsweise eine Suchmaschine Algorithmen, um die besten Suchergebnisse zu filtern. Navigationsgeräte zeigen uns mit Hilfe eines Algorithmus die kürzeste Route. Und im Risikomanagement verwenden wir Algorithmen, um beispielsweise mit Hilfe von Simulationsverfahren Risiken in einem Portfolio zu aggregieren. Und auch Bedienungsanleitungen oder Koch- und Backrezepte enthalten klare Anweisungen in Form eines Algorithmus.

Übrigens geht der Begriff "Algorithmus" auf den persischen Mathematiker und Astronomen Abu Dschaʿfar Muhammad ibn Musa al-Chwārizmī zurück. Im Jahr 830 schloss er die Arbeit an al-Kitāb al-muḫtaṣar fī ḥisāb al-ğabr wa-ʾl-muqābala ("Das kurz gefasste Buch über die Rechenverfahren durch Ergänzen und Ausgleichen") ab und hat erstmalig die Begriffe "Algebra" und "Algorithmus" verwendet.