Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorithmen - Coggle Diagram
Algorithmen
Definition
Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Grundeigenschaften
Determinismus
Das Verfahren ist determiniert, weil zu einer bestimmten Eingabe jedes Mal dasselbe Resultat ausgegeben wird.
Determiniertheit
Das Schema ist deterministisch, weil es jedem Teilergebnis einen eindeutigen nächsten Schritt zuordnet.
Terminiertheit
Die Anzahl der Schritte ist endlich, das Verfahren liefert nach dem finalen Schritt ein Ergebnis.
Finitheit
Der Algorithmus selbst muss eine endliche Beschreiung haben. Zudem muss der vom ihm belegte Speicher begrenzt sein.
-