Betriebssystem & SoftwareKlassiker
Algorithmus
- Grammatik
- der Algorithmus · Plural: die Algorithmen
- Register
- ABC
- Aktualisiert
- Lesezeit
- 1 Min.
Kurz gesagt: Eindeutige Schritt-für-Schritt-Anleitung zur Lösung eines Problems – die Grundlage jedes Computerprogramms.
Ein Kochrezept ist ein Algorithmus im Alltag: Zutaten, Schritte, Reihenfolge. In der Informatik muss eine solche Anleitung so genau sein, dass eine Maschine sie ohne Nachfragen ausführen kann – und sie muss nach endlich vielen Schritten fertig werden.
Herkunft des Wortes
Der Begriff geht auf den Namen des persischen Mathematikers al-Chwarizmi zurück, der im 9. Jahrhundert in Bagdad ein einflussreiches Rechenbuch schrieb. Aus der lateinischen Form seines Namens wurde über Umwege „Algorithmus“.
Beispiele im Computer
- Sortieren: Namen alphabetisch ordnen – dafür gibt es Dutzende Verfahren, die unterschiedlich schnell sind.
- Suchen: In einer sortierten Liste findet die binäre Suche einen Eintrag, indem sie die Liste immer wieder halbiert.
- Komprimieren: ZIP und Codecs beruhen auf Algorithmen, die Wiederholungen erkennen.
- Verschlüsseln: Verfahren wie AES (siehe Verschlüsselung).
Wenn im Alltag vom „Algorithmus“ sozialer Netzwerke die Rede ist, meint man die Regeln, nach denen ausgewählt und sortiert wird, welche Beiträge man zu sehen bekommt.