pour l’obtention du titre de Docteur de l’Université du Maine
Analyse des diagrammes de l’apprenant dans un EIAH de la modélisation orientée objet
Le système ACDC
Soutenue publiquement le 24 septembre 2009 devant le jury composé de :
Président :
M. Jean-Marc LABAT Professeur à l’Université Pierre et Marie Curie, Paris 6
Rapporteurs :
M. Thierry NODENOT Professeur à l’Université de Pau et des Pays de l’Adour
M. Jean-François NICAUD Professeur à l’Université Joseph Fourier, Grenoble
Examinateurs :
M. Xavier LE PALLEC Maître de conférences à l’Université de Lille
M. Christophe CHOQUET Professeur à l’Université du Maine
me M . Dominique PY Professeure à l’Université du Maine Directrice
Thèse préparée au sein du Laboratoire d’Informatique de l’Université du Maine Le Mans Faculté des Sciences - Université du Maine – Avenue Olivier Messiaen, 72085 - Le Mans Cedex 9 Remerciements
Ma gratitude va à toutes les personnes que j’ai eu l’occasion de côtoyer et de rencontrer lors de ces quelques années de thèse. Chacune d’entre elles a participé à sa manière à l’aboutissement de cette thèse. Je prie à toutes celles que je n’aurais pas mentionnées de m’en excuser.
Je remercie tout d’abord Jean-Marc Labat, Professeur à l’Université Pierre et Marie Curie Paris 6, de m'avoir fait l'honneur de présider ...
Thèse de doctorat de l’Université du Maine
spécialité
Informatique
présentée par
Ludovic Auxepaules
pour l’obtention du titre de
Docteur de l’Université du Maine
Analyse des diagrammes de l’apprenant dans
un EIAH de la modélisation orientée objet
Le système ACDC
Soutenue publiquement le 24 septembre 2009 devant le jury composé de :
Président :
M. Jean-Marc LABAT Professeur à l’Université Pierre et Marie Curie, Paris 6
Rapporteurs :
M. Thierry NODENOT Professeur à l’Université de Pau et des Pays de l’Adour
M. Jean-François NICAUD Professeur à l’Université Joseph Fourier, Grenoble
Examinateurs :
M. Xavier LE PALLEC Maître de conférences à l’Université de Lille
M. Christophe CHOQUET Professeur à l’Université du Maine
me M . Dominique PY Professeure à l’Université du Maine
Directrice
Thèse préparée au sein du Laboratoire d’Informatique de l’Université du Maine Le Mans
Faculté des Sciences - Université du Maine – Avenue Olivier Messiaen, 72085 - Le Mans Cedex 9
Remerciements
Ma gratitude va à toutes les personnes que j’ai eu l’occasion de côtoyer et de rencontrer lors de ces
quelques années de thèse. Chacune d’entre elles a participé à sa manière à l’aboutissement de cette thèse. Je
prie à toutes celles que je n’aurais pas mentionnées de m’en excuser.
Je remercie tout d’abord Jean-Marc Labat, Professeur à l’Université Pierre et Marie Curie Paris 6,
de m'avoir fait l'honneur de présider le jury de ma soutenance de thèse.
Je tiens à remercier Jean-François Nicaud, Professeur à l'Université Joseph Fourier de Grenoble, et
Thierry Nodenot, Professeur à l'Université de Pau et des Pays de l’Adour, de m'avoir fait l'honneur
d'accepter d'être rapporteurs de ma thèse.
Je remercie Christophe Choquet, Professeur au Laboratoire d’Informatique de l’Université du
Maine (LIUM) et Xavier Le Pallec, Maître de Conférences à l’Université de Lille, d'avoir accepté de faire
partie de mon jury de thèse.
Je tiens à remercier Dominique Py, Professeure au LIUM, d'avoir dirigé cette thèse, de m’avoir
conseillé et guidé tout au long de mes travaux.
Je tiens également à remercier Mathilde Alonso et Thierry Lemeunier sans qui l’environnement
Diagram et ma recherche ne seraient pas ce qu’ils sont. Un grand merci pour les travaux que nous avons
menés conjointement depuis le début de cette thèse.
J’adresse tous mes remerciements aux membres du personnel du LIUM et du département
d’informatique devenus ensuite mes collègues. J’ai pu réaliser grâce à eux dans de bonnes conditions ma
formation universitaire et ensuite ma thèse et mes enseignements : merci à Pierre, Christophe, Phillipe,
Jérome, Arnaud, Paul, Bruno, Étienne, Edith, Martine et tous les autres. Je remercie également mes
collègues de Laval que j’ai pu rencontrer à différentes occasions : Pierre, Claudine, Philippe, Lahcen…
Une thèse ne serait rien sans un environnement de travail agréable. J’en profite donc pour
remercier les doctorantes de mon bureau : Bérangère, Christelle, Carole, Aina et Mathilde. Je remercie
également les autres doctorants du LIUM qui vivent ou ont vécu cette expérience qu’est une thèse et plus
particulièrement Naïma, Julie, Patricia, Boubekeur, Noa, Hassina, Firas, Thierry, Antoine, Richard, Vincent
et Anthony.
Une thèse, c’est aussi des rencontres toujours enrichissantes notamment lors des manifestations liées
à la recherche telles que les conférences : je remercie notamment Elisabeth, Anne, Vanda, Monique,
Françoise, Hélène, Xavier, Jean-Phillippe, Jean-Marc, Éric, Pierre-André, Jean-Hugues, Richard, Ivan et
bien d’autres pour leur intérêt porté à l’égard de mes travaux, leurs conseils et leurs encouragements. Merci
également à tous les doctorants rencontrés dans ces mêmes occasions et avec qui avec j’ai pu discuter de
nos préocupations communes : Nabila, Fatoumata, Mariam, Amine, Mohamedade, Douadi, Tom…
ère Je n’oublie pas tous mes étudiants, et en particulier les promotions de Master 1 année
èmed’informatique 2008-2009 et de DEUST ISR 2 année 2009-2010. Je remercie les étudiants des différentes
èrepromotions de DEUST 1 année ISR ayant utilisé Diagram et ainsi permis de mener mes travaux sur leurs
diagrammes très variés. Je remercie le bureau et les membres de l’association Vitamime pour leur bonne
humeur et leur participation à la vie de l’« IUP MIME ».
Je remercie Alexandre pour son amitié depuis le lycée, le soutien et le partage de nos expériences
respectives dans le monde de l’enseignement et de la recherche dans deux domaines différents.
Je remercie toute ma famille pour son soutien. Un grand merci en particulier à mon oncle Pascal
qui, lorsqu’il était à ma place et moi enfant, a éveillé ma curiosité avec ses petits robots et ses gros écrans.
Merci à mes parents et à mon frère pour leur amour et leur soutien dans toutes les étapes que j’ai traversées.
Je terminerai cette page en remerciant Typhaine, ma compagne, de m’avoir aidé, soutenu,
réconforté et supporté (dans tous les sens du terme) tout au long de cette thèse.
RÉSUMÉ
Nos travaux s’inscrivent dans le cadre des recherches menées sur les Environnements Informatiques pour
l’Apprentissage Humain (EIAH) et plus particulièrement dans celui du projet Interaction et Connaissance (I&C) du
Laboratoire d’Informatique de l’Université du Maine (LIUM). Le projet I&C vise à élaborer des modèles, méthodes et
outils pour la conception d’environnements dédiés à l’apprentissage particulier de la modélisation. Ce projet est
appliqué actuellement à l’apprentissage des concepts de la Modélisation Orientée Objet (MOO) et a suscité le
développement d’un EIAH nommé Diagram.
Nous abordons dans nos travaux de thèse le problème d’analyse des réponses de l’apprenant lors de l’activité
de modélisation et en particulier lors de l’activité d’initiation à la construction d’un diagramme de classes UML de
niveau analyse à partir de spécifications textuelles. Dans ce contexte, il n’est pas possible de mettre en place un
résolveur pédagogique.
L’objectif principal de cette thèse est de proposer une méthode pour l’analyse automatique des diagrammes de
l’apprenant dans le cadre de l’activité de modélisation en informatique menée par des novices. Cette méthode doit être
conçue à un niveau indépendant des besoins pédagogiques, afin de garantir une certaine généricité, tout en demeurant
assez efficace pour que les résultats puissent servir à la production de rétroactions synchrones dans un EIAH
(notamment dans l’environnement Diagram). Pour répondre à cet objectif, nous avons étudié conjointement les
environnements existants dans le cadre de l’apprentissage de la modélisation et de l’analyse des productions des
apprenants, les caractéristiques intrinsèques des modèles à analyser et enfin des travaux relatifs à la restructuration, la
transformation et l’appariement de modèles. À partir de cette étude, nous avons retenu le principe de concevoir un outil
de diagnostic basé sur la comparaison et l’appariement des constituants de plusieurs diagrammes. Cette proposition
s’inspire des concepts et des techniques d’appariement de modèles et se concentre principalement sur les aspects
structurels des modèles à apparier. Pour qualifier les écarts entre les éléments des modèles, nous nous focalisons sur la
notion de différences (exprimées dans une taxonomie que nous avons définie) entre le diagramme de l’apprenant et un
diagramme de référence construit par un expert. L’approche a été appliquée pour analyser les diagrammes de classes
UML mais peut être généralisable à d’autres types de modèles structurés.
Nous avons instancié notre méthode d’appariement sous forme d’un composant logiciel, nommé ACDC
(Automatic Class Diagrams Comparator) que nous avons ensuite intégré dans Diagram. ACDC respecte les normes et
les standards actuels de la MOO en utilisant notamment le composant UML2 du projet EMP (Eclipse Modeling
Project) et le format XMI (XML Metadata Interchange). Les résultats d’ACDC (les différences relevées) sont traités
dans Diagram pour la production de rétroactions pédagogiques synchrones destinées à l’apprenant.
Nous avons évalué la pertinence et la qualité des résultats produits par ACDC en dehors de Diagram à l’aide
de quatre mesures de qualité (Précision, Rappel, F-Mesure et Recall) sur un corpus de quatre-vingt-deux diagrammes
que nous avons collectés dans des situations réelles d’apprentissage. Dans le cadre de l’environnement Diagram (avec
le diagnostic et la production des rétroactions pédagogiques), une expérimentation en situation réelle d’apprentissage a
été menée fin 2008.
TABLE DES MATIÈRES
TABLE DES MATIÈRES
INTRODUCTION ......................................................................................................................................... 11
CHAPITRE 1 : La modélisation orientée objet et son enseignement ...................................................... 17
1.1 La modélisation ................................................................................................. 19
1.1.1 Des modèles à la modélisation ......................................................................................... 19
1.1.2 L’activité de modélisation ................................ 21
1.1.3 Des modèles aux métamodèles et langages ..................................................................................................... 22
1.2 La modélisation dans le paradigme Objet ....................... 23
1.2.1 Les concepts orientés objet .............................................................................................................................. 24
1.2.2 La modélisation dans les phases de développement d’un logiciel ................................. 25
1.2.3 L’enseignement de la modélisation orientée objet ......................... 27
1.2.4 Les difficultés de l’activit