| Property |
Value |
| dbo:abstract
|
- En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : 1.
* Diviser : découper un problème initial en sous-problèmes ; 2.
* Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; 3.
* Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes. Cette technique fournit des algorithmes efficaces pour de nombreux problèmes, comme la recherche d'un élément dans un tableau trié (recherche dichotomique), le tri (tri fusion, tri rapide), la multiplication de grands nombres (algorithme de Karatsuba) ou la transformation de Fourier discrète (transformation de Fourier rapide). (fr)
- En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : 1.
* Diviser : découper un problème initial en sous-problèmes ; 2.
* Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; 3.
* Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes. Cette technique fournit des algorithmes efficaces pour de nombreux problèmes, comme la recherche d'un élément dans un tableau trié (recherche dichotomique), le tri (tri fusion, tri rapide), la multiplication de grands nombres (algorithme de Karatsuba) ou la transformation de Fourier discrète (transformation de Fourier rapide). (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8505 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:fr
|
- Trieur de cartes IBM (fr)
- Trieur de cartes IBM (fr)
|
| prop-fr:lang
| |
| prop-fr:trad
|
- IBM_card_sorter (fr)
- IBM_card_sorter (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : 1.
* Diviser : découper un problème initial en sous-problèmes ; 2.
* Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; 3.
* Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes. (fr)
- En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : 1.
* Diviser : découper un problème initial en sous-problèmes ; 2.
* Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; 3.
* Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes. (fr)
|
| rdfs:label
|
- Algorisme divideix i venceràs (ca)
- Algoritmo divide y vencerás (es)
- Divide et impera (informatica) (it)
- Divide-and-conquer algorithm (en)
- Diviser pour régner (informatique) (fr)
- Divisão e conquista (pt)
- Dziel i zwyciężaj (pl)
- Teile-und-herrsche-Verfahren (de)
- Thuật toán chia để trị (vi)
- 分割統治法 (ja)
- 分治法 (zh)
|
| rdfs:seeAlso
| |
| rdfs:subClassOf
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
