BWL & FOM Wirtschaftsinformatik Blog

Bedingungen des Algorithmus

Ein Algorithmus ist eine genau definierte Handlungsvorschrift zur Lösung eines Problems.

Die obige Defintion des Algorithmus ist jedoch sehr weit gefasst. Tatsächlich existieren noch einige weitere Voraussetzungen dafür, dass eine Handlungsvorschrift tatsächlich als Algorithmus bezeichnet werden kann. Die weiteren notwendigen Bedingungen sind:

  • Finitheit
  • Ausführbarkeit
  • Dynamische Finitheit
  • Terminierung
  • Determiniertheit
  • Determinismus

Finitheit

Die Handlungsvorschrift muss in einem endlichen Text beschrieben werden können.

Ausführbarkeit

Jeder einzelne Schritt des Verfahrens muss ausführbar sein.

Dynamische Finitheit

Während der gesamten Ausführung darf das Verfahren nur endlich viel Speicherplatz benötigen.

Terminierung

Die Lösung des Verfahrens muss in endlich vielen Schritten erreicht werden.

Determiniertheit

Auch bei wiederholten Ausführen der Handlungsvorschritt bleibt das Ergebnis gleich.

Determinismus

Die nächste Regel, die nach einem Schritt angewendet werden soll, ist zu jedem Zeitpunkt definiert.

Schlagwörter: Algorithmus, Informatik

Artikelname: Bedingungen des Algorithmus

Hast Du Fragen oder Anmerkungen zum Artikel? Schreibe einen Kommentar.

Schreibe einen Kommentar

Die Angabe der E-Mail-Adresse ist freiwillig. Die E-Mail-Adresse wird nicht veröffentlicht.