Conception et analyse d’une activité instrumentée pour la découverte de la notion de pile en spécialité NSI en terminale

Abstract

We provide a hands-on activity designed to familiarize students with the use-cases and operations of the stack data structure within the NSI specialty in 13th grade (classe terminale in France). The stack data structure serves various purposes, one of its most notable applications being the implementation of the undo function in text or image editing software. Our scientific experiment consist of a solitaire research game known as the leapfrog game. This game features straightforward movement rules, however its progression often leads to situations where players are facing obstacles, during wich the players wants to backtrack in order to test other movement. An instrumented implementation enables the activity to be conducted online via a browser, facilitating the collection of
valuable student learning data. Our presentation begins with a brief epistemological and curricular analysis, followed by an exploration of the proposed activity, the theoretical framework underpinning this research, its hypotheses, and the experiments conducted in three high schools within the Réunion academy. In conclusion, we engage in a discussion evaluating the hypotheses in light of the experiments conducted.