Begriff „Algorithmus“

Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Eigenschaften von Algorithmen

Algorithmen besitzen die folgenden charakteristischen Eigenschaften:

  1. Eindeutigkeit: ein Algorithmus darf keine widersprüchliche Beschreibung haben. Diese muss eindeutig sein.
  2. Ausführbarkeit: jeder Einzelschritt muss durchführbar sein.
  3. Endlichkeit: die Beschreibung des Algorithmus muss zu einem Ende kommen.
  4. Terminierung: nach endlich vielen Schritten muss der Algorithmus enden und ein Ergebnis liefern.
  5. Determiniertheit: der Algorithmus muss bei gleichen Voraussetzungen stets das gleiche Ergebnis liefern.
  6. Determinismus: zu jedem Zeitpunkt der Ausführung besteht höchstens eine Möglichkeit der Fortsetzung. Der Folgeschritt ist also eindeutig bestimmt.

Beispiele

Weise die 6 Eigenschaften anhand eines Beispiels nach!




Kontrolle  >>