Dies ist eine alte Version des Dokuments!

Algorithmusbegriff und Computerprogramme

Bereits in Klasse 7, Klasse 8 und Klasse 10 haben wir uns mit dem Algorithmusbegriff beschäftigt.

In der Klasse 11 wollen wir den Begriff noch weiter fachlich präzisieren:

Ein Algorithmus 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.

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.

Ein Programm ist ein Algorithmus, der in einer für einen Computer verständlichen Sprache, einer Programmiersprache, verfasst ist.

Weitere Infprmationen zum Thema finden Sie in Klasse 10.