Vous êtes ici : MMI > Site en français > Pour les scolaires > Groupes scolaires > Activités par classe
-
Partager cette page
2nde,
1ere,
terminale,
supérieur
Publié le 6 août 2025 | Mis à jour le 1 septembre 2025
Visite - A taaable !
Formule Duo
crédit : Bertrand Pichêne
Une demi-journée pour visiter l'exposition et profiter d'un atelier autour des graphes et de la coloration de graphes.
▸ Infos pratiques
- Durée : entre 2 h 30 (au minimum) et 3 h (dans l'idéal) avec une pause
- Encadrement : deux médiateurs ou médiatrices
- Tarif : 120 euros
- Niveau : lycée (avec une version avancée pour les spécialités Maths ou NSI)
▸ Atelier « A taaable ! »
Les graphes sont un outil très utile en mathématiques et en informatique. Cet atelier d’informatique débranchée est une introduction à la notion de graphe et à sa capacité de modéliser de nombreuses situations. Mais c’est aussi l’occasion de se poser des questions sur ceux-ci.Un peu de recherche, quelques algorithmes pour un sujet bien contemporain : comment colorer un graphe efficacement avec le moins de couleurs possible ?
Déroulé
On commence par une activité grandeur nature. Chaque élève reçoit un prénom et une liste de personnes avec qui il ou elle ne veut absolument pas être à table. Objectif : faire le plan des tables de sorte à ce que personne ne soit avec quelqu’un qu’il ou elle n’aime pas. Pas si simple !
Ensuite, les élèves travaillent sur la représentation de ce problème pour arriver à la modélisation de celui-ci en termes de coloration de graphes. Mais comment colorer un graphe de sorte que deux sommets reliés par une arête ne soient pas de la même couleur ? Est-ce possible ? Avec combien de couleurs ? Existe-t-il des algorithmes qui permettent de le faire efficacement ?
▸ Visite guidée de l'exposition « Ça résonne »
La visite guidée de l'exposition, adaptée au niveau des élèves, comprend un temps d'explications avec tout le groupe, puis un temps en autonomie sur les différents stands, toujours accompagné par la médiatrice ou le médiateur.Voir ici pour plus de détails.