Benutzer-Werkzeuge

Webseiten-Werkzeuge


neuerlehrplan:klasse08:algorithmusbegriff

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!

a) Ermitteln des ggT zweier Zahlen
a) Schreiben eines Romans
You Scored % - /



Weitere Informationen: https://unterrichten.zum.de/wiki/Algorithmus

neuerlehrplan/klasse08/algorithmusbegriff.txt · Zuletzt geändert: 2023/08/30 14:47 von lutz