Évaluation sommative de schémas électroniques à l'aide d'une distance utilisant les fréquences des motifs

National audienceDans le cadre de cours d'électronique en début de cycle universitaire, il est demandé aux étudiants de concevoir des schémas électroniques (SE) réalisant des calculs simples (additionneur, soustracteur, etc.) à l'aide de portes logiques. L'évaluation de ces productions est un travail difficile et fastidieux. Des travaux précédents ont montré que 'utilisation conjointe d'une mesure de similarité entre SE et d'un algorithme de classification supervisée permettait de faire des évaluations sommatives et diagnostiques. Le problème est que la istance utilisée, la distance d'édition de graphe, a une forte complexité algorithmique, limitant son utilisation à de très petits SE ou à des évaluations par lots. Nous proposons dans cet article une nouvelle istance entre SE produisant des résultats comparables tout en ayant un temps de calcul linéaire, élargissant ainsi le cadre d'utilisation du système d'aide à l'évaluation de SE