1 / 18

ALGORTHME DE COMPOSITION

ALGORTHME DE COMPOSITION. INTRODUCTION PRINCIPES DE BASE LES ETAPES CONCLUSION. INTRODUCTION. L’ ALGORITHME DE COMPOSITION PERMET DE CONSTRUIRE UN DIAGRAMME DE CLASSES A PARTIR DES ATTRIBUTS ET DES METHODES SIMULTANEMENT.

cai
Download Presentation

ALGORTHME DE COMPOSITION

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ALGORTHME DECOMPOSITION INTRODUCTION PRINCIPES DE BASE LES ETAPES CONCLUSION

  2. INTRODUCTION L’ ALGORITHME DE COMPOSITION PERMET DE CONSTRUIRE UN DIAGRAMME DE CLASSES A PARTIR DES ATTRIBUTS ET DES METHODES SIMULTANEMENT. IL REPOSE SUR L’AFFIRMATION SUIVANTE : IL EST POSSIBLE DE CONNAITRE TOUS LES ATTRIBUTS ET TOUTES LES METHODES D’UN PROBLEME DONNE. CET AXIOME N’EST BIEN EVIDEMMENT PAS TOUJOURS VERIFIE ET CET ALGORITHME NE PEUT DONC ETRE APPLIQUEE DE MANIERE SYSTEMATIQUE. DANS TOUS LES PROBLEMES DERE-INGINEERING (AYANT POUR OBJECTIF LA TRANSFORMATION D’UN SYSTEME CLASSIQUE EXISTANT EN SYSTEME OBJET) LES ATTRIBUTS ET LES METHODES SONT PAR DEFINITION CONNUS.

  3. PRINCIPES DE BASE IL EXISTE SEULEMENT DEUX TYPES D’OPERATIONS EFFECTUEES PAR LES METHODES : • 1 LES OPERATIONS QUI AFFECTENT LES VALEURS DES ATTRIBUTS (CREATION, MODIFICATION, CALCUL, ETC). • 2 LES OPERATIONS QUI CONSULTENT LES VALEURS DES ATTRIBUTS (LECTURE, AFFICHAGE, COMPARAISON, ETC). LES OPERATIONS DU PREMIER TYPE SERONT DESIGNEES SOUS LE TERME  : OPERATIONS DEMIS A JOUR ET NOTEES O. LES OPERATIONS DU SECOND TYPE SERONT APPELEES : OPERATIONS DE CONSULTATION ET NOTEES X.

  4. PRINCIPES DE BASE IL EXISTE DONC TROIS CATEGORIES DE METHODES • LESMETHODES DE MIS A JOUR QUI N’EFFECTUENT QUE DES OPERATIONS DE TYPE 1. • LES METHODES DECONSULTATION QUI N’EFFECTUENT QUE DES OPERATIONS DE TYPE 2. • LES METHODES MIXTES QUI EFFECTUENT A LA FOIS DES OPERATIONS DE TYPE 1 ET 2.

  5. LES ETAPES L’ALGORITHME DE COMPOSITION COMPORTE QUATRE ETAPES. • ETAPE 1 CETTE ETAPE CONSISTE A CONSTRUIRE LA MATRICE ATTRIBUTS/METHODES (ATTRIBUTS EN LIGNE ET METHODES EN COLONNE) EN PLAÇANT DANS CHAQUE CASE UN SYMBOLE O OU X SELON LA NATURE DE L’OPERATION EFFECTUEE SUR L’ATTRIBUT. REMARQUES : IL DOIT Y AVOIR AU MOINS UN SYMBOLE O ET UN SYMBOLE X PAR LIGNE PUISQUE CHAQUE ATTRIBUT DOIT ETRE MIS A JOUR ET LU AU MOINS UNE FOIS. LORSQU’UNE OPERATION CONSULTE ET MET A JOUR UN MEME ATTRIBUT, LA MISE A JOUR L’EMPORTE SUR LA CONSULTATION ET LE SYMBOLE O EST PRIVILEGIE.

  6. ETAPE 1 EXEMPLE DE MATRICE ATTRIBUTS / METHODES

  7. ETAPE 2 CETTE ETAPE CONSISTE A CONSTRUIRE LES CLASSES DE BASE, C’EST A DIRE LES CLASSES PERMETTANT DE PLACER TOUS LES ATTRIBUTS ET TOUTES LES METHODES EFFECTUANT AU MOINS UNE OPERATION DE MIS A JOUR.

  8. C1 A1 M1 C2 A2 A9 M2 C3 A3 A4 M3 C5 A5 A6 M5 C6 A8 M6 C7 A7 A10 M7 ETAPE 2 SCHEMA DE CLASSES OBTENU A L’ISSUE DE L’ETAPE 2

  9. C Ai Aj Ak Ml C’ Ai Aj Mn C’’ Ai Aj Ak Ml Mn + ETAPE 2 DEUX CAS PARTICULIERS PEUVENT APPARAITRE AU COURS DE CETTE ETAPE : • 1ER CAS : INCLUSION DES ATTRIBUTS D’UNE CLASSE DANS UNE AUTRE : DANS CE CAS ON FUSIONNE LES DEUX CLASSES EN FAISANT L’UNION DES ATTRIBUTS ET DES METHODES. EXEMPLE

  10. C Ak Mp C’ Al Mn C’’ Ai Aj ETAPE 2 • 2EME CAS : INTERSECTION (DES ENSEMBLES D’ATTRIBUTS) NON VIDE DE DEUX CLASSES. • 1ERE SOLUTION : ON CREE UN HERITAGE EN METTANT DANS LA CLASSE MERE LES ATTRIBUTS COMMUNS. C Ai Aj Ak Mp C’ Ai Aj Al Mn + EXEMPLE

  11. C’ Ai Aj Al Mn GET.Ai GET.Aj C Ai Aj Ak Mp C Ak RefC’ Mp C’ Ai Aj Al Mn + ETAPE 2 • 2 EME SOLUTION : ON LAISSE DANS UNE CLASSE LE OU LES ATTRIBUTS COMMUNS ET ON RAJOUTE UNE REFERENCE DANS L’AUTRE. LA SOLUTION CHOISIE EST FONCTION DU CONTEXTE C’EST A DIRE DE LA SEMANTIQUE DES ATTRIBUTS ET DU NOMBRE D’ATTRIBUTS. EXEMPLE

  12. ETAPE 3 CETTE ETAPE PERMET DE PLACER DANS LES CLASSES CREEES PRECEDEMMENT LES METHODES PERMETTANT D’ACCEDER AUX ATTRIBUTS CONSULTES PAR LES METHODES PLACEES DANS D’AUTRES CLASSES LORS DE L’ETAPE PRECEDENTE. CETTE ETAPE PERMET DE RESPECTER A LA LETTRE LE PRINCIPE D’ENCAPSULATION.

  13. C1 Aj RefC2 Mi C2 Ak GETAk ETAPE 3 EXEMPLE : LA METHODE MI CREE L’ATTRIBUT AJ DANS LA CLASSE C1 ET CONSULTE L’ATTRIBUT AK DANS LA CLASSE C2. IL FAUT DANS CE CAS AJOUTER DANS C2 UNE METHODE QUE NOUS NOTERONS GETAK QUI PERMET D’AUTORISER LA CONSULTATION DE AK PAR MI . IL FAUT PAR AILLEURS AJOUTER DANS C1 UNE REFERENCE VERS C2.

  14. C5 A5 A6 RefC1 RefC6 RefC7 M5 GET.A5 GET.A6 C6 A8 RefC2 M6 GET.A8 C7 A7 A10 RefC3 M7 GET.A7 GET.A10 C1 A1 RefC5 M1 GET.A1 GET.A1 C3 A3 A4 M3 GET.A3 ETAPE 3 C2 A2 A9 RefC1 M2 GET.A9 SCHEMA OBTENU APRES L’ETAPE 3

  15. ETAPE 4 CETTE DERNIERE ETAPE PERMET DE PLACER LES METHODES QUI NE FONT QUE DES CONSULTATIONS AINSI QUE LES METHODES AUTORISANT CES CONSULTATIONS (GET).

  16. C1 A1 RefC5 M1 GET.A1 C2 A2 A9 RefC1 RefC3 M2 GET.A9 M4 C5 A5 A6 RefC1 RefC6 RefC7 M5 GET.A5 GET.A6 C6 A8 RefC2 M6 GET.A8 C7 A7 A10 RefC3 M7 GET.A7 GET.A10 C3 A3 A4 RefC6 RefC7 M3 GET.A3 M8 GET.A4 ETAPE 4 SCHEMA FINAL OBTENU APRES L’ETAPE 4

  17. CONCLUSION • LA COMPOSITION PERMET D’OBTENIR LES MEILLEURS REGROUPEMENTSATTRIBUTS/METHODES POSSIBLES, EN RESPECTANT LE PRINCIPE D’ENCAPSULATION. • ELLE POSSEDE LE MEME OBJECTIF QUE LA NORMALISATION DES DONNEES EN CC : STRUCTURER UN ENSEMBLE D’ELEMENTS DANS LE RESPECT D’UNE CONTRAINTE. • DE CE POINT DE VUE, L’ENCAPSULATION PEUT-ETRE CONSIDEREE COMME UNE AIDE A LA STRUCTURATION DES METHODES.

  18. EXEMPLE

More Related