Was ist ein Algorithmus?
Was Euklid, IKEA-Anleitungen und Google-Suche gemeinsam haben — alle drei folgen festen Schrittfolgen.
Du folgst jeden Tag Algorithmen — beim Überqueren der Straße, beim Kaffeekochen, beim Entsperren deines Handys. Aber was macht eine beiläufige Abfolge von Schritten zu etwas, das ein Computer ausführen kann?
Der Name "Algorithmus" geht auf den persischen Gelehrten Al-Khwarizmi zurück, der im 9. Jahrhundert lebte — das Wort selbst entstand aus den lateinischen Übersetzungen seiner Werke im 12. Jahrhundert. In diesem Artikel erfährst du, was einen echten Algorithmus von vagen Anweisungen unterscheidet — und warum dieses Konzept die Grundlage jeder KI bildet.
Der Algorithmus: Eine präzise Folge von Schritten
Definition
Algorithmus
Analogie
Definition
Die IKEA-Analogie bricht an einem wichtigen Punkt: IKEA-Anleitungen enthalten visuelle Mehrdeutigkeit — welches Loch? Welche Ausrichtung? Ein echter Algorithmus darf solche Mehrdeutigkeit nicht haben. Genau das ist der Kern: Algorithmen verlangen MEHR Präzision als selbst gute menschliche Anleitungen.
Lass uns das an einem konkreten Beispiel ansehen — dem Euklidischen Algorithmus. Er berechnet den größten gemeinsamen Teiler (ggT) zweier Zahlen. Statt alle möglichen Teiler durchzuprobieren, folgt man stur einer Regel: Teile die größere Zahl durch die kleinere, dann den Teiler durch den Rest, so lange, bis der Rest 0 ist:
Beispiel: Euklids ggT-Algorithmus (252, 105)
- 1. 252 ÷ 105 = 2, Rest 42
- 2. 105 ÷ 42 = 2, Rest 21
- 3. 42 ÷ 21 = 2, Rest 0
- 4. Rest ist 0 → der letzte Teiler (21) ist der ggTnach nur 3 Schritten, über 2.300 Jahre alt
Achtung
Häufiges Missverständnis: Algorithmus = Programm
Ein Algorithmus ist die abstrakte Logik — ein Programm ist eine konkrete Umsetzung in einer bestimmten Programmiersprache. Derselbe Algorithmus (z.B. Euklids ggT) kann in Python, Java oder von Hand auf Papier ausgeführt werden. Der Algorithmus existiert unabhängig von der Programmiersprache.
Rezept vs. Algorithmus: Warum Präzision zählt
Ein Kochrezept sagt: "Butter in der Pfanne erhitzen, Eier dazugeben, vorsichtig rühren, bis sie fertig sind." Das funktioniert für einen Menschen — aber ein Roboter würde scheitern. Wie viel Butter? Welche Temperatur? Was bedeutet "vorsichtig"? Die Lücke zwischen Rezept und Algorithmus ist die Lücke zwischen natürlicher Sprache und formaler Sprache.
"Butter erhitzen, Eier dazu, vorsichtig rühren bis fertig." — Funktioniert, weil Menschen improvisieren können. Vage Begriffe wie "eine Prise Salz" oder "goldbraun" setzen Erfahrung voraus.
"15g Butter bei 120°C für 90 Sekunden erhitzen. 150ml geschlagene Eimasse einfüllen. Spatel in 3cm-Kreisen mit 1 Umdrehung pro Sekunde bewegen. Stoppen bei Kerntemperatur 74°C." — Jeder Schritt ist messbar und eindeutig.
Wenn du einem Menschen sagst "Sortiere 5, 2, 8, 1, 4", macht er es einfach. Ein Algorithmus muss das WIE spezifizieren: Vergleiche die ersten zwei Zahlen, tausche sie wenn nötig, gehe zum nächsten Paar, wiederhole bis keine Tausche mehr nötig sind. Der Mensch nutzt Intuition; der Algorithmus nutzt explizite Regeln. Beide erreichen dasselbe Ergebnis — aber nur der Algorithmus kann einer Maschine übergeben werden.
Merke
Korrekt ist nicht automatisch gut
Zwei Algorithmen können beide eine Liste korrekt sortieren, aber einer braucht 10 Schritte und der andere 10.000. Korrektheit und Effizienz sind getrennte Qualitäten. Ein korrekter Algorithmus löst das Problem — ein guter Algorithmus löst es schnell.
Interaktiv: Bubble Sort
Im Artikel steht: "Vergleiche die ersten zwei Zahlen, tausche sie wenn nötig, gehe zum nächsten Paar." Hier kannst du genau das Schritt für Schritt durchspielen — und sehen, wie Bubble Sort die Liste [5, 2, 8, 1, 4] sortiert.
Interaktiv: Der Schatz-Roboter (Rucksack-Problem)
Ein Roboter soll die wertvollsten Schätze in einen Rucksack mit begrenztem Platz packen. Einfach gierig die wertvollsten pro Kilo zuerst zu greifen geht oft schief. Hier siehst du, wie ein Algorithmus das Problem löst: Er füllt eine Tabelle Zelle für Zelle — jede Zelle speichert den besten Wert (Schatz nehmen oder weglassen) — und liest am Ende den optimalen Rucksack rückwärts aus der Tabelle ab.
Von Babylon zu Turing: 4.000 Jahre algorithmisches Denken
Algorithmisches Denken ist keine moderne Erfindung. Die Kernidee — Probleme in wiederholbare, mechanische Schritte zu zerlegen — ist fast 4.000 Jahre alt. Fünf Meilensteine markieren den Weg:
Babylonische Tontafeln
~1800 v.Chr.
Schritt-für-Schritt-Verfahren für Flächen, Volumen und Quadratwurzeln.
Euklid
~300 v.Chr.
Der ggT-Algorithmus in den "Elementen" — laut Donald Knuth der älteste nichttriviale Algorithmus, der bis heute benutzt wird.
Al-Khwarizmi
~820 n.Chr.
Persischer Mathematiker, dessen Buch "Kitab al-Jabr" uns das Wort "Algebra" gab und dessen latinisierter Name "Algoritmi" zu "Algorithmus" wurde.
Ada Lovelace
1843
Ihr Algorithmus für Bernoulli-Zahlen auf Babbages Analytical Engine gilt oft als erstes veröffentlichtes Computerprogramm.
Alan Turing
1936
Formalisierte, was "berechenbar" bedeutet. Bewies, dass manche Probleme von keinem Algorithmus lösbar sind.
Das Wort selbst erzählt die Geschichte: Al-Khwarizmi → latinisiert zu "Algoritmi" → wurde zu "Algorithmus" in europäischen Sprachen. Wenn du "Algorithmus" sagst, rufst du buchstäblich einen persischen Gelehrten des 9. Jahrhunderts an.
Alan Turing bewies 1936, dass bestimmte Probleme grundsätzlich unlösbar sind — egal wie clever der Algorithmus ist. Das berühmteste Beispiel ist das Halteproblem: Es gibt keinen Algorithmus, der für jedes beliebige Programm vorhersagen kann, ob es jemals anhält oder endlos weiterläuft. Turing zog damit die absolute Grenze des algorithmischen Denkens.
Merke
Synthese: Vom Rechenbrett zur Künstlichen Intelligenz
Von babylonischen Schreibern über persische Mathematiker bis zu modernen Computerwissenschaftlern — der Algorithmus ist eines der ältesten geistigen Werkzeuge der Menschheit, um Chaos in wiederholbare, überprüfbare Lösungen zu verwandeln.
Und hier schließt sich der Kreis zur KI: Jede Trainingsschleife eines neuronalen Netzes, jedes Suchmaschinen-Ranking, jede Empfehlung ist ein Algorithmus. Ohne dieses Konzept bleibt KI eine Blackbox.
Merke
Das Wichtigste auf einen Blick
- Ein Algorithmus ist eine endliche, eindeutige Folge von Anweisungen. Bei klassischen Algorithmen ergibt gleicher Input immer denselben Output.
- Drei Eigenschaften kennzeichnen klassische Algorithmen: Determinismus, Endlichkeit, Eindeutigkeit. Randomisierte Algorithmen nutzen Zufall, bleiben aber in jedem Schritt präzise definiert.
- Ein Algorithmus ist nicht dasselbe wie ein Programm. Der Algorithmus ist die abstrakte Logik; das Programm ist eine konkrete Umsetzung.
- Die Lücke zwischen Rezept und Algorithmus ist die Lücke zwischen menschlicher Improvisation und maschineller Präzision.
- Algorithmisches Denken ist fast 4.000 Jahre alt — von babylonischen Tontafeln über Al-Khwarizmi bis zu Turings Beweis der Grenzen der Berechenbarkeit.
Prüfen
Quiz: Algorithmen verstehen
Welche Eigenschaft ist KEINE Kerneigenschaft eines klassischen Algorithmus?
Wähle eine Antwort
1. Welche Eigenschaft ist KEINE Kerneigenschaft eines klassischen Algorithmus?
2. Ein Roboter bekommt die Anweisung: "Erhitze die Pfanne, bis sie heiß genug ist." Was muss sich ändern, damit dies ein algorithmischer Schritt wird?
3. Du wendest Euklids ggT-Algorithmus auf die Zahlen 48 und 18 an. Was ist der erste Schritt?
4. Zwei Sortier-Algorithmen liefern beide das korrekte Ergebnis. A braucht 100 Schritte, B braucht 10.000. Welche Aussage ist richtig?
Prüfen
Checkpoint: Teste dein Wissen
Kannst du das in eigenen Worten erklären? Hake ab, was sitzt.
0 von 3 sitzen