Crêpier psychorigide

Un apprenti cuisinier a préparé des crêpes, mais les a empilées n’importe comment. Son chef, psychorigide, veut les ranger de la plus grande (en bas) à la plus petite (en haut). Pour cela, il dispose d’une spatule qu’il peut glisser entre deux crêpes pour retourner complètement le haut de la pile (voir exemple plus bas). Le chef étant également une personne pressée, il veut réordonner les crêpes le plus rapidement possible, c’est-à-dire en utilisant le moins de mouvements possible (un mouvement consiste à glisser la spatule entre deux crêpes et retourner le haut de la pile). Objectifs •Se familiariser avec la notion d’algorithme. •Expérimenter et concevoir des algorithmes. •Apprendre à décrire un algorithme de façon formelle et non ambigüe. •Assimiler la notion de correction d’un algorithme. •Aborder la notion d’algorithme efficace, de complexité. Notions Algorithme, algorithme correct, algorithme efficace en temps.