======Algorithmusbegriff und Computerprogramme======

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]].