Property |
Value |
dbo:abstract
|
- Le tri de crêpes (de l'anglais pancake sorting) est un problème mathématique. Il s'agit de trier une pile de crêpes afin que les crêpes soient empilées de la plus grande à la plus petite (au sens de leur diamètre). La seule opération autorisée pour arriver à ce résultat est de retourner la partie supérieure de la pile. On peut considérer d'une part le problème algorithmique, où le but est d'arriver à la configuration finale, comme pour un algorithme de tri, et d'autre part des questions mathématiques. Une question classique est d'évaluer le nombre minimum de mouvements nécessaires, pour toute pile d'une certaine taille. (fr)
- Le tri de crêpes (de l'anglais pancake sorting) est un problème mathématique. Il s'agit de trier une pile de crêpes afin que les crêpes soient empilées de la plus grande à la plus petite (au sens de leur diamètre). La seule opération autorisée pour arriver à ce résultat est de retourner la partie supérieure de la pile. On peut considérer d'une part le problème algorithmique, où le but est d'arriver à la configuration finale, comme pour un algorithme de tri, et d'autre part des questions mathématiques. Une question classique est d'évaluer le nombre minimum de mouvements nécessaires, pour toute pile d'une certaine taille. (fr)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 11209 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1979 (xsd:integer)
- 1995 (xsd:integer)
- 2016 (xsd:integer)
|
prop-fr:auteur
|
- Jérôme Cottanceau (fr)
- Jérôme Cottanceau (fr)
|
prop-fr:collection
|
- Science à plumes (fr)
- Science à plumes (fr)
|
prop-fr:doi
| |
prop-fr:isbn
| |
prop-fr:lang
| |
prop-fr:langue
| |
prop-fr:lienAuteur
|
- Bill Gates (fr)
- Christos Papadimitriou (fr)
- Bill Gates (fr)
- Christos Papadimitriou (fr)
|
prop-fr:lieu
| |
prop-fr:nom
| |
prop-fr:nomUrl
|
- PancakeSorting (fr)
- PancakeSorting (fr)
|
prop-fr:numéro
|
- 2 (xsd:integer)
- 27 (xsd:integer)
|
prop-fr:numéroChapitre
| |
prop-fr:pages
|
- 47 (xsd:integer)
- 105 (xsd:integer)
|
prop-fr:pagesTotales
| |
prop-fr:prénom
|
- William H. (fr)
- Christos (fr)
- William H. (fr)
- Christos (fr)
|
prop-fr:revue
| |
prop-fr:sousTitre
|
- Et 19 autres problèmes amusants qui prouvent que les maths servent à quelque chose ! (fr)
- Et 19 autres problèmes amusants qui prouvent que les maths servent à quelque chose ! (fr)
|
prop-fr:titre
|
- Le choix du meilleur urinoir (fr)
- Bounds for Sorting by Prefix Reversal (fr)
- On the problem of sorting burnt pancakes (fr)
- Pancake sorting (fr)
- Le choix du meilleur urinoir (fr)
- Bounds for Sorting by Prefix Reversal (fr)
- On the problem of sorting burnt pancakes (fr)
- Pancake sorting (fr)
|
prop-fr:titreChapitre
|
- À quoi servent les maths... À trier ses crêpes comme Bill Gates ? (fr)
- À quoi servent les maths... À trier ses crêpes comme Bill Gates ? (fr)
|
prop-fr:volume
| |
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- Le tri de crêpes (de l'anglais pancake sorting) est un problème mathématique. Il s'agit de trier une pile de crêpes afin que les crêpes soient empilées de la plus grande à la plus petite (au sens de leur diamètre). La seule opération autorisée pour arriver à ce résultat est de retourner la partie supérieure de la pile. On peut considérer d'une part le problème algorithmique, où le but est d'arriver à la configuration finale, comme pour un algorithme de tri, et d'autre part des questions mathématiques. Une question classique est d'évaluer le nombre minimum de mouvements nécessaires, pour toute pile d'une certaine taille. (fr)
- Le tri de crêpes (de l'anglais pancake sorting) est un problème mathématique. Il s'agit de trier une pile de crêpes afin que les crêpes soient empilées de la plus grande à la plus petite (au sens de leur diamètre). La seule opération autorisée pour arriver à ce résultat est de retourner la partie supérieure de la pile. On peut considérer d'une part le problème algorithmique, où le but est d'arriver à la configuration finale, comme pour un algorithme de tri, et d'autre part des questions mathématiques. Une question classique est d'évaluer le nombre minimum de mouvements nécessaires, pour toute pile d'une certaine taille. (fr)
|
rdfs:label
|
- Pancake sort (nl)
- Pfannkuchen-Sortierproblem (de)
- Tri de crêpes (fr)
- 煎餅排序 (zh)
- Pancake sort (nl)
- Pfannkuchen-Sortierproblem (de)
- Tri de crêpes (fr)
- 煎餅排序 (zh)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |