Modélisation structurelle UML
Modélisation structurelle UML
École Nationale des Sciences de l'Informatique (ENSI) · Programmation, Mathématiques · exam
Voir tous les documents en génie logicielTous les travaux dirigés (TD) en génie logiciel
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
Il est impossible de répondre avec certitude absolue à cette question car le diagramme de classes mentionné dans l'énoncé ("le modèle de conception UML incomplet suivant") est absent du texte source.
Cependant, au vu du contexte de l'exercice (une grille contenant des cases, des itinéraires passant par des cases), il est très probable que le "type particulier" soit une association qualifiée (par exemple, naviguer de la Grille vers une Case grâce à un qualificatif de coordonnées [x, y]), ou bien une classe d'association (utilisée entre Itineraire et Case pour stocker le numéro d'ordre de passage, étant donné qu'une case peut être visitée plusieurs fois).
Définition académique à retenir :
Bien que le diagramme soit absent, la sémantique métier permet de définir clairement les rôles de chaque association listée :
Cette question est impossible à traiter car la figure représentant la zone géographique (illustrant la position exacte des 7 obstacles, du robot Zulu et de la case cible) est absente du document source. Il est par conséquent impossible de créer les instances de type Case avec les bonnes coordonnées (x,y) et d'établir les liens corrects.
Pour refléter cette modification en UML :
Robot vers la classe Grille, et nommer le rôle du côté de la grille zoneDuRobot (avec une multiplicité de 1, puisqu'il s'agit d'un pointeur vers LA grille).presenceObstacle(x: Entier, y: Entier): Booléen dans le troisième compartiment (celui des opérations) de la classe Robot.Non, une instance de la classe Itineraire ne peut pas reconnaître les obstacles.
Justification : L'itinéraire est une simple structure de données qui mémorise des points de passage (départ, arrivée, chemin). Elle n'embarque pas la logique métier de la zone, n'a pas connaissance de l'ensemble des cases existantes, et n'a pas accès à la méthode presenceObstacle (qui vient d'être attribuée au Robot). C'est le robot qui possède la méthode d'analyse de l'environnement.
{frozen} (l'énoncé précise que le nombre et la position de chaque obstacle sont "connus à l'avance et fixes").{frozen} (l'énoncé indique que les cases de départ et d'arrivée "restent inchangées" une fois connues).{frozen}.{ordered, notUnique} (l'ordre des cases est crucial pour former un chemin continu, et l'énoncé précise "qu'une case peut être visitée plus qu'une fois").Oui, il est nettement plus pertinent de déplacer cette opération dans la classe Grille (ou éventuellement Case).
Justification : Selon le principe de répartition des responsabilités (patron "Expert en information" de GRASP), la classe Grille possède la liste complète des cases et connaît celles qui sont affectées au rôle d'obstacle. C'est donc à la grille d'indiquer si des coordonnées données (x,y) tombent sur un obstacle. Le robot devrait simplement interroger sa grille : zoneDuRobot.presenceObstacle(x, y).
Non, ce n'est pas possible avec l'association habitant actuelle ni avec les autres associations existantes.
Justification : L'association habitant ne relie que Grille et Robot. Aucune association structurelle n'existe actuellement entre Robot et Itineraire pour représenter l'"historique". Pour mémoriser les itinéraires suivis, il faudrait ajouter une nouvelle association (ex: rôle itineraireHistorique, multiplicité 0..*) directement entre Robot et Itineraire.
Définitions :
Proposition de conception textuelle (faute d'éditeur de schéma) :
Application compose Grille (losange plein côté Application) : L'application est propriétaire du jeu de données.Grille compose Case (losange plein côté Grille) : Une grille rectangulaire est intrinsèquement constituée de cases. Une case n'existe pas hors d'une grille.Application compose Robot (losange plein côté Application).Itineraire agrège Case (losange vide côté Itineraire) : Un itinéraire est constitué d'une suite de cases, mais ces cases existent indépendamment du trajet (elles appartiennent avant tout à la grille).Cette question est impossible à traiter : la portion de diagramme source mentionnée dans l'énoncé est absente.
Jeu.Pour modéliser l'effet limité (10 secondes) et cumulable (jusqu'à 3), on peut ajouter un attribut tempsRestantPotions: Entier[0..3] (un tableau de timers) directement dans la classe Pacman.
Commentaire : À chaque appel périodique de la méthode MAJ() de la classe Jeu, celle-ci décrémente les valeurs du tableau pour chaque Pacman. Si au moins une valeur est supérieure à 0, l'état reste agressif.
Cette question est impossible à traiter. L'énoncé fait référence à une figure ("représentée par la figure ci-dessus") montrant un état du labyrinthe avec des cases simples, prison, joker, et les positions des occupants, mais la grille visuelle n'a pas été extraite dans le document.
Bien que le diagramme soit absent, l'implémentation logique dicte les navigabilités suivantes pour limiter les dépendances :
Jeu pointe vers Labyrinthe et vers Occupant (le jeu orchestre les éléments).Labyrinthe pointe vers Case (il connaît sa matrice).Occupant pointe vers sa Case actuelle (il doit savoir où il est).Case pointe vers son Tonneau éventuel.Faute de diagramme sur lequel annoter, voici l'application des règles métier :
Labyrinthe-Case : {F} (Frozen), car le labyrinthe a une géométrie de n lignes et m colonnes qui ne bouge pas.Case-Tonneau : {F} (Frozen), car le texte affirme que le tonneau "ne change pas de place".surUnMemeCouloir() (depuis Adversaire) :
Adversaire navigue vers sa Case actuelle pour lire son (n° ligne, n° colonne). Ensuite, il faut obtenir la Case du Pacman. Si Jeu est accessible globalement, on fait Jeu -> Pacman -> Case pour obtenir la ligne/colonne du Pacman et comparer.déplacer() (depuis Pacman) :
Pacman interroge la direction choisie. Il navigue vers sa Case actuelle, puis demande à la structure globale (ou via des liens de voisinage si modélisés) la Case adjacente ciblée. Le Pacman met alors à jour son association pour pointer vers cette nouvelle Case.Si le labyrinthe ne possède plus la collection multiple des cases, cela inverse la logique de recherche.
L'Adversaire doit naviguer de la manière suivante : Adversaire -> Case -> Labyrinthe. Une fois sur l'objet Labyrinthe, il ne peut plus redescendre directement vers l'ensemble des cases. Il devra passer par le contexte global : Labyrinthe -> Jeu -> Pacman -> Case.
Cette question est impossible à traiter car la "Figure 3" illustrant les cases initialement occupées par les 3 billes est absente du document. Il est impossible de nommer correctement les objets cases (c_i,j) sans connaître leurs coordonnées exactes sur l'image.
{ordered, addOnly}.
Justification : L'historique des actions d'une partie doit conserver un ordre chronologique strict (ordered) pour permettre les retours en arrière exacts. De plus, on ne fait qu'y ajouter de nouveaux coups joués au fil de l'eau, sans altérer rétroactivement le milieu de la liste (addOnly).{frozen}.
Justification : La forme en octogone régulier et les 37 cases du tablier sont physiquement immuables.Il faut utiliser une Pile (Stack). Justification : Le jeu requiert de "faire des retours en arrière pour annuler certains déplacements". Le mécanisme d'annulation d'actions successives répond intrinsèquement à la structure LIFO (Last In, First Out : Dernier entré, premier sorti). La dernière action jouée (empilée) sera la première à être annulée (dépilée).
De nouveau, s'agissant d'un diagramme absent (Figure 2), voici le sens de navigation qui limite le couplage pour ce jeu :
Partie navigue vers Tablier (la partie pilote la surface de jeu).Partie navigue vers Déplacement (la partie garde l'historique en pile).Tablier navigue vers Case (le tableau donne accès à l'état du plateau).Déplacement navigue vers Case (le mouvement sait de quelle case il part et où il arrive).Pour l'association Partie-Déplacement (implémentée via une Pile) :
+ empilerDeplacement(d: Deplacement)
+ depilerDeplacement(): Deplacement
Pour l'association Case-Bille :
+ ajouterBille(b: Bille)
+ retirerBille()
Voici comment aborder ce type d'épreuve de conception UML à base de textes et de diagrammes à trous :
{frozen}. "Succession", "itinéraires", ou "annuler le dernier coup" hurlent {ordered} ou l'utilisation d'une Pile.