Skip to content

Le sac de bonbons


Thématique : Structures hiérarchiques

Notions liées : arbres, arbres binaires, graphes.

Résumé de l’activité : modéliser et implémenter un calcul de plus court chemin sur un problème concret

Objectifs : comprendre la structure de graphe, modéliser une situation par un graphe, vérifier un algorithme

Auteur : Thierry Viéville thierry.vieville@inria.fr

Durée de l’activité : 2H environ.

Forme de participation : travail préparatoire en binôme, réalisation individuelle en autonomie, validation en groupe.

Matériel nécessaire : un sac d'une dizaine de bonbons (chaque bonbon est emballé car on va les manipuler, on pourra aussi prendre un sac pour que chaque élève ait un bonbon à la fin), une dizaine de postits, ordinateurs avec installé un interprèteur Python.

Préparation : aucune

Autres Références :