Determiniertheit von Algorithmen
- Determiniertheit von Algorithmen
-
Ein Algorithmus ist in der Regel dazu bestimmt, eine Menge von Eingabewerten auf eine nicht zwangsläufig gleichmächtige Menge von Ausgabewerten abzubilden. Man spricht von einem determinierten Algorithmus, wenn es sich bei dieser Abbildung um eine mathematische Funktion handelt; also genau dann, wenn jeder Eingabewert auf genau einen Ausgabewert abgebildet wird.
Praktisch gesehen ist die Ausgabe zu einer bestimmten Eingabe immer gleich; die Zwischenergebnisse können sich aber bei jeder Ausführung des Algorithmus beliebig unterscheiden.
Der Begriff der Determiniertheit ist vom Begriff Determinismus zu unterscheiden. Deterministische Algorithmen sind auch stets determiniert; die Umkehrung gilt jedoch nicht: Es gibt auch nichtdeterministische Algorithmen, die determiniert sind.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Algorithmen — Al Chwarizmi, der Namensgeber des Algorithmus, auf einer sowjetischen Briefmarke anlässlich seines 1200 jährigen Geburtsjubiläums. Unter einem Algorithmus (auch Lösungsverfahren) versteht man eine genau definierte Handlungsvorschrift zur Lösung… … Deutsch Wikipedia
Determiniertheit (Algorithmus) — Ein Algorithmus ist in der Regel dazu bestimmt, eine Menge von Eingabewerten auf eine nicht zwangsläufig gleichmächtige Menge von Ausgabewerten abzubilden. Man spricht von einem determinierten Algorithmus, wenn es sich bei dieser Abbildung um… … Deutsch Wikipedia
Algo — Al Chwarizmi, der Namensgeber des Algorithmus, auf einer sowjetischen Briefmarke anlässlich seines 1200 jährigen Geburtsjubiläums. Unter einem Algorithmus (auch Lösungsverfahren) versteht man eine genau definierte Handlungsvorschrift zur Lösung… … Deutsch Wikipedia
Lösungsverfahren — Al Chwarizmi, der Namensgeber des Algorithmus, auf einer sowjetischen Briefmarke anlässlich seines 1200 jährigen Geburtsjubiläums. Unter einem Algorithmus (auch Lösungsverfahren) versteht man eine genau definierte Handlungsvorschrift zur Lösung… … Deutsch Wikipedia
Rechenmethode — Al Chwarizmi, der Namensgeber des Algorithmus, auf einer sowjetischen Briefmarke anlässlich seines 1200 jährigen Geburtsjubiläums. Unter einem Algorithmus (auch Lösungsverfahren) versteht man eine genau definierte Handlungsvorschrift zur Lösung… … Deutsch Wikipedia
Algorithmus — Al Chwarizmi, der Namensgeber des Algorithmus, auf einer sowjetischen Briefmarke anlässlich seines 1200 jährigen Geburtsjubiläums. Ein Algorithmus ist eine aus endlich vielen Schritten bestehende eindeutige Handlungsvorschrift zur Lösung eines… … Deutsch Wikipedia
Determinismus — Vorherbestimmung; Vorbestimmung * * * De|ter|mi|nịs|mus 〈m.; ; unz.; Philos.〉 Lehre, dass der menschl. Wille von äußeren Ursachen bestimmt u. daher nicht frei sei; Ggs Indeterminismus [zu lat. determinare „begrenzen, bestimmen“] * * *… … Universal-Lexikon
Algorithmus — (genau definierte) Handlungsvorschrift; Rechenvorschrift * * * Al|go|rịth|mus 〈m.; , men; Math.; EDV〉 ein Verfahren, bei dem aufgrund eines Systems von Regeln gegebene Größen (Eingabeinformationen, Aufgaben) in andere Größen… … Universal-Lexikon
stochastischer Algorithmus — [griech. stochasis »Vermutung«] (probabilistischer Algorithmus), Algorithmus, der mit Zufallszahlen arbeitet. Sowohl die Reihenfolge der Abarbeitung der einzelnen Anweisungen als auch die Bereitstellung von Zahlenwerten können dem Zufall… … Universal-Lexikon
Determinierter Algorithmus — Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Anders gesprochen heißt das, auf eine Anweisung im Algorithmus folgt unter den gleichen Voraussetzungen immer die gleiche… … Deutsch Wikipedia
