| Property |
Value |
| dbo:abstract
|
- En Informatique, un réseau de tri est un algorithme de tri qui trie un nombre fixe de valeurs en utilisant une suite fixe de comparateurs. On peut voir un réseau de tri comme un réseau composé de fils et de comparateurs. Les valeurs, prises dans un ensemble ordonné, circulent le long des fils. Chaque comparateur connecte deux fils, compare les données qui entrent par les fils et les trie, sortant la plus petite donnée sur l'un des fils, la plus grande sur l’autre. Les réseaux de tri diffèrent des algorithmes de tri par comparaison dans le sens où ils ne sont pas capables de traiter un nombre arbitraire d'entrées ; de plus, leur séquence de comparaisons est définie à l'avance, et indépendante du résultat des comparaisons précédentes. L'indépendance des séquences de comparaison est utile pour l'exécution en parallèle et pour la réalisation en hardware. Elle peut aussi être vue comme une protection contre un logiciel malveillant qui chercherait à examiner la nature des séquences triées. (fr)
- En Informatique, un réseau de tri est un algorithme de tri qui trie un nombre fixe de valeurs en utilisant une suite fixe de comparateurs. On peut voir un réseau de tri comme un réseau composé de fils et de comparateurs. Les valeurs, prises dans un ensemble ordonné, circulent le long des fils. Chaque comparateur connecte deux fils, compare les données qui entrent par les fils et les trie, sortant la plus petite donnée sur l'un des fils, la plus grande sur l’autre. Les réseaux de tri diffèrent des algorithmes de tri par comparaison dans le sens où ils ne sont pas capables de traiter un nombre arbitraire d'entrées ; de plus, leur séquence de comparaisons est définie à l'avance, et indépendante du résultat des comparaisons précédentes. L'indépendance des séquences de comparaison est utile pour l'exécution en parallèle et pour la réalisation en hardware. Elle peut aussi être vue comme une protection contre un logiciel malveillant qui chercherait à examiner la nature des séquences triées. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 20524 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:date
| |
| prop-fr:fr
|
- Michael T. Goodrich (fr)
- János Komlós (fr)
- réseau de tri par paires (fr)
- tri de fusion pair-impair de Batcher (fr)
- Michael T. Goodrich (fr)
- János Komlós (fr)
- réseau de tri par paires (fr)
- tri de fusion pair-impair de Batcher (fr)
|
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- Richard J. Lipton (fr)
- Richard J. Lipton (fr)
|
| prop-fr:nom
|
- Regan (fr)
- Lipton (fr)
- Regan (fr)
- Lipton (fr)
|
| prop-fr:prénom
|
- Richard J. (fr)
- Ken (fr)
- Richard J. (fr)
- Ken (fr)
|
| prop-fr:texte
|
- János Komlós (fr)
- János Komlós (fr)
|
| prop-fr:titre
|
- Galactic Sorting Networks (fr)
- Galactic Sorting Networks (fr)
|
| prop-fr:trad
|
- János Komlós (fr)
- Batcher odd–even mergesort (fr)
- Pairwise sorting network (fr)
- János Komlós (fr)
- Batcher odd–even mergesort (fr)
- Pairwise sorting network (fr)
|
| prop-fr:url
| |
| prop-fr:website
|
- Gödel’s Lost Letter and P=NP (fr)
- Gödel’s Lost Letter and P=NP (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En Informatique, un réseau de tri est un algorithme de tri qui trie un nombre fixe de valeurs en utilisant une suite fixe de comparateurs. On peut voir un réseau de tri comme un réseau composé de fils et de comparateurs. Les valeurs, prises dans un ensemble ordonné, circulent le long des fils. Chaque comparateur connecte deux fils, compare les données qui entrent par les fils et les trie, sortant la plus petite donnée sur l'un des fils, la plus grande sur l’autre. (fr)
- En Informatique, un réseau de tri est un algorithme de tri qui trie un nombre fixe de valeurs en utilisant une suite fixe de comparateurs. On peut voir un réseau de tri comme un réseau composé de fils et de comparateurs. Les valeurs, prises dans un ensemble ordonné, circulent le long des fils. Chaque comparateur connecte deux fils, compare les données qui entrent par les fils et les trie, sortant la plus petite donnée sur l'un des fils, la plus grande sur l’autre. (fr)
|
| rdfs:label
|
- Red de ordenamiento (es)
- Réseau de tri (fr)
- Sorting network (en)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
