osrw-info-8abc-SJ25.26

Eigenschaften des Algorithmus Endlichkeit: Ein Alg...

Diese Seite ist Teil des Inhalts, der von Eigenschaften des Algorithmus Endlichkeit: Ein Alg... am Dienstag, 18. August 2026, 23:00 heruntergeladen wurde. Beachte, dass einige Inhalte und alle Dateien, die größer als 200 MB sind, nicht heruntergeladen werden.

Beschreibung

Eigenschaften des Algorithmus

Endlichkeit: Ein Algorithmus besteht aus endlich vielen Anweisungen.
Eindeutigkeit: Mit einer Anweisung ist auch die nächste Anweisung festgelegt. Gleiche Eingabedaten müssen zu gleichen Ausgabedaten führen.
Ausführbarkeit: Alle Anweisungen eines Algorithmus müssen für den Ausführenden verständlich und damit ausführbar sein.
Allgemeingültigkeit: Ein Algorithmus muss alle Probleme einer bestimmten Problemklasse lösen.
Terminiertheit: Ein Algorithmus muss nach endlich vielen Schritten eine Lösung gefunden haben. (In der theoretischen Informatik verzichtet man häufig auf diese Eigenschaft und betrachtet auch Algorithmen, die nicht terminieren.)