Activité "Réseau de tri"
DISPONIBLEQu’est-ce qu’un algorithme ? C’est simplement une suite d’opérations simples effectuées dans un ordre précis pour accomplir une tâche complexe. Plongez à l'intérieur d'un algorithme, réalisez des opérations simples (des comparaisons) et découvrez comment, sans réfléchir, vous aurez accompli une tâche complexe (le tri). Cette activité grandeur nature (ou en version plateau) est idéale pour découvrir ce qu’est un algorithme, comprendre pourquoi et comment prouver leur validité et évaluer leur complexité. Vous apprendrez également le principe et l’intérêt des boucles, un outil fondamental en algorithmique.
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
Algorithme, ordres croissant et décroisant, tri, complexité, preuve de validité.
Thématiques
Algorithmes,
Complexité,
Programmation
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Matériel fourni
Grandeur nature : Cerceaux et lattes. Ardoises ou objets de différentes tailles.
Version poster : poster avec les réseaux de tri.
Effectif
entre 1 et 8
Durée
entre 10 et 30 minutes
Effectif encadrement minimum
1
Ressources nécessaires
chaise(s), table(s)
Peut être déplacée ?
Oui
Temps d'installation
5m
Objectifs pédagogiques
- Comprendre ce qu'est un algorithme.
- Découvrir des aspects importants en algorithmie : preuve de validité, complexité en temps, notion de boucle.
Méthodologie
Des participants sont invités à se positionner sur les cerceaux de départ du réseau de tri avec chacun un objet à comparer. On leur explique ensuite l'opération simple, à savoir la comparaison, et où les personnes doivent se diriger après avoir comparé leurs objets.
On les fait ensuite traverser le réseau suivant ces règles et on leur demande d'observer ce qui se passe à la fin.
Plus de détails sur la fiche pédagogique.
Groupe de travail
GT-01 - Algorithmes
Contacts
Nicolas NISSE
(nicolas<dot>nisse@inria<dot>fr)
Incluse dans les parcours
Informations complémentaires
Documents joints