Wikipedia · einfach zusammengefasst · Stand
Determiniertheit (Algorithmus)
Ein Algorithmus ist determiniert, wenn er bei jeder Ausführung für gleiche Eingabewerte auch immer dieselben Ausgabewerte liefert.
Inhalt2 Abschnitte
Grundbegriff
Ein Algorithmus ist determiniert, wenn er bei jeder Ausführung für gleiche Eingabewerte immer dieselben Ausgabewerte liefert. Für Schülerinnen und Schüler ist dabei wichtig: Es geht um das Ergebnis des Algorithmus, nicht unbedingt um jeden einzelnen internen Schritt.
Abgrenzung zu Determinismus
Determiniertheit ist vom Begriff Determinismus zu unterscheiden. Deterministische Algorithmen sind immer determiniert, weil sie bei gleichen Eingaben wieder gleiche Ausgaben erzeugen. Umgekehrt gilt das aber nicht zwingend: Ein Algorithmus kann zwar jedes Mal dasselbe Ergebnis liefern, dabei aber unterschiedliche interne Zustände durchlaufen.
Lernvideos zu Determiniertheit (Algorithmus)
3:47
Alles was du über Algorithmen wissen musst in 3 Minuten!
Yuto Informatics · 1.281 Aufrufe
8:10
Was ist ein Algorithmus? Eigenschaften von Algorithmen | Algorithmen und Datenstrukturen Teil 1
Turing Informatik · 4.793 Aufrufe
1:45
Was ist ein Algorithmus? - Einstieg Algorithmen 1
Informatik - simpleclub · 323.274 Aufrufe
4:27
Algorithmen und ihre Eigenschaften / Informatik unterrichten
Peer Stechert · 7.172 Aufrufe