L’algorithme : pourquoi et comment le définir pour l'enseigner - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

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

Résumé

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.
La question de la définition de ce qu’est un algorithme est récurrente. Elle se trouve dans l’enseignement, à différents niveaux et singulièrement le secondaire du fait des évolutions récentes au collège et au lycée, avec des conséquences immédiates dans le supérieur. Elle se trouve dans la médiation, avec les différents sens dont le mot « algorithme » est chargé dans l’espace médiatique. Elle se trouve aussi dans la recherche, avec des enjeux dans différentes branches de l’informatique, depuis les fondements en calculabilité et complexité jusqu’aux applications dans le traitement des données massives. Au delà du problème de la définition, c’est la raison d’être de la notion d’algorithme qu’il convient de questionner : que veut-on en faire et de quels enjeux est-elle le nom ? C’est en cherchant à préciser cela que l’on peut identifier les éléments didactiques susceptibles d’enseigner l’algorithme, en interaction avec les mathématiques ou pas et à différents publics.
Fichier principal
Vignette du fichier
article.pdf (433.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04112182 , version 1 (31-05-2023)
hal-04112182 , version 2 (05-06-2024)

Identifiants

  • HAL Id : hal-04112182 , version 2

Citer

Emmanuel Beffara. L’algorithme : pourquoi et comment le définir pour l'enseigner. 2024. ⟨hal-04112182v2⟩
108 Consultations
980 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More