Kurz gefasst
Ein Algorithmus beschreibt nachvollziehbare Schritte, mit denen sich eine bestimmte Aufgabe lösen lässt. Er verarbeitet Eingaben nach festgelegten Regeln und liefert ein Ergebnis. Das kann eine sortierte Liste, eine berechnete Zahl oder eine Entscheidung sein. Ein Algorithmus ist nicht automatisch künstliche Intelligenz. Entscheidend sind klare Anweisungen und passende Voraussetzungen. Wie gut ein Verfahren ist, beurteilt man unter anderem daran, ob es die Aufgabe richtig löst und wie viel Aufwand es dafür benötigt.
Warum das Thema wichtig ist
Ob Navigation, Suche oder Verschlüsselung: Hinter vielen digitalen Funktionen stecken Verfahren, die Eingaben Schritt für Schritt verarbeiten. Dieser Grundlagenartikel erklärt das Prinzip anhand eigener kleiner Beispiele; er bezieht sich auf kein neues Nachrichtenereignis.
Mehr erfahren
Mehr erfahren: Eingaben, Entscheidungen und ein Suchverfahren
Eine Aufgabe braucht mehr als eine gute Absicht
„Bring Ordnung in diese Zahlen“ beschreibt ein Ziel, aber noch keinen vollständigen Lösungsweg. Ein Algorithmus muss festlegen, welche Schritte auszuführen sind. Die NIST-Definition stellt die berechenbare Schrittfolge in den Mittelpunkt. Ein Mensch oder ein Computer soll das Verfahren anwenden können, ohne die fehlenden Regeln jedes Mal neu erfinden zu müssen.
Dazu gehören Voraussetzungen: Welche Eingaben sind erlaubt? Was soll am Ende herauskommen? Und was geschieht, wenn kein passendes Ergebnis existiert? Bei unserer Suche nach einer Zahl wäre „nicht vorhanden“ eine sinnvolle Ausgabe. Ein Verfahren, das nur bei einem Treffer beschrieben ist, lässt einen wichtigen Fall offen.
Eingabe, Verarbeitung und Ausgabe
Als Eingabe nehmen wir die Zahlen 9, 3 und 7. Die gewünschte Ausgabe ist dieselbe Liste in aufsteigender Reihenfolge: 3, 7, 9. Ein möglicher Weg sucht zunächst die kleinste Zahl, legt sie an den Anfang und wiederholt das mit den übrigen Zahlen. Das ist unsere eigene kleine Veranschaulichung, keine Empfehlung für die schnellste Sortiersoftware.
Die Trennung hilft beim Verstehen: Die Zahlen sind Daten, das Sortierverfahren ist der Lösungsweg und eine konkrete Umsetzung in einer Programmiersprache ist ein Programm. MDN beschreibt Algorithmen als wiederholt anwendbare Verfahren. Dasselbe grundlegende Verfahren kann in unterschiedlichen Programmen stecken.
Entscheidungen und Wiederholungen gehören dazu
Nicht jeder Ablauf ist eine gerade Liste. Eine Regel kann sagen: Wenn die gesuchte Zahl kleiner als der Vergleichswert ist, suche links weiter; andernfalls rechts. Eine Wiederholung führt denselben Prüfschritt für neue Daten aus. Dabei muss klar sein, wann die Bearbeitung endet. Eine vergessene Abbruchbedingung kann dazu führen, dass die Ausführung nicht zum gewünschten Ende kommt.
Für unser Sortierbeispiel könnten wir vorab festlegen: Sind keine Zahlen mehr übrig, ist die Ausgabe fertig. Bei gleichen Zahlen werden beide behalten. Die Eingabe 3, 3, 7 muss also zu 3, 3, 7 werden. Dieser unscheinbare Sonderfall zeigt, warum präzise Regeln wichtiger sind als ein nur ungefähr verständlicher Plan.
Binäre Suche: Die Voraussetzung macht den Unterschied
Die binäre Suche prüft die Mitte einer geordneten Liste und verkleinert danach den verbleibenden Suchbereich. NIST erklärt dieses wiederholte Halbieren. Wir betrachten die sortierten Zahlen 2, 4, 6, 8, 10, 12, 14 und suchen 12. Zuerst vergleichen wir mit 8. Weil 12 größer ist, bleiben 10, 12 und 14. Deren Mitte ist bereits die gesuchte 12.
Das Beispiel benötigte zwei Vergleiche. Daraus folgt nicht, dass jede Suche immer nach zwei Schritten endet. Ohne Treffer muss das Verfahren weiterarbeiten, bis kein möglicher Suchbereich übrig ist. Und in einer ungeordneten Liste dürfte es nicht einfach die Hälfte verwerfen: Der gesuchte Wert könnte gerade dort stehen. Vorheriges Sortieren kostet seinerseits Arbeit.
Richtig, schnell und passend sind verschiedene Fragen
Ein Verfahren kann für kleine Listen bequem, für sehr große aber aufwendig sein. Außerdem ist Schnelligkeit wertlos, wenn das Ergebnis falsch ist. Deshalb lohnt es sich, zunächst die Aufgabe und die zulässigen Eingaben festzuhalten und erst danach den Aufwand zu vergleichen. MDN verweist für Effizienzvergleiche auf die algorithmische Komplexität.
Auch lernende Systeme verwenden Algorithmen, etwa um ein Modell anhand von Daten anzupassen. Daraus folgt weder, dass jeder Algorithmus lernt, noch dass seine Ergebnisse automatisch gerecht oder sinnvoll sind. Stanford HAI ordnet feste und lernende Verfahren ein. Welche Daten und Ziele gewählt wurden, bleibt eine zusätzliche Frage.
Ein Beispiel, das hängen bleibt
Stell dir zwei Personen vor, die dieselbe ungeordnete Bücherliste alphabetisch sortieren sollen. Eine liest nur „Mach es ordentlich“, die andere erhält genaue Regeln für Namen, gleiche Titel und fehlende Angaben. Die zweite Anleitung lässt sich besser überprüfen. Die Grenze des Vergleichs: Menschen ergänzen oft stillschweigend Hintergrundwissen; ein Computer benötigt eine konkrete Umsetzung und genau definierte Daten.
So kannst du einen Ablauf selbst prüfen
- Schreibe auf, welche Eingabe erlaubt ist und welche Ausgabe erwartet wird.
- Spiele das Verfahren mit einem normalen Fall, einer leeren Eingabe und gleichen Werten durch.
- Prüfe bei jeder Verzweigung, wohin es weitergeht und wann der Ablauf endet.
Nicht verwechseln mit …
- Algorithmus: das beschriebene Verfahren.
- Programm: eine konkrete ausführbare Umsetzung, die auch mehrere Verfahren enthalten kann.
- KI-Modell: ein durch Training angepasstes System; der Begriff ist kein Synonym für jeden Algorithmus.
Wo die Erklärung endet
Wir lassen formale Beweise, Laufzeitformeln und die Grenzen der Berechenbarkeit aus. Das einfache Suchbeispiel ersetzt keine Untersuchung eines echten Empfehlungssystems: Dafür wären dessen Ziele, Daten und konkrete Umsetzung nötig.
Eine Frage zum Mitnehmen
Kannst du die binäre Suche unverändert auf eine ungeordnete Liste anwenden?
Antwort aufklappen
Nein. Das Verwerfen einer Hälfte ist nur begründet, wenn die vorausgesetzte Ordnung besteht. Andernfalls könnte gerade in der verworfenen Hälfte der gesuchte Wert stehen.
Quellen und Stand
Quellen geprüft und Beitrag erstellt am 4. November 2026. Eigenständig formulierter, KI-gestützter Beitrag; Beispiele sind eigene Veranschaulichungen. Redaktionell freigegeben am 4. November 2026.
Titelbild: Symbolische KI-Illustration einer geordneten Verarbeitung, kein ausführbares Ablaufdiagramm.