Le cuisinier pressé
Auteur: Adrien Krähenbühl, Julien Narboux, Basile Sauvage, Groupe IREM Informatique et Laboratoire ICube, Université de Strasbourg.
Dans cette activité, nous invitons les participants à résoudre un problème de choix de l'ordre des tâches dans une cuisine en adoptant le mode de pensée Informatique. Les solutions possibles à ce problème d'ordonnancement peuvent être représentées par un schéma appelé diagramme de Gantt. Ce type de schéma est abondamment utilisé en gestion de projet et présents dans la quasi totalité des logiciels de gestion de projet. Ils servent à planifier les tâches du projet en les organisant dans le temps les unes par rapport aux autres.
Nous nous trouvons dans une cuisine avec un ensemble de plats à préparer. La préparation d'un plat est décomposée en deux tâches : sa préparation et sa cuisson. Nous supposons que le cuisinier ne peut préparer qu'un seul plat à la fois et que le four ne peut accueillir qu'un plat à la fois. Mais le cuisinier peut préparer un plat pendant qu'un autre est en train de cuire dans le four.
Les défis qui sont proposés section sont constitués d'un ensemble de plats à préparer. Chaque plat est composé de deux tâches : sa préparation et sa cuisson. L'objectif est de trouver l'ordre des tâches qui permette de terminer les plats le plus rapidement possible.
Le matériel peut-être construit en bois pour une utilisation intensive ou simplement imprimé sur du papier pour une activité ponctuelle en classe.
Tous les documents sont librement utilisables en classe, les suggestions d'améliorations sont les bienvenues, les sources latex sont disponibles [ici] (https://github.com/jnarboux/MediationInfoStrasbourg/tree/master/ordonnancement).
Les pièces à imprimer .pdf. Une fiche A4 recto-verso d'explications: .pdf
Le support est composé de deux rails permettant de positionner les tâches. Les supports en bois que nous avons réalisé comportent chacun :
- une baguette de 67mm de large qui sert de support,
- trois baguettes de section carrée de 9x9mm qui servent de guides,
Les tâches sont alors découpées dans des baguettes de 18mm de large, ce qui laisse 4mm de marge pour coulisser facilement sur le support.
Une idée d'amélioration du matériel consisterait à avoir une hauteur différente pour les rectangles des tâches de préparation et de cuisson, afin que les participants ne puissent pas les intervertir par erreur.
Cette activité a été testée avec le public d'un Village des Sciences à Strasbourg. Le public a été attiré par l'installation. Les visiteurs étaient de tous âges, principalement entre 5 et 16 ans. Ils n'ont pas eu de mal à comprendre les règles. Les enfants à partir de 7-8 ans parviennent à résoudre les défis. Certains ont comparé l'activité au planning des lessives du week-end : couleur/blanc/laine avec lavage et séchage dans deux machines différentes.
L'activité a été adaptée par la Maison des Mathématiques et de l'informatique pour leur exposition Dans ma cuisine. L'activité a été présentée au Salon de jeux Mathématiques à Paris.