Algorithmus: endliche geordnete Schritte, kein Programm

Ein Algorithmus ist schlicht eine schrittweise Anleitung zur Lösung eines Problems und muss einen klaren Anfang und ein klares Ende haben. Die Schritte müssen in einer logischen Reihenfolge stehen – werden zwei Schritte vertauscht, funktioniert der Algorithmus möglicherweise nicht. Entscheidend ist, dass ein Algorithmus nicht dasselbe wie ein Programm ist: Ein Programm ist ein in einer bestimmten Programmiersprache formulierter Algorithmus, der Algorithmus selbst kann jedoch in einfacher Sprache, als Flussdiagramm oder sogar als Tabellenkalkulationsformel dargestellt werden. Ein Rezept für die Zubereitung von Tee ist beispielsweise ein Algorithmus; der Python-Code für die Teezubereitung ist ein Programm.

Um einen Algorithmus in einer Multiple-Choice-Frage zu erkennen, prüfen Sie drei Merkmale: Endlichkeit (er muss nach einer endlichen Anzahl von Schritten enden), Reihenfolge (die Schritte müssen in einer sinnvollen Abfolge stehen) und Eindeutigkeit (jeder Schritt muss unmissverständlich sein). Ein gängiger Trick besteht darin, eine Liste zufälliger Anweisungen zu präsentieren – das ist kein Algorithmus, weil die Reihenfolge fehlt. Eine weitere Falle ist ein einzelner Schritt wie „Lösen Sie die Gleichung“ – das ist zu ungenau und keine endliche Folge von Schritten. Auch eine Schleife oder eine Bedingung kann Teil eines Algorithmus sein, dieser muss aber dennoch endlich sein.

Eine schnelle Prüfung für jeden Kandidaten: Fragen Sie sich, „Könnte ich diese Schritte blind befolgen und dabei stets zum gleichen Ergebnis gelangen?“ Wenn ja, handelt es sich um einen Algorithmus. Sind die Schritte in der falschen Reihenfolge angeordnet oder unendlich, ist es keiner. Merken Sie sich für die Prüfung die Eselsbrücke „EGE“ – Endlich, Geordnet, Endlich (noch einmal) –, damit Sie einen Algorithmus nicht mit einem Programm oder einer ungeordneten Liste verwechseln.