Le crêpier psychorigide

Algo 05

Résumé du cours

À la fin de sa journée, un crêpier un peu psychorigide veut trier ses crêpes restantes de la plus grande à la plus petite. Pour cette tâche, il ne peut faire qu’une seule action : glisser sa spatule entre deux crêpes et retourner le haut de la pile.

La méthodologie acquise dans les cours précédents permet de résoudre des problèmes:

  • trouver un algorithme permettant de résoudre le problème,
  • déterminer les outils nécessaires pour réaliser l’algorithme,
  • implémenter l’algorithme dans un langage de programmation.