Ein Algorithmus ist eine wohldefinierte, endliche Abfolge von Anweisungen zur Lösung eines Problems oder zur Durchführung einer Berechnung.
Er wird formal beschrieben und kann von einer Maschine ausgeführt werden. Algorithmen bilden die Grundlage aller Software und sind zentral für die theoretische Informatik.
Die Analyse von Algorithmen umfasst Aspekte wie Laufzeitkomplexität und Speicherbedarf, häufig beschrieben durch die O-Notation.
Algorithmen werden in vielen Bereichen eingesetzt, von einfachen Datenverarbeitungen bis hin zu komplexen KI-Systemen.
Definition:
Ein Algorithmus ist eine präzise definierte, endliche Folge von ausführbaren Anweisungen, die zur Lösung eines Problems dient.
Quelle:
Cormen, Leiserson, Rivest, Stein – Introduction to Algorithms, MIT Press.