L'algorithme : pourquoi et comment le d{é}finir pour l'enseigner

TL;DR

Ce travail analyse en profondeur ce qu est un algorithme et comment le dire dans les domaines de l enseignement, de la médiation et de la recherche. Il distingue les cadres formels (modèles de calcul, comme la machine de Turing) et les cadres conceptuels (procédure finie avec entrées/sorties) tout en discutant l usage médiatique qui associe souvent le terme à l IA; il propose une approche de vigilance épistémologique et une didactique transposée. Il identifie cinq compétences clés — Anticiper, Évaluer, Décomposer, Généraliser et Abstraire — pour guider l enseignement de l algorithmique du primaire au supérieur et rappelle que l objectif pédagogique peut être soit d instruire sur une culture générale soit de construire une compréhension technique plus rigoureuse, selon les contextes. Son apport pratique réside dans l articulation entre définitions, usages et transposition didactique, afin d aider les enseignants et les citoyens à raisonner sur les systèmes algorithmiques dans la société moderne.

Abstract

The question of the definition of what is an algorithm is recurrent. It is found in teaching, at different levels and particularly in secondary education because of the recent evolutions in high school, with immediate consequences in higher education. It is found in mediation, with the different meanings that the word ``algorithm'' is charged with in the media space. It is also found in research, with issues in different branches of computer science, from foundations in computability and complexity to applications in big data. Beyond the issue of definition, it is the raison d'{ê}tre of the notion of algorithm that should be questioned: what do we want to do with it and what is at stake? It is by trying to specify this that we can identify didactic elements that are likely to help teach the algorithm, in interaction with mathematics or not, and to different audiences.