Bill Gates a trouvé une solution au problème d'optimisation mathématique pancake sorting, ou triage de crêpe en français. Le problème consiste à trier des crêpes de la plus petite à la plus grande avec pour seule opération possible celle d'insérer une spatule dans la pile et la retourner. Sa solution fut tellement efficace qu'elle n'a été améliorée que 30 ans plus tard.
Commentaires préférés (3)
Il ne serait pas plus simple de préparer toutes ses crêpes avec la même poêle ?
Pour ceux qui s'interrogent, le but n'est pas vraiment de trier des crêpes ;)
Je suis le seul à n'avoir rien compris?...
Tous les commentaires (37)
Decidement, Bill gates touche vraiment a tout ^^
Il ne serait pas plus simple de préparer toutes ses crêpes avec la même poêle ?
Pour ceux qui s'interrogent, le but n'est pas vraiment de trier des crêpes ;)
Je suis le seul à n'avoir rien compris?...
Qu'est ce qu'il s'est passé dans la tête du mec qui a énoncé ce problème..... Ça a fait chboum là d'dans
Donc le but est de retourner des crêpes avec une spatule pour les ranger par ordre de taille? Encore un truc de matheux, ca me rappelle ce casse tête à la c..:, le hanoi...
Enfin, je suis certain qu'un jour il y aura une application pratique à ce... ce quoi? Programme?
L'explication n'est pas très claire, il s'agit en fait d'un problème assez simple et ludique:
www-irem.ujf-grenoble.fr/spip/IMG/pdf/fiche_prof_crepier_psychorigide.pdf
Je ne pense pas que ce tri soit vraiment utilisé en pratique sauf exception, néanmoins c'est un bon moyen de présenter l'algorithmique aux plus jeunes!
Bill Gates est un homme d'affaires brillant, mais en tant qu' informaticien il s'agit de sa seule publication (je n'ai pas de source) d'ailleurs co-signée par d'autres grands noms (cf source Wikipedia).
fr.wikipedia.org/wiki/Fondation_Bill-et-Melinda-Gates
Merci quand même pour les explications.
En gros il a inséré une spatule dans la pile pour les trier ? Et c'est quoi le côté exceptionnel ? Enfin c'est vraiment une anecdote sur une personne célèbre qui trie des crêpes ? C'est quoi le piège ?
J'ai lu une des sources et ça me rappelle une énigme d'un Professeur Layton, ça devait être ça !
fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce) un modèle d'algorithme décisionnel "simple".
Ah, bonne référence, le voyageur de commerce ! J'en profite d'ailleurs pour rebondir sur les exploitations de la chose. C'est en fait (de ce que j'ai pu en lire là :Dans le lien, ils donnent l'exemple d'une fraiseuse automatique qui optimise le perçage de plusieurs trous dans une pièce (donc gain de temps de cycle, donc plus de pièces produites pour pas un rond d'investissement, c'est un peu le Graal). Il semblerait par ailleurs que ça soit utilisé en génétique, aussi improbable que ça puisse paraître...
Je trouve que ça illustre le fait que la réponse universelle à "Ca sert vraiment à rien" doit se rapprocher de "Tu manques d'imagination".
(Edit à la relecture : Je dis pas ça pour toi xiele, hein !!!)