Benutzer-Werkzeuge

Webseiten-Werkzeuge


neuerlehrplan:gk:algorithmusbegriff

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
neuerlehrplan:gk:algorithmusbegriff [2026/09/14 08:43] – angelegt lutzneuerlehrplan:gk:algorithmusbegriff [2026/09/14 11:58] (aktuell) lutz
Zeile 1: Zeile 1:
 ======Algorithmusbegriff und Computerprogramme====== ======Algorithmusbegriff und Computerprogramme======
  
-Bereits in [Klasse 7](https://www.herrmix.de/dokuwiki/doku.php?id=neuerlehrplan:klasse07:algorithmus), [Klasse 8](https://www.herrmix.de/dokuwiki/doku.php?id=neuerlehrplan:klasse08:algorithmusbegriffund [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.1789368229.txt.gz · Zuletzt geändert: von lutz