User Tools

Site Tools


2015_2016:s3:concprogobjet:td:td4

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Last revision Both sides next revision
2015_2016:s3:concprogobjet:td:td4 [2015/10/25 08:55]
blay [Réutilisation par observation]
2015_2016:s3:concprogobjet:td:td4 [2015/10/27 09:59]
blay [Réutilisation par observation]
Line 1: Line 1:
 ====== TD Réutilisation ====== ====== TD Réutilisation ======
 +
 +Objectifs : 
 +  * Apprendre à réutiliser des codes
 +  * Utilisation du pattern Adapter
 +  * Utilisation du pattern Observer
 +
 +A la fin du TD, se trouvent des ressources (codes entre autre) indispensables à la réalisation de ce TD.
 +
 +
 +
 +<note important>​Ce TD est un peu moins guidé que les précédents. Peu à peu vous devez pouvoir lire un énoncé et construire seul votre solution.
 +</​note>​
 +
 +
 +<box round rgb(135,​206,​250) rgb(0,​191,​255) 75%|**Votre défi** > 
 +
 +Faire passer le test avec un code propre et sans le modifier si ce n'est la référence à la classe "//​ReseauSocial//"​ qui implémente //​ReseauSocialInterface//​.
 +
 +{{:​2015_2016:​s3:​concprogobjet:​td:​pourlestests.zip|Archive contenant la classe de test et les interfaces à implémenter pour faire passer les tests.
 +
 +Vous n'avez que deux interfaces à implémenter : ''​ReseauSocialInterface''​ et ''​MembreInterface''​. ​
 +Ce qui suit est là pour vous aider. }}
 +</​box>​
 +
 +La figure suivante visualise les interfaces et classes fournies pour les tests.
 +
 +{{ :​2015_2016:​s3:​concprogobjet:​td:​reseausocialcore.jpg?​direct&​300 |}}
  
 ===== Réutilisation par composition et héritage ===== ===== Réutilisation par composition et héritage =====
 +
 +
  
  
   - Construire un réseau social :    - Construire un réseau social : 
-       * un membre a un nom et un age; +       * un membre a un nom et un age et une description;
        * Un membre a est en relation avec membre b avec une force entre 1 et 5 : 5 faible, 1 très forte. a peut se considérer en relation avec b à la force 1 et b ne pas se considérer en relation avec a!        * Un membre a est en relation avec membre b avec une force entre 1 et 5 : 5 faible, 1 très forte. a peut se considérer en relation avec b à la force 1 et b ne pas se considérer en relation avec a!
-       ​* ​on veut pouvoir savoir quels sont les membres en relation avec un membre au rang X : exemple : a -> b -> c -> a : a est en relation avec b au rang 1; a est en relation avec c au rang 2; c est relation avec a au rang 1; etc. +       ​* ​On veut pouvoir savoir quels sont les membres en relation avec un membre au rang X : exemple : a -> b -> c -> a : a est en relation avec b au rang 1; a est en relation avec c au rang 2; c est relation avec a au rang 1; etc. (Méthode : ''​membresEnRelationAuRang(MembreInterface ​de, int rang)''​) ​
-       * une relation est soit familiale soit professionnelle soit amicale +
-       * On veut savoir toutes les personnes qui font parti de notre cercle familialprofessionnel ou amical : b est dans le cercle familiale de a s'il existe un chemin de relations familiales entre a et b.+
        * On veut pouvoir calculer la distance entre 2 personnes, en choisissant la plus courte distance :         * On veut pouvoir calculer la distance entre 2 personnes, en choisissant la plus courte distance : 
-             * a --1-> b --5-> c et a --2-> d --5-> c : la distance est de 6 entre a et c;+             * a --1-> b --5-> c et a --2-> d --5-> c : la distance est de 6 entre a et c;(Méthode : ''​distance(MembreInterface de, MembreInterface a)''​) ​
  
 +D'​autres méthodes doivent être définies, il suffit de lire l'​interface "​Reseau Social"​.
 +
 +
 +<note tip>Un réseau social peut être vu comme un graphe.
 +Rechercher des relations entre ses membres, revient à parcourir le graphe.
 +
 +Pour vous aider (et c'est aussi obligatoire ;-) ) vous utiliserez les classes suivantes,​{{:​2015_2016:​s3:​concprogobjet:​td:​pourlesgraphes.zip| classes pour traiter des graphes.}}, en particulier la classe ''​GrapheSimple''​ et la classe ''​ParcoursSimple''​ pour calculer des chemins ((Ces codes sont basés sur le package GrapheX fournis par l'"​X"​ dans ses cours, pour en savoir plus (page évolutive):​ https://​www.enseignement.polytechnique.fr/​informatique/​INF431/​X06-2007-2008/​TD/​INF431-td_6-1.php )). 
 +
 +La figure suivante visualise une part de ces codes. ​
 +{{ :​2015_2016:​s3:​concprogobjet:​td:​graphessimple.jpg?​direct&​300 |}}
 +
 +
 +</​note>​
 +
 +{{ :​2015_2016:​s3:​concprogobjet:​td:​graphex.jpg?​link&​300 |}}
 ===== Réutilisation par adaptation ===== ===== Réutilisation par adaptation =====
  
-  - On veut intégrer dans notre réseau social, des membres du reseau ​facebookGhost. On nous donne les classes suivantes que nous ne pouvons pas modifier+  - On veut intégrer dans notre réseau social, des membres du réseau ''​facebookGhost''​ dont vous avez déjà récupéré un "​bouchon/​proxy"​ en récupérant ​les tests
-        * on veut ajouter dans notre reseau ​des membres qui correspondent à des "​users"​ du reseau ​ facebookGhost;​ le nom du user dans le reseau facebookGhost (name) devient le nom du membre dans notre réseau (nom) et on garde la référence sur le "​User"​ pour avoir toujours une description à jour qui correspond au profil; +        * on veut ajouter dans notre réseau ​des membres qui correspondent à des "​users"​ du reseau ​ facebookGhost ​(FG); le nom du "user" ​dans le reseau facebookGhost (name) devient le nom du membre dans notre réseau (nom) et on garde la référence sur le "​User"​ pour avoir toujours une description à jour qui correspond au profil; 
-        * on veut ajouter des relations qui correspondent soit à des relations familiales, soit à des relations d'​amitiés dans le réseau ​facebook. Par défaut, une relation de famille correspond à une relation de force 2 et d'​amitié 3.  +        * on veut "​récupérer"​ dans notre réseau, les relations qui correspondent soit à des relations familiales, soit à des relations d'​amitiés dans le réseau ​FG lorsque les Users ciblés sont connus de notre réseau, c'est à dire que nous avons déjà un membre de même nom. Par défaut, une relation de famille correspond à une relation de force 2 dans notre réseau ​et celle d'​amitié ​ont une force 3.  
-        * quand on ajoute un membre correspondant au reseau ​facebookGhost, on recherche parmi ses relations directes dans facebookGhost ​s'il existe des users connus de notre propre réseau et on lui ajoute les relations si elles n'​existaient pas :  +        * quand on ajoute ​dans notre réseau ​un membre correspondant au reseau ​FG, on recherche parmi ses relations directes dans FG s'il existe des users connus de notre propre réseau et on lui ajoute les relations si elles n'​existaient pas, exemples ​:  
-             * Hercule est connu du réseau FG et se déclare comme membre de notre réseau +             * Hercule est connu du réseau FG et se déclare comme membre de notre réseau ​(''​addMembre("​Hercule",​ true)''​) 
-                  * On récupère du réseau FG son nom, son âge.+                  * On récupère du réseau FG son nom.
                   * On récupère sa famille (Zeus, Alcmène) et ses amis (Admète)                   * On récupère sa famille (Zeus, Alcmène) et ses amis (Admète)
-                  * Seuls Zeus et Admete sont connus de notre réseau; la relation de Hercule vers Zeus est ajoutée avec une force de 2, celle entre Hercule et Admete est ajoutée avec une force de 3; Nous mettons également à jour les relations inverses.+                  * Seuls Zeus et Admete sont connus de notre réseau; la relation de Hercule vers Zeus est ajoutée avec une force de 2, celle entre Hercule et Admete est ajoutée avec une force de 3; nous mettons également à jour les relations inverses.
  
-Prevoir de leur donner un programme principal avec ce réseau...+===== Réutilisation par observation =====
  
 +Chaque fois qu'une nouvelle relation est ajoutée dans FG, on vérifie si les "​users"​ mis en relation existent dans notre réseau et si c'est le cas on crée les relations correspondantes dans notre réseau. ​
  
-Au début ​du reseau ​FG +Pour cela nous utilisons le fait qu'un réseau FG est observable. Il suffit donc de déclarer notre réseau comme Observer ​du réseau ​FG et à chaque notification d'​ajout d'une relationde mettre à jour notre propre réseau.
-new user ("​Zeus"​,"le dieu ...",​Integer.max) +
-new user ("​Alcmène",​ .., ) +
-new user ("​Hercule",​ .., ) +
-new user ("​Admète",​ .., ) +
-new user ("​Hera",​ .., ) +
-new friend("​Hercule","​Admète"​) +
-new Family("​Hercule","​Zeus"​) +
-new Family("​Hercule","​Alcmène"​) +
-new Family("​Zeus","​Hera"​) +
-===== Réutilisation par observation =====+
  
-Chaque fois qu'une nouvelle relation ​est ajoutée ​dans FG, on veut vérifier ​si les "​users"​ mis en relation existent ​dans notre réseau et si c'est le cas créer les relations correspondantes dans notre réseau. ​+<​html>​ 
 +<!-- Plus complexe : Chaque fois qu'un nouveau user est ajouter ​dans FG, on veut vérifier ​s'il existe déjà ​dans notre réseau et si c'est le cas le "​connecter"​ à notre réseau...  --!> 
 +</​html>​
  
-Plus complexe : Chaque fois qu'un nouveau user est ajouter dans FG, on veut vérifier s'il existe déjà dans notre réseau et si c'est le cas le "​connecter"​ à notre réseau... ​ 
  
  
  
 +===== Ressources =====
  
  
 +Pour cela on vous donne les classes suivantes :
 +     - Le package {{ :​2014_2015:​s3:​concprogobjet:​td:​graphex.zip?​direct&​300 |grapheX}} duquel ont été extraits les classes utiles à notre problème; ce package a été récupéré sur le web à l'"​X"​
 +     - Le package {{:​2014_2015:​s3:​concprogobjet:​td:​parcours.zip|parcours}} a été créé pour vous simplifier la tâche et vous permettre de gérer des graphes comportant des sommets reliés par plusieurs arcs.
  
 +Les 2 diagrammes suivants ont été obtenus par reverse Engineering:​
  
  
2015_2016/s3/concprogobjet/td/td4.txt · Last modified: 2015/10/27 10:00 by blay