Découvrir des concepts informatiques autour des arbres binaires, Une série d’activités d’informatique débranchée
Résumé
Cet article relate une série d’activités d’informatique débranchée, construites ou adaptées par l’irem
de Strasbourg. le concept commun est celui des arbres binaires, qui sont déclinés dans différentes activités, per-
mettant d’aborder plusieurs concepts de la science informatique : algorithmes, complexité, codage de l’infor-
mation. les activités ont été éprouvées dans les classes de collège, même si la plupart s’adaptent du cycle 3 au
lycée. nous présentons les activités en soi, apportons une perspective scientifique, et discutons de la mise en
œuvre pratique en classe. les supports, pour les élèves et pour les enseignants, sont accessibles publiquement.