Lernpfad:Einführung in Processing/1: Unterschied zwischen den Versionen

Zur Navigation springen Zur Suche springen
keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
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.)


Navigationsmenü