Utilisation du cadre théorique de la planification pour la conception d'algorithmes complexes par des élèves de lycée

Ce travail utilise les cadres théoriques de la planification en psychologie de la programmation et de la théorie des situations pour étudier la conception d'algorithmes par des élèves de lycée. Une attention particulière est portée dans les situations d'apprentissages à la part du travail de conception laissé à la charge de l'élève. L'étude est menée autour de l'algorithme de Kaprekar, choisi parce que son codage en langage algorithmique impose une démarche de planification, à la différence de l’exécution manuelle. Une première partie du mémoire étudie des ressources existantes proposant des situations d'apprentissage en classe de mathématiques en lycée autour de l'algorithme de Kaprekar. Elle montre comment le travail à la charge des élèves est souvent réduit, par absence de prise en compte de la planification. Une seconde partie propose et analyse a priori une situation d'apprentissage puis exploite une expérimentation. Elle montre comment un découpage de la situation en phases alternant discussion collective animée par le professeur et travail en groupe permet de laisser aux élèves la responsabilité de l'élaboration d'un plan et de modules