Genèse du concept d'itération : une approche expérimentale

Iteration is a fundamental concept in computer sciences which allows the construction of algorithms requiring the repetition of a large number or of a prior unspecified number of identical actions. The object of the present paper is to study the construction process of an iteration by middle-school pupils (age 11-16) who have never been taught programming. The pupils were placed in an experimental situation where they were confronted with the task of writing a programme for an imaginary robot in order to find a solution to a problem specifically based on iteration. The analysis of the observed strategies is carried out with reference to iteration, to the set problem and to the experimental situation.L'itération est une notion informatique de base constituée pour permettre la construction d'algorithmes exigeant la répétition d'un nombre important ou non déterminé a priori d'actions identiques. Le présent article a pour objet l'étude des processus de construction d'une itération par des élèves de collège n'ayant jamais suivi d'enseignement d'informatique. Ces élèves sont placés dans une situation expérimentale, où ils ont à écrire un programme destiné à un robot virtuel pour résoudre un problème reposant de façon spécifique sur l'itération. L'analyse des procédures observées est faite en référence aux caractéristiques de la notion d'itération, du problème proposé et de la situation expérimentale.Laborne C., Mejias B., Balachef N. Genèse du concept d'itération : une approche expérimentale. In: Enfance, tome 38, n°2-3, 1985. L'ordinateur et l'écolier (II) : recherches expérimentales. pp. 223-239