L’informatique débranchée, aussi appelée informatique déconnectée ou informatique sans ordinateur, désigne une manière de faire des activités de découverte et d’apprentissage de l’informatique, sans utiliser d’ordinateur, généralement en utilisant du petit matériel tangible. Cette approche, débarrassée des contraintes techniques numériques, a plusieurs avantages : le déploiement est facilité dans toutes les salles et pour tous les effectifs ; le côté ludique suscite l’intérêt ; l’aspect scientifique prime sur l’aspect technique. Cet article relate une série d’activités d’informatique débranchée, construites ou adaptées par l’IREM de Strasbourg.
Les auteurs s’y intéressent à une série d’activités d’informatique débranchée qui ont été testées dans les classes de collège. Le fil conducteur est celui des arbres binaires. Si ce n’est qu’ils sont souvent représentés la tête en bas, on perçoit la parenté avec les arbres réels, dont ils reprennent le vocabulaire : racine, nœuds, feuilles, branches. Ils sont binaires en ce sens que chaque nœud donne naissance à deux branches. Cette structure d’arbre, très classique en informatique, est un support intéressant pour aborder différents concepts. Les auteurs parleront d’algorithmes et de complexité avec l’activité du « qui est-ce ? », de codage de l’information avec l’algorithme de Huffman. Ils présenteront ensuite une déclinaison pour exercer l’arithmétique. Enfin, ils feront le lien avec le codage binaire. Les supports, pour les élèves et pour les enseignants, sont accessibles publiquement.