Algorithmusbegriff

Bereits aus der Klasse 7 kennst du den Begriff Algorithmus:

Ein Algorithmus ist ein Verfahren zur systematischen, schrittweisen Lösung eines Problems.

In der Klasse 8 wollen wir uns nun zusätzlich mit den Eigenschaften eines Algorithmus befassen.

Eigenschaften eines Algorithmus

Allgemeingültigkeit: Der Algorithmus löst alle Probleme der Problemklasse, für die er erstellt wurde.

Ausführbarkeit: Der Algorithmus muss für den Ausführenden (Informatiksystem oder Mensch) des Algorithmus verständlich und eindeutig ausführbar sein.

Eindeutigkeit: Für jede Anweisung ist auch eindeutig die nächste Anweisung festgelegt. Wird der Algorithmus unter den gleichen Bedingungen erneut gestartet, muss er dasselbe Ergebnis liefern.

Endlichkeit: Ein Algorithmus besteht aus endlich vielen Anweisungen. In der Praxis soll ein Algorithmus nach endlich vielen Schritten ein Resultat liefern.

Aufgabe 1

Markiere die Algorithmeneigenschaften, die nicht erfüllt sind bzw. markiere das entsprechende Feld, wenn es sich um einen Algorithmus handelt!