Ein Algorithmus ist eine klar definierte Folge von Anweisungen, die zur Lösung eines Problems oder zur Durchführung einer Aufgabe führt. In der Informatik bilden Algorithmen die Grundlage jeder Software – vom Taschenrechner bis hin zu künstlicher Intelligenz.
Eigenschaften eines Algorithmus
- Eindeutigkeit: Jeder Schritt ist klar definiert
- Ausführbarkeit: Jeder Schritt ist praktisch umsetzbar
- Endlichkeit: Der Algorithmus endet nach einer bestimmten Anzahl von Schritten
- Determinismus: Bei gleichen Eingaben entsteht stets das gleiche Ergebnis
Beispiele für Algorithmen
- Sortierverfahren wie Bubble Sort oder Quicksort
- Navigation mit dem kürzesten Weg (z. B. Dijkstra-Algorithmus)
- Spamfilter zur Erkennung unerwünschter E-Mails
- Empfehlungssysteme in Online-Shops
- Rezept zum Backen eines Kuchens – auch das ist ein Algorithmus!
Algorithmen im Alltag
Viele digitale Dienste arbeiten mit Algorithmen – oft unsichtbar im Hintergrund:
- Suchmaschinen wie Google
- Soziale Netzwerke (z. B. Anzeige von Beiträgen)
- Navigation und Verkehrsprognosen
- Texterkennung und Übersetzung
Algorithmus vs. Programm
Ein Algorithmus ist das abstrakte Konzept, ein Programm ist dessen konkrete Umsetzung in einer Programmiersprache.