493
Bearbeitungen
Ngb (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Ngb (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 12: | Zeile 12: | ||
Folgende Eigenschaften kann man Algorithmen zuweisen: | Folgende Eigenschaften kann man Algorithmen zuweisen: | ||
; Determinismus: Zu jeder Zeit ist der nächte Schritt im Algorithmus eindeutig festgelegt. | ; [[wikipedia:Determinismus_(Algorithmus)|Determinismus]]: Zu jeder Zeit ist der nächte Schritt im Algorithmus eindeutig festgelegt. | ||
; Determiniertheit: Der Algorithmus hat für dieselbe Eingabe immer dieselbe Ausgabe. | ; [[wikipedia:Determiniertheit_(Algorithmus)|Determiniertheit]]: Der Algorithmus hat für dieselbe Eingabe immer dieselbe Ausgabe. | ||
; Terminiertheit: Der Algorithmus endet für jede Eingabe nach endlicher Zeit (und liefert ein Ergebnis). | ; [[wikipedia:Terminiertheit|Terminiertheit]]: Der Algorithmus endet für jede Eingabe nach endlicher Zeit (und liefert ein Ergebnis). | ||
; Finitheit: Der Algorithmus lässt sich in endlicher Länge aufschreiben. | ; [[wikipedia:Algorithmus#Finitheit|Finitheit]]: Der Algorithmus lässt sich in endlicher Länge aufschreiben. | ||
; Ausführbarkeit: Jeder Schritt lässt sich ausführen. | ; [[wikipedia:Algorithmus#Eigenschaften_des_Algorithmus|Ausführbarkeit]]: Jeder Schritt lässt sich ausführen. | ||
; Allgemeinheit: Der Algorithmus liefert für alle möglichen (gültigen) Eingaben das erwartete Ergebnis. (Er löst also die ganze Problemklasse.) | ; Allgemeinheit: Der Algorithmus liefert für alle möglichen (gültigen) Eingaben das erwartete Ergebnis. (Er löst also die ganze Problemklasse.) | ||