4 : Algorithmique et algèbre : le cas du paramètre

Auteur(s) :

Jean-Marc LEGRAND

Résumé :

Algorithmique et algèbre partagent de nombreux concepts, méthodes ou objectifs, dont notamment la
recherche de généricité s’appuyant nécessairement sur la variable dans un rôle de paramètre. Ce concept de
paramètre est un obstacle épistémologique probable. Nous proposons une situation de généralisation de motif
informatisée qui permettra d’étudier la construction de ce concept (le paramètre et sa représentation dans un certain
langage), par des élèves de cycle 4. Les premiers résultats semblent confirmer la difficulté de cette construction. Ils
soulignent aussi l’importance de faire vivre les tensions fixe-variable ou unique-multiple induites par le paramètre et
la généricité. Pour cela, faire faire une généralisation par un programme semble être une piste à exploiter,
notamment parce que cela nécessite une exploration du langage dans lequel on représente le paramètre.

Mots-clés :

Algorithmique, algèbre, généralisation de motif, paramètre, variable, langage.
Publié le 13 décembre 2023
Mis à jour le 13 décembre 2023