Deterministisk algoritm

Från Rilpedia

Version från den 26 maj 2009 kl. 16.22 av TXiKiBoT (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

En deterministisk algoritm har egenskapen att den - givet samma ursprungliga tillstånd och samma inkommande parametrar - alltid kommer genomgå samma förlopp, och detta på ett förutsägbart sätt.

Ett exempel på en deterministisk algoritm är en matematisk funktion sådan den definieras i kurser i matematisk analys i en eller flera reella eller komplexa variabler. Andra exempel är de algoritmer i datasystem som inte inbegriper slumpmässiga parametrar (till skillnad från exempelvis ethernet vars exakta transmissionstidpunkter efter detekterad kollision ej kan förutbestämmas).

Personliga verktyg