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!