Ein Algorithmus bezeichnet eine systematische, logische Regel oder Vorgehensweise, die zur Lösung eines vorliegenden Problems führt. Im Gegensatz dazu steht dabei die schnellere, aber auch fehleranfälligere Heuristik.
Der Begriff Algorithmus kommt ursprünglich aus der Mathematik und steht für ein bestimmtes Schema, das durch endlich oft wiederholte Anwendung von Schritten zu einer Lösung führen soll. In der Informatik bezeichnet Algorithmus meist einen von der Programmiersprache abstrahierten Programmablauf, wobei selbstlernende Algorithmen sich über eine Feedback-Schleife selbst adaptieren können.
Der Begriff geht auf den Universalgelehrten Abu Dschaʿfar Muhammad ibn Musa al-Chwarizmi, latinisiert als Algorismi, zurück, ein Mathematiker, Astronom und Geograph während der abbasidischen Blütezeit um 800 n. Chr., der in Bagdad im „Haus der Weisheit“ tätig war. Alchwarizmi revolutionierte die Mathematik in der westlichen Welt durch ein Buch über das indische Zahlensystem und Rechenvorschriften wie Addition, Subtraktion, Multiplikation, Division, Bruchrechnen, Wurzelziehen. Einige bekannte Algorithmen sind jedoch viel älter, denn so wurden etwa das Sieb des Eratosthenes, der euklidische Algorithmus und die Gauß-Elimination bereits vor über zweitausend Jahren beschrieben. Der Philosoph G. W. Leibniz gebraucht den Begriff erstmals im Sinne von Rechenregel, wobei Rechnen nicht als ein Operieren mit Zahlen sondern vielmehr als Operieren mit Zeichen zu verstehen ist, und zwar so, dass die Rechenregeln keinen Bezug nehmen auf die gegenständliche Interpretation dieser Zeichen. Diese Entleerung vom Zeichengehalt definiert eine formale Prozedur und garantiert damit deren prinzipielle Ausführbarkeit durch eine Maschine. So ist kein Wissen, was das Zeichen 0 bedeutet oder ob die Null z. B. überhaupt eine Zahl ist vorausgesetzt, um mit der „0“ regelkonform, also richtig rechnen zu können. Das Wissen, wie etwas ausgeführt wird, löst sich ab vom Wissen, warum dieses Verfahren überhaupt aufgeht und funktioniert. Algorithmen importieren dieses technische Prinzip in die intellektuelle Arbeit, die Formalisierung wird zu einer grundständigen Denkpraxis sowohl im Alltag ebenso wie in den Wissenschaften.
Der erste Algorithmus für den Computer wurde 1843 von der Adeligen Augusta Ada Byron King, Countess of Lovelace, kurz Ada Lovelace verfasst, und zwar für eine nie fertiggestellte mechanische Rechenmaschine von Charles Babbage, der als Vorläufer des Computers gilt. Algorithmen können von Menschen ausgeführt werden, aber auch in Form von Hardware wie in mechanischen Rechenmaschinen bzw. heute auf Computerchips oder in Software, d. h. als Programm in einer Programmiersprache geschrieben werden, das dann übersetzt und auf einem universellen Mikroprozessor ausgeführt werden kann. Die Algorithmische Mathematik ist jener Teil der Mathematik, der sich mit dem Entwurf und der Analyse von Algorithmen beschäftigt, wobei seit dem Einzug des Computers die Bedeutung von Algorithmen in fast allen Bereichen der Mathematik ständig zunimmt, vor allem in Form von unzähligen Anwendungen.
Übrigens: Man findet immer wieder die falsche Schreibweise „Algorythmus“ (Google liefert 522.000 Ergebnisse) oder „Algorhythmus“ (Google liefert 18.800 Ergebnisse) – die richtige ist aber Algorithmus und ist die Bezeichnung für einen schematischen Rechenvorgang, ist aber nicht mit dem Wort „Rhythmus“ verwandt, sondern leitet sich ab vom mittellateinischen Ausdruck algorismus = Art der indischen Rechenkunst. Dieser Ausdruck ist wiederum angelehnt an griech. arithmós = Zahl, entstellt aus dem Namen des persisch-arabischen Mathematikers Al-Hwarizmi (gest. nach 846).
Quellen
http://www.korrekturen.de/beliebte_fehler/algorythmus.shtml (11-02-02)
https://de.wikipedia.org/wiki/Charles_Babbage (11-02-11)
https://de.wikipedia.org/wiki/Ada_Lovelace (11-02-11)
https://science.orf.at/stories/2939977/ (18-10-07)