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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”