Was ist ein Algorithmus? (6/16)

Es gibt verschiedene Definitionen, was ein Algorithmus ist. Meistens wird unter einem Algorithmus ein schrittweises Verfahren, ein bestimmtes Problem automatisiert zu lösen, verstanden. Dafür müssen zunächst das Problem bzw. das Ziel genau beschrieben werden. Was soll am Ende gelöst, was soll das Ergebnis sein? (Dazu kommen wir später noch ausführlicher.)

Der Algorithmus umfasst die einzelnen Schritte, wie das Ergebnis erreicht werden kann. Wenn wir wieder an einen Algorithmus als Anleitung denken, können die einzelnen Schritte auch als Anweisungen oder als Computerbefehle verstanden werden. Die Informatikprofessoren Gumm und Sommer legen folgende drei Kriterien für einen Algorithmus fest:

Beim Einsatz eines Computers bedeutet dies, dass der Algorithmus vorgibt, wie der Computer Eingabedaten schrittweise verarbeitet und bestimmte Ausgabedaten produziert und zurückgibt. Der Algorithmus soll dabei einen klaren Zweck für einen Menschen erfüllen und muss dafür dem Computer, also dem Automaten, verständlich und genau mitgeteilt werden. Wie die Kommunikation zwischen Mensch und Maschine zielfördernd funktioniert, wird im Laufe dieses Kapitels erläutert. An diesem Punkt können wir zunächst eine erste Definition für einen Algorithmus festhalten:

„Ein Algorithmus (algorithm) ist eine vollständige, präzise und in einer Notation oder Sprache mit exakter Definition abgefasste, endliche Beschreibung eines schrittweisen Problemlösungsverfahrens […], in dem jeder Schritt aus einer Anzahl ausführbarer, eindeutiger Aktionen und einer Angabe über den nächsten Schritt besteht.“ (Pomberger/Dobler, S. 33)