neuerlehrplan:klasse08:algorithmusbegriff
Dies ist eine alte Version des Dokuments!
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!
Ermitteln des ggT zweier Zahlen
You Scored % - /
neuerlehrplan/klasse08/algorithmusbegriff.1687890257.txt.gz · Zuletzt geändert: von lutz