This HTML5 document contains 106 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n19http://hy.dbpedia.org/resource/
n27http://commons.dbpedia.org/resource/Category:
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n18http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
n29http://www.math.uiuc.edu/~west/openp/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
n4http://fr.dbpedia.org/resource/Modèle:
n24http://fr.dbpedia.org/resource/Fichier:
n20http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n28http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
n33https://commons.wikimedia.org/wiki/Category:
n36http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n32http://www.cut-the-knot.org/SimpleGames/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Tri_de_crêpes
rdfs:label
Pancake sort 煎餅排序 Pfannkuchen-Sortierproblem Tri de crêpes
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.
rdfs:seeAlso
n28:PancakeSorting.html n33:Pancake_sort
owl:sameAs
wikidata:Q2736589 dbr:Pancake_sorting dbpedia-ru:Блинная_сортировка dbpedia-hu:Palacsintarendezés dbpedia-he:בעיית_סידור_הפנקייקים dbpedia-sr:Палачинка_сортирање dbpedia-id:Penyortiran_panekuk dbpedia-es:Ordenamiento_de_panqueques dbpedia-it:Ordinamento_delle_frittelle dbpedia-nl:Pancake_sort n18:02fb42 n19:Նրբաբլիթային_տեսակավորում dbpedia-th:การเรียงลำดับแบบแพนเค้ก n27:Pancake_sort dbpedia-fa:مرتب‌سازی_کلوچه‌ای dbpedia-zh:煎餅排序 dbpedia-de:Pfannkuchen-Sortierproblem n36:201322929
dbo:wikiPageID
2189121
dbo:wikiPageRevisionID
179286995
dbo:wikiPageWikiLink
dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics dbpedia-fr:Manuel_Blum category-fr:Algorithme_de_tri dbpedia-fr:Problème_algorithmique dbpedia-fr:Futurama dbpedia-fr:Bill_Gates dbpedia-fr:NP-difficile dbpedia-fr:Christos_Papadimitriou n24:Tri_de_6_crêpes.gif dbpedia-fr:Applet_Java dbpedia-fr:David_X._Cohen category-fr:Problème_algorithmique dbpedia-fr:Algorithme_de_tri dbpedia-fr:Factorielle dbpedia-fr:Bézette dbpedia-fr:Crêpe dbpedia-fr:Cut_The_Knot dbpedia-fr:Tours_de_Hanoï category-fr:Problème_non_résolu_en_mathématiques dbpedia-fr:Belin_éditeur
dbo:wikiPageExternalLink
n29:pancake.html n32:Flipper.shtml
dbo:wikiPageLength
11209
dct:subject
category-fr:Problème_non_résolu_en_mathématiques category-fr:Problème_algorithmique category-fr:Algorithme_de_tri
prop-fr:wikiPageUsesTemplate
n4:, n4:MathWorld n4:Article n4:OEIS n4:= n4:Références n4:Portail n4:Infobox_Algorithme2 n4:Palette n4:Ouvrage n4:Formule n4:En
prov:wasDerivedFrom
wikipedia-fr:Tri_de_crêpes?oldid=179286995&ns=0
foaf:depiction
n20:Tri_de_6_crêpes.gif
prop-fr:année
1979 1995 2016
prop-fr:auteur
Jérôme Cottanceau
prop-fr:collection
Science à plumes
prop-fr:doi
10.1016
prop-fr:isbn
978
prop-fr:lang
en
prop-fr:langue
fr
prop-fr:lienAuteur
Christos Papadimitriou Bill Gates
prop-fr:lieu
Paris
prop-fr:nom
Papadimitriou Gates dbpedia-fr:Manuel_Blum dbpedia-fr:David_X._Cohen
prop-fr:numéro
27 2
prop-fr:pages
47 105
prop-fr:pagesTotales
216
prop-fr:prénom
William H. Christos
prop-fr:sousTitre
Et 19 autres problèmes amusants qui prouvent que les maths servent à quelque chose !
prop-fr:titre
Le choix du meilleur urinoir Bounds for Sorting by Prefix Reversal Pancake sorting On the problem of sorting burnt pancakes
prop-fr:titreChapitre
À quoi servent les maths... À trier ses crêpes comme Bill Gates ?
prop-fr:volume
61
prop-fr:éditeur
dbpedia-fr:Belin_éditeur
prop-fr:revue
dbpedia-fr:Discrete_Mathematics dbpedia-fr:Discrete_Applied_Mathematics
prop-fr:nomUrl
PancakeSorting
prop-fr:numéroChapitre
19
dbo:thumbnail
n20:Tri_de_6_crêpes.gif?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Tri_de_crêpes
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.