Evaluation des Apprenants en Algorithmique

Dans le but d'évaluer les productions d'apprenants en algorithmique, nous présentons une méthode de reconnaissance des algorithmes proposés par les apprenants basée sur les techniques de compréhension des programmes du génie logiciel. Notre méthode tire profit du contexte d'application : l'objectif des algorithmes à réaliser est connu, des exemples de production d'apprenants sont disponibles, un enseignant ou expert du domaine peut intervenir pour analyser ces exemples et en extraire des modèles de production étiquetés corrects ou incorrects et enrichies d'informations algorithmiques ou pédagogiques. La modélisation utilisée s'inspire des techniques de génie logiciel et consiste à découper l'algorithme en tâche et sous-tâche à accomplir ; à associer à chaque sous-tâche des « lignes critiques » et des propriétés spécifiques relatives à l'algorithmiques et à l'évaluation. Cette décomposition/modélisation permet l'utilisation des techniques efficaces de compréhension de programmes de Génie Logiciel et aboutit à une méthode de reconnaissance de proposition d'algorithmes parmi une base de modèles étiquetés.