| dbo:abstract
|
- في علم الحاسوب ، الخوارزمية الحتمية (بالإنجليزية: Deterministic algorithm) هي خوارزمية لها سلوك متوقع من حيث المعنى. عند إعطاء مدخلات معينة، فإنه سوف تنتج دائما نفس المخرجات.الخوارزميات القطعية هي إلى حد بعيد النوع الأكثر بساطة وسهولة بالنسبة للعديد من الخوارزميات، فضلا عن أنها واحدة من أكثر الخوارزميات العملية، حيث يمكن تشغيلها على الأجهزة الحقيقية بكفاءة. من حيث التعريف فالخوارزمية القطعية هي دالة رياضية. كمعطى لها قيمة فريدة مدخلا، والخوارزمية هي العملية التي تنتج هذه القيمة خاصة مخرجا. (ar)
- Deterministický algoritmus je v informatice označení pro algoritmus, který vždy ze stejných výchozích (vstupních) podmínek svým během vytvoří stejné výsledky (je tedy předvídatelný). Každý aktuální i následující krok vykonávání algoritmu je vždy jednoznačně definován, což je rozdíl oproti nedeterministickým algoritmům, kde následující krok nemusí být vždy jednoznačně určen. Využití determinističnosti je aktuálně předmětem studií v mnoha oborech, především pro možnost praktického a efektivního způsobu použití na dnešních běžných počítačích. Formálně je deterministický algoritmus definován jako algoritmus pro výpočet matematických funkcí, které mají konkrétní hodnotu výstupu pro daný vstup. (cs)
- In computer science, a deterministic algorithm is an algorithm that, given a particular input, will always produce the same output, with the underlying machine always passing through the same sequence of states. Deterministic algorithms are by far the most studied and familiar kind of algorithm, as well as one of the most practical, since they can be run on real machines efficiently. Formally, a deterministic algorithm computes a mathematical function; a function has a unique value for any input in its domain, and the algorithm is a process that produces this particular value as output. (en)
- Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Für die gleiche Eingabe folgt auch immer die gleiche Ausgabe und zusätzlich wird die gleiche Folge an Zuständen durchlaufen. Zu jedem Zeitpunkt ist der nachfolgende Abarbeitungsschritt des Algorithmus eindeutig festgelegt. Das bedeutet auch, dass alle Zwischenergebnisse innerhalb des Algorithmus immer gleich sind. Umgangssprachlich könnte man sagen: „Auf eine Anweisung im Algorithmus folgt unter den gleichen Voraussetzungen immer die gleiche Anweisung.“ Bei dieser Formulierung ist jedoch zu beachten, dass unter „gleichen Voraussetzungen“ exakt gleiche Zwischenergebnisse und Daten in jedem diskreten Verarbeitungsschritt gemeint ist. Der Begriff Determinismus ist vom Begriff Determiniertheit zu unterscheiden: Ein deterministischer Algorithmus ist immer determiniert, d. h., er liefert bei gleicher Eingabe immer die gleiche Ausgabe. Die Umkehrung aber gilt nicht: So gibt es Algorithmen, die nicht-deterministisch, aber trotzdem determiniert sind (d. h. das gleiche Ergebnis liefern). Zum Beispiel teilt der Sortieralgorithmus Quicksort eine vorgegebene Liste immer in Teillisten ein, welche in ihrer Größe zufällig gewählt werden können, das Ergebnis ist jedoch stets das Gleiche. Somit ist Quicksort nichtdeterministisch, da seine Zwischenergebnisse sich unterscheiden können, jedoch determiniert, da das Endergebnis immer identisch ist. Im Umkehrschluss können bei einem nichtdeterministischen, randomisierten Algorithmus nicht reproduzierbare und undefinierte Zustände auftreten. Zum Beispiel hat ein Algorithmus, der eine (theoretische) Zufallszahl liefert, ein nichtdeterministisches Verhalten. Nichtdeterministische Turingmaschinen spielen in der Theoretischen Informatik eine große Rolle: Sie ermöglichen es einem Algorithmus quasi zu „raten“. Damit werden viele Probleme mit sehr viel weniger Aufwand lösbar. Solche Turingmaschinen definieren in der Komplexitätstheorie eine eigene Komplexitätsklasse. Weitere Eigenschaften eines Algorithmus sind
* Endlichkeit (statisch: endliche Beschreibung, dynamisch: endlich viele Ressourcen bei der Ausführung)
* Komplexität (Aufwand an Rechenzeit und Speicherplatz, hoch oder niedrig)
* Terminiertheit (Ergebnis nach endlich vielen Schritten. Ausprägung: terminierend/nicht terminierend)
* Determiniertheit (Bei gleicher Eingabe gleiches Ergebnis, Ausprägung: determiniert, nicht determiniert) Determinismus als Eigenschaft der Welt als Ganzes behandelt der philosophische Determinismus. Die Frage, ob die physikalischen Abläufe in der Welt deterministisch sind, hat weitreichende Konsequenzen unter anderem für das Verständnis von freiem Willen und den Gottesbegriff. (de)
- En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente. Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida. (es)
- En Informatique, un algorithme déterministe est un algorithme qui, étant donné une entrée particulière, produira toujours la même sortie, avec la machine sous-jacente passant toujours par la même séquence d'états. Les algorithmes déterministes forment, de loin, la famille d'algorithme la plus étudiée. Formellement, un algorithme déterministe calcule une fonction mathématique ; une fonction ayant une valeur unique pour n'importe quelle entrée dans son ensemble de définition, l'algorithme produit cette valeur en sortie. (fr)
- 결정론적 알고리즘(deterministic algorithm)은 예측한 그대로 동작하는 알고리즘이다. 어떤 특정한 입력이 들어오면 언제나 똑같은 과정을 거쳐서 언제나 똑같은 결과를 내놓는다. 결정론적 알고리즘은 실제 기계에서 돌릴 수 있는 효율적인 알고리즘일 뿐 아니라, 가장 오랫동안 연구되었으며 가장 친숙한 알고리즘이다. 결정론적 알고리즘을 가장 단순한 형태로 생각하면 수학 함수라고 볼 수 있다. 함수에 특정한 입력이 들어오면 언제나 동일한 결과를 거쳐서 동일한 결과값이 나오는데, 결정론적 알고리즘도 마찬가지이다. (물론, 알고리즘에서는 실제로 어떻게 구하는지 상세한 과정이 명시되어 있지만, 함수에서는 상세한 과정이 생략되는 경우가 많다.) (ko)
- 決定的アルゴリズム（けっていてきアルゴリズム、英: deterministic algorithm）は、計算機科学におけるアルゴリズムの種類であり、その動作が予測可能なものをいう。入力を与えられたとき、決定的アルゴリズムは常に同じ経路で計算を行い、常に同じ結果を返す。決定的アルゴリズムは最も研究の進んでいるアルゴリズムであり、その多くは実際のコンピュータで効率的に実行できる実用性を備えている。決定性アルゴリズムと言うことも多い。 決定的アルゴリズムは、同じ入力に対しては常に（ひとつの）同じ結果を返すという点で、関数の一種とみなせる。アルゴリズムはその結果の計算の具体的な手順を与えるものである。 (ja)
- Algorytm deterministyczny – algorytm, którego działanie jest całkowicie zdeterminowane przez warunki początkowe (wejście). Oznacza to, że kilkukrotne uruchomienie takiego algorytmu doprowadzi za każdym razem do takiego samego wyniku. Algorytmy deterministyczne stanowią główny obszar badań informatycznych i są najczęściej stosowane, ponieważ mogą być łatwo realizowane na współczesnych komputerach. (pl)
- En deterministisk algoritm är en algoritm som har egenskapen att den - givet samma ursprungliga tillstånd och samma inkommande parametrar - alltid kommer att 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). (sv)
- Em Ciência da Computação, um algoritmo determinístico é um algoritmo em que, dada uma certa entrada, ela produzirá sempre a mesma saída, com a máquina responsável sempre passando pela mesma seqüência de estados. Algoritmos determinísticos são, de longe, o tipo mais estudado e conhecido de algoritmo, assim como um dos mais práticos, uma vez que podem ser executados em máquinas reais de forma eficiente.Formalmente, um algoritmo determinístico computa uma função matemática; uma função tem um valor único para cada entrada dada, e o algoritmo é um processo que produz este valor em particular como saída. (pt)
- Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных. (ru)
- 确定性算法（英語：deterministic algorithm）是计算机算法的一类。如果以算法的每一步骤是否确定来分类，计算机算法可以分为确定性算法和（英語：nondeterministic algorithm）。 (zh)
- В інформатиці детермінований алгоритм — це алгоритм, який, з урахуванням конкретних вхідних даних, завжди буде видавати ті ж самі вихідні дані, а основна машина завжди проходить через однакову послідовність станів. Детерміновані алгоритми є на сьогоднішній день найбільш вивченим і звичним видом алгоритмів, а також одним із найбільш практичних, так як вони можуть бути запущені на реальних машинах ефективно. Формально детермінований алгоритм обчислює математичну функцію; функція має унікальне значення для будь-яких вхідних даних в своїй області, і алгоритм являє собою процес, який дає на виході певне значення. (uk)
|
| rdfs:comment
|
- في علم الحاسوب ، الخوارزمية الحتمية (بالإنجليزية: Deterministic algorithm) هي خوارزمية لها سلوك متوقع من حيث المعنى. عند إعطاء مدخلات معينة، فإنه سوف تنتج دائما نفس المخرجات.الخوارزميات القطعية هي إلى حد بعيد النوع الأكثر بساطة وسهولة بالنسبة للعديد من الخوارزميات، فضلا عن أنها واحدة من أكثر الخوارزميات العملية، حيث يمكن تشغيلها على الأجهزة الحقيقية بكفاءة. من حيث التعريف فالخوارزمية القطعية هي دالة رياضية. كمعطى لها قيمة فريدة مدخلا، والخوارزمية هي العملية التي تنتج هذه القيمة خاصة مخرجا. (ar)
- In computer science, a deterministic algorithm is an algorithm that, given a particular input, will always produce the same output, with the underlying machine always passing through the same sequence of states. Deterministic algorithms are by far the most studied and familiar kind of algorithm, as well as one of the most practical, since they can be run on real machines efficiently. Formally, a deterministic algorithm computes a mathematical function; a function has a unique value for any input in its domain, and the algorithm is a process that produces this particular value as output. (en)
- En Informatique, un algorithme déterministe est un algorithme qui, étant donné une entrée particulière, produira toujours la même sortie, avec la machine sous-jacente passant toujours par la même séquence d'états. Les algorithmes déterministes forment, de loin, la famille d'algorithme la plus étudiée. Formellement, un algorithme déterministe calcule une fonction mathématique ; une fonction ayant une valeur unique pour n'importe quelle entrée dans son ensemble de définition, l'algorithme produit cette valeur en sortie. (fr)
- 결정론적 알고리즘(deterministic algorithm)은 예측한 그대로 동작하는 알고리즘이다. 어떤 특정한 입력이 들어오면 언제나 똑같은 과정을 거쳐서 언제나 똑같은 결과를 내놓는다. 결정론적 알고리즘은 실제 기계에서 돌릴 수 있는 효율적인 알고리즘일 뿐 아니라, 가장 오랫동안 연구되었으며 가장 친숙한 알고리즘이다. 결정론적 알고리즘을 가장 단순한 형태로 생각하면 수학 함수라고 볼 수 있다. 함수에 특정한 입력이 들어오면 언제나 동일한 결과를 거쳐서 동일한 결과값이 나오는데, 결정론적 알고리즘도 마찬가지이다. (물론, 알고리즘에서는 실제로 어떻게 구하는지 상세한 과정이 명시되어 있지만, 함수에서는 상세한 과정이 생략되는 경우가 많다.) (ko)
- 決定的アルゴリズム（けっていてきアルゴリズム、英: deterministic algorithm）は、計算機科学におけるアルゴリズムの種類であり、その動作が予測可能なものをいう。入力を与えられたとき、決定的アルゴリズムは常に同じ経路で計算を行い、常に同じ結果を返す。決定的アルゴリズムは最も研究の進んでいるアルゴリズムであり、その多くは実際のコンピュータで効率的に実行できる実用性を備えている。決定性アルゴリズムと言うことも多い。 決定的アルゴリズムは、同じ入力に対しては常に（ひとつの）同じ結果を返すという点で、関数の一種とみなせる。アルゴリズムはその結果の計算の具体的な手順を与えるものである。 (ja)
- Algorytm deterministyczny – algorytm, którego działanie jest całkowicie zdeterminowane przez warunki początkowe (wejście). Oznacza to, że kilkukrotne uruchomienie takiego algorytmu doprowadzi za każdym razem do takiego samego wyniku. Algorytmy deterministyczne stanowią główny obszar badań informatycznych i są najczęściej stosowane, ponieważ mogą być łatwo realizowane na współczesnych komputerach. (pl)
- En deterministisk algoritm är en algoritm som har egenskapen att den - givet samma ursprungliga tillstånd och samma inkommande parametrar - alltid kommer att 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). (sv)
- Em Ciência da Computação, um algoritmo determinístico é um algoritmo em que, dada uma certa entrada, ela produzirá sempre a mesma saída, com a máquina responsável sempre passando pela mesma seqüência de estados. Algoritmos determinísticos são, de longe, o tipo mais estudado e conhecido de algoritmo, assim como um dos mais práticos, uma vez que podem ser executados em máquinas reais de forma eficiente.Formalmente, um algoritmo determinístico computa uma função matemática; uma função tem um valor único para cada entrada dada, e o algoritmo é um processo que produz este valor em particular como saída. (pt)
- Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных. (ru)
- 确定性算法（英語：deterministic algorithm）是计算机算法的一类。如果以算法的每一步骤是否确定来分类，计算机算法可以分为确定性算法和（英語：nondeterministic algorithm）。 (zh)
- Deterministický algoritmus je v informatice označení pro algoritmus, který vždy ze stejných výchozích (vstupních) podmínek svým během vytvoří stejné výsledky (je tedy předvídatelný). Každý aktuální i následující krok vykonávání algoritmu je vždy jednoznačně definován, což je rozdíl oproti nedeterministickým algoritmům, kde následující krok nemusí být vždy jednoznačně určen. (cs)
- Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Für die gleiche Eingabe folgt auch immer die gleiche Ausgabe und zusätzlich wird die gleiche Folge an Zuständen durchlaufen. Zu jedem Zeitpunkt ist der nachfolgende Abarbeitungsschritt des Algorithmus eindeutig festgelegt. Das bedeutet auch, dass alle Zwischenergebnisse innerhalb des Algorithmus immer gleich sind. Weitere Eigenschaften eines Algorithmus sind (de)
- En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente. (es)
- В інформатиці детермінований алгоритм — це алгоритм, який, з урахуванням конкретних вхідних даних, завжди буде видавати ті ж самі вихідні дані, а основна машина завжди проходить через однакову послідовність станів. Детерміновані алгоритми є на сьогоднішній день найбільш вивченим і звичним видом алгоритмів, а також одним із найбільш практичних, так як вони можуть бути запущені на реальних машинах ефективно. (uk)
|
