Algorithmus

Ein Algorithmus ist eine endliche Folge eindeutig definierter Schritte, mit denen sich eine Klasse von Problemen lösen lässt. Vom Kochrezept bis zur Suchmaschine – überall, wo ein Problem systematisch und nachvollziehbar gelöst wird, steckt ein Algorithmus dahinter.

Eigenschaften

• Eindeutigkeit: Jeder Schritt ist klar bestimmt.
• Endlichkeit: Das Verfahren endet nach endlich vielen Schritten.
• Determiniertheit: Gleiche Eingaben führen zu gleichen Ergebnissen.
• Allgemeingültigkeit: Es löst nicht nur einen Einzelfall, sondern eine ganze Problemklasse.

Bedeutung in der Informatik

Algorithmen sind der Kern jedes Computerprogramms. Ihre Effizienz – etwa wie viel Zeit und Speicher sie benötigen – wird mit der sogenannten Komplexitätsanalyse bewertet.