Une séquence d'informatique débranché comportant une dimension recherche pour l'apprentissage des algorithmes de tri

Résumé Fr

Dans ce papier, nous présentons une séquence d'informatique débranché qui vise la découverte par les élèves de la spécialité Numérique et Sciences Informatiques (NSI) des algorithmes de tri ; ces derniers occupent une place importante dans les programmes. La recherche actuelle met en lumière et étaye les potentialités didactiques de l'activité « Tri de cartes » au lycée ce qui permet de prolonger et d'adapter les études antérieures menées à l'école primaire. En outre, dans ce travail nous étudions la possibilité du passage du développement des méthodes générales de rangement par les élèves à l'élaboration et l'analyse des algorithmes de tri associés du point de vue de leur complexité ainsi que les raisonnements des élèves associés. Pour cela nous faisons la référence à la Théorie des Situations didactiques comme cadre théorique et l'ingénierie didactique comme méthodologie de recherche. Cet écrit vise à présenter les premiers résultats de l'analyse des expérimentations de la séquence dans plusieurs classes de lycée français en l'illustrant par trois cas le travail des élèves sur le calcul du nombre minimal de coups nécessaires pour effectuer le rangement en fonction du nombre d'objets.