This flashcard is just one of a free flashcard set. See all flashcards!

Das Ergebnis eines Algorithmus heißt determieniert, wenn es bei vorgegebenen Eingaben immer dasselbe Ergebnis liefert. Voraussetzung ist natürlich, dass die Eingangsparameter gleich sind.


Der Ablauf eines Algorithmus heißt deterministisch, wenn er eine eindeutige Vorgabe für die Folge der auszuführenden Schritte macht.



Ein Algorithmus heißt terminierend, wenn er nach endlich vielen Schritten, abbrechen würde.

=> z.B. eine Endlosschleife ist nicht terminierend, weil die nie abbricht