Benutzer-Werkzeuge

Webseiten-Werkzeuge


neuerlehrplan:gk:algorithmusbegriff

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
neuerlehrplan:gk:algorithmusbegriff [2026/09/14 08:45] lutzneuerlehrplan:gk:algorithmusbegriff [2026/09/14 11:58] (aktuell) lutz
Zeile 2: Zeile 2:
  
 Bereits in [[..:klasse07:algorithmus|Klasse 7]], [[..:klasse08:algorithmusbegriff|Klasse 8]] und [[..:klasse10:algorithmusbegriff|Klasse 10]] haben wir uns mit dem Algorithmusbegriff beschäftigt. Bereits in [[..:klasse07:algorithmus|Klasse 7]], [[..:klasse08:algorithmusbegriff|Klasse 8]] und [[..:klasse10:algorithmusbegriff|Klasse 10]] haben wir uns mit dem Algorithmusbegriff beschäftigt.
 +
 +In der Klasse 11 wollen wir den Begriff noch weiter fachlich präzisieren:
 +
 +<WRAP center round box 60%>
 +Ein <color #ed1c24>**Algorithmus**</color> ist eindeutige, endliche und ausführbare Folge von Anweisungen zur Lösung eines Problems oder zur Ausführung einer Aufgabe, die für zulässige Eingaben nach endlich vielen Schritten zu einem Ergebnis führt.
 +</WRAP>
 +
 +Darin stecken die folgenden Algorithmeneigenschaften:
 +
 +^Eigenschaft ^Bedeutung^
 +^Finitheit |Der Algorithmus ist durch endlich viele Anweisungen beschrieben. |
 +^Dynamische Finitheit |Bei der Ausführung wird endlich viel Speicher benötigt. |
 +^Ausführbarkeit |Jeder Schritt kann tatsächlich ausgeführt werden. |
 +^Terminierung |Der Algorithmus kommt nach endlich vielen Schritten zum Ende. |
 +^Determiniertheit |Gleiche Eingaben führen zum gleichen Ergebnis. |
 +^Determinismus |Der nächste auszuführende Schritt ist eindeutig festgelegt. |
 +
 +<WRAP center round box 60%>
 +Ein **<color #ed1c24>Programm</color>** ist ein Algorithmus, der in einer für einen Computer verständlichen Sprache, einer **Programmiersprache**, verfasst ist.
 +</WRAP>
 +
 +Weitere Informationen zum Thema finden Sie in [[..:klasse10:algorithmusbegriff|Klasse 10]].
neuerlehrplan/gk/algorithmusbegriff.1789368352.txt.gz · Zuletzt geändert: von lutz