Tome 1 CH 1 A

M.E.D.A.L.
Les paradigmes Le modle entits-associations-proprits (1) Module dEnseignement Distance pour lArchitecture Logicielle
Diapositive n 1
Universit de NANTES
Alain VAILLY
AVERTISSEMENT
Lusage de ce document, sous quelque forme que ce soit (lectronique, papier), titre personnel ou devant des tudiants, est autoris et libre de droits, la condition expresse quil soit conserv dans ltat (et notamment quil comporte la page de garde et cet avertissement). Tout autre usage, notamment commercial, toute diffusion via un serveur informatique, une liste de diffusion est soumis laccord PRALABLE de son auteur. Ce document constitue un TOUT. Toute coupe, toute modification non autorise par son auteur sera assimile une atteinte aux droits de lauteur et poursuivie comme telle devant les tribunaux.
Diapositive n 2
Universit de NANTES
Alain VAILLY
Projet ENRC DVD MIAGE

Projet soutenu par le Conseil Rgional des Pays de La Loire dans le cadre des projets ENRC 2007-2008
Thmatique : Passerelles vers et dans lenseignement suprieur
Diapositive n 3
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Cours magistral Evaluation Rfrences
Contexte
MEDAL
Exercices
Etudes de cas
Auto-valuation
IUP MIAGE - Universit de NANTES
Corrigs des exercices
Diapositive n 4
Alain VAILLY
M.E.D.A.L.
informations
fonctions
comportements
PLAN
1) Introduction
Cours magistral - le modle E-A-P - le modle relationnel - les rseaux de PETRI
2) Notions de base 3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion
- les modles de traitement de Merise

Diapositive n 5
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
PLAN
1) Introduction
Cours magistral
Diapositive n 6
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Cours magistral
PLAN
1) Introduction 2) Notions de base 3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion
Diapositive n 7
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Cours magistral
1) Introduction 2) Notions de base 3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion
PLAN
Diapositive n 8
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
1) Introduction
Cours magistral
PLAN
Diapositive n 9
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
1) Introduction 2) Notions de base
Cours magistral
3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion
PLAN
Diapositive n 10
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
1) Introduction 2) Notions de base
Cours magistral
4) Normalisation des modles 3) Utilisation et modlisation 5) Extensions 6) Conclusion
PLAN
Diapositive n 11
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
1) Introduction 2) Notions de base 4) Normalisation des modles
Cours magistral
3) Utilisation et modlisation
5) Extensions 6) Conclusion
PLAN
Diapositive n 12
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
1) Introduction 2) Notions de base 4) Normalisation des modles
Cours magistral
3) Utilisation et modlisation
5) Extensions
6) Conclusion
Diapositive n 13
PLAN
Universit de NANTES Alain VAILLY
M.E.D.A.L.
1) Introduction 2) Notions de base 2.1) Informations et domaines 2.2) Entits et occurrences 2.3) Associations 2.4) Collections et rles 2.5) Proprits explicites et implicites 2.6) Cardinalits 3) Utilisation et modlisation 3.1) Recueil et structuration 3.2) Interprtation 3.3) Modlisation 3.4) Description des modles 6) Conclusion
Diapositive n 14
Cours magistral
4) Normalisation des modles 4.1) Normalisation des noms 4.2) Normalisation des proprits 4.3) Normalisation des entits 4.4) Normalisation des cardinalits 4.5) Normalisation des associations
5) Extensions 5.1) Expression des contraintes 5.2) Hritage et agrgation 5.3) Personnalisation des associations 5.4) Association dassociations
PLAN
M.E.D.A.L.
Modle EA, E/A, E-A, E-A-P
1) Introduction
Modle trs utilis en France, depuis prs de 30 annes, sous des noms divers Modle positionn dans la dimension Information de lespace dans lequel nous travaillons Modle qui souffre dune absence de normalisation, ce qui autorise des variantes
Merise
Modle qui permet une structuration des informations conserver dans le systme et qui prfigure la structure de la base de donnes.
Diapositive n 15
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
1) Introduction Pour limiter la dispersion de lattention des tudiants, les exemples utiliss dans cette prsentation se rapportent tous au mme contexte, celui dun marchand de timbres de collection, ayant pour objectifs :
- la gestion de son stock, - la gestion de sa clientle, - la cration des catalogues de vente, - le suivi des ventes, - la production de statistiques.
Contexte
Alain VAILLY
Diapositive n 16
Universit de NANTES
M.E.D.A.L.
Contexte (2)
1) Introduction
Chaque timbre vendre est dcrit par les informations suivantes :
Dbut struct TIMBRES Tableau de [1..4] REFERENCE pays-metteur anne-mission tat prix de vente HT prix de vente TTC description Tableau de [1..5] sujets couleurs valeur faciale Fin struct Dbut struct REFERENCE nom-catalogue catgorie numro-timbre Fin struct
Timbre n 957, catalogue YVERT et TELLIER, mis par la Finlande en 1986
Diapositive n 17
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Contexte (3)
1) Introduction
Les informations possdes par notre marchand sur ses clients sont les suivantes :
Dbut struct CLIENT Dbut struct PERSONNE nom prnom adresse Fin struct date-premier-achat date-dernier-achat Tableau de [1..5] intrts Dbut struct REFBANCAIRES numro-carte date-validation Fin struct Fin struct
Il a galement des informations sur de probables futurs clients :

Dbut struct PROSPECT Dbut struct PERSONNE nom prnom adresse Fin struct date-contact lieu-contact Tableau de [1..5] intrts Fin struct
Diapositive n 18
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Contexte (4)
1) Introduction
Les catalogues de vente vont dcrire les timbres vendre et indiquer, pour chacun, leur prix de vente. Ces catalogues seront automatiquement adresss aux clients. Les prospects qui en font la demande en recevront galement un exemplaire.
Catalogue de vente de la socit danoise Postiljonen (une trs importante socit de ngoce philatlique international).
Chaque lot du catalogue sera dcrit de la mme faon :

Extrait du catalogue de vente de la socit danoise Postiljonen.
Diapositive n 19
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Contexte (5)
1) Introduction
Les catalogues de rfrence vont dcrire tous les timbres ayant t mis, un jour, quelque part dans le monde. Il y en a quatre grands , un allemand, un amricain, un anglais et un franais. Tous sont de vritables encyclopdies.
Les timbres ont un numro (relatif ce catalogue), une description, souvent une reproduction et (le plus souvent) deux prix. Ils sont publis chaque anne.
Catalogue de rfrence allemand. Volume consacr aux missions de Guernesey, Jersey et Man, dition 2002/2003
Diapositive n 20
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Contexte (6)
1) Introduction
Les clients qui souhaitent acqurir un timbre contactent le marchand. Si le timbre est toujours disponible, le marchand le met de ct pour son client et envoie une facture. A rception du rglement, le timbre est adress au client.
prix hors taxe Numro du timbre dans le catalogue de vente
Maison PHILDEX
Nantes, le 18 mai 2003 FACTURE
prix TTC description du timbre dans le catalogue de vente

Frais de port Total payer En votre aimable rglement.
Diapositive n 21
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Contexte (7)
1) Introduction
AVERTISSEMENT : Les informations contenues dans la base de donnes que nous voquons ont t choisies sur des critres pdagogiques. La philatlie est passe au second plan. Nous savons, par exemple, parfaitement que les catalogues de vente par correspondance sont beaucoup plus complexes que ceux que nous avons dcrit. Notre objectif nest pas de faire de nos tudiants informaticiens de futurs Thodore Champion, mais de les sensibiliser aux problmes que lon doit surmonter lorsque lon conoit une base de donnes. La philatlie nest, ici, quun moyen, aucunement un but.
Thodore Champion, marchand parisien mondialement connu, a fourni au dbut du sicle les plus grands collectionneurs. Sa maison existe encore aujourdhui, plus de cinquante ans aprs sa mort.
Diapositive n 22
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Merise 0
2) Notions de base
Merise ayant subi, au fil du temps, des volutions, nous prsentons ici les notions essentielles de son noyau. Quelque soit la version de Merise utilise, tout le monde connat (comprend, utilise) les entits, les associations. Au del de ces lments de base, nous passons galement en revue : - informations et domaines, - entits et occurrences, - associations, - collections et rles, - proprits explicites et implicites, - cardinalits.
Diapositive n 23
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.1) Informations et domaines LAROUSSE
Information n.f. Renseignement que nous obtenons sur quelquun ou quelque chose. Une information a du sens. sens Nom dune personne
CHAMPION
Marchand Client Nom dun magasin

Diapositive n 24
Etudiant
Qualificatif dune personne ou dun animal

M.E.D.A.L. A PRIORI, on garde. A PRIORI, on garde pas.
2) Notions de base
2.1) Informations et domaines
Une information peut tre brute ou calcule. Une information brute est une information que lon ne peut que saisir lextrieur. Une information calcule est une information que lon obtient partir dautres informations (brutes ou calcules).
Prix TTC Prix hors taxe
calcule
prix TTC = f (prix hors taxe, taux TVA)
brute
Diapositive n 25
Il existe une fonction de calcul.

M.E.D.A.L.
2) Notions de base
A chaque information correspond un ensemble de valeurs. Cet ensemble est appel domaine (de valeurs). Un domaine peut tre commun plusieurs informations.
nom dune personne
prnom dune personne
nom dun catalogue
Michel
Dfinir un domaine, cest mieux cerner linformation dcrire et notamment mettre en vidence les contrles mettre en uvre.
Diapositive n 26
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Les domaines peuvent tre dcrits en intention ou en extension. extension En intention, on donne la loi respecte par toutes les valeurs. intention En extension, on donne toutes les valeurs possibles. extension anne du systme 1847
SUJETS Aviation Croix-rouge Papillons Football Usage courant
anne-mission
4 chiffres
(loi comportementale) (numration)
(loi structurelle)
Diapositive n 27
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Mme chose
2) Notions de base
2.2) Entits et occurrences
Lorsque lon a recens les informations, il y a des regroupements qui apparaissent. Certaines informations sont, toutes, relatives au mme concept, au mme objet-mtier. Entit n.f. Essence, ensemble des proprits constitutives dun tre. Chose considre comme un tre dou dindividualit.
LAROUSSE
Une entit peut vivre indpendamment des autres.

Diapositive n 28
Une entit a du sens. sens
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Une entit forme un tout et peut vivre toute seule .

Dbut struct TIMBRES Tableau de [1..4] REFERENCE ... description-catalogue Tableau de [1..5] sujets ... Fin struct Dbut struct CLIENT Dbut struct PERSONNE nom ... date-dernier-achat Tableau de [1..5] intrts Dbut struct REFBANCAIRES ... date-validation Fin struct Fin struct
entit ?
OUI
NON
Diapositive n 29
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Les proprits dune entit nont de sens que pour elle.
OUI
Dbut struct TIMBRES Tableau de [1..4] REFERENCE pays-metteur anne-mission tat prix de vente HT prix de vente TTC description Tableau de [1..5] sujets couleurs valeur faciale Fin struct
2) Notions de base
NON

sens ?
Diapositive n 30
M.E.D.A.L. Image fausse !
2) Notions de base
Il y a plusieurs reprsentations graphiques possibles pour une entit (il y a plusieurs notations). La plus courante est la suivante :
TIMBRE
anne-mission pays-metteur tat
CLIENT
nom-client prnom-client
CATALOGUE
nom-catalogue diteur
Dans la partie haute du rectangle , on placera le nom de lentit. Dans la partie basse, les proprits seront ranges, lune en dessous de lautre. En premire approximation, on peut voir ces entits comme des tiroirs dans lesquels on va ranger les proprits.
Diapositive n 31
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Les proprits dune entit nont de sens que pour elle.
2) Notions de base
TIMBRE
Cest lanne dmission du timbre. Cest le pays metteur du timbre. Cest ltat du timbre. Cest le nom du catalogue. Cest lditeur du catalogue.
CATALOGUE
nom-catalogue diteur catgorie numro-timbre
Ce nest pas la catgorie du catalogue. Cest le numro du timbre, pas celui du catalogue.
Diapositive n 32
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Une entit, cest un modle, un type (on parle, de temps en temps, de type dentit ou dentit-type). Ce modle, ce type, entit-type sert autant de fois que ncessaire. Tous les timbres dcrits dans le systme dinformation (dans la base de donnes) ont la mme forme, constitue -dans cet exemple- de trois attributs :
TIMBRE
Lentit TIMBRES correspond un ensemble de timbres.

Diapositive n 33
important !
M.E.D.A.L.
2) Notions de base
Ceci explique que lon reprsente de temps en temps ces entits sous forme tabulaire, un peu comme des relations que lon dcrit par leurs tables.
anne-mission pays-metteur Finlande Finlande Finlande Finlande Finlande tat ** ** * o **
TIMBRE
1990 1990 1992 1993 1993
Il y a, hlas, souvent confusion entre un timbre (ie. une ligne du tableau) et le timbre-type (ie. lentte du tableau)
Diapositive n 34
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
On appelle occurrence une ligne du tableau. Une occurrence de lentit CATALOGUE correspond un catalogue prcis.
CATALOGUE
nom-catalogue diteur anne-parution
nom-catalogue Michel Scott Stanley Yvert
diteur Schwaneberger Verlag GmbH Scott Publishing Co. Stanley Gibbons Limited Editions Yvert et Tellier
anne-parution 1995 1995 1997 2003
Occurrence = instance, exemplaire.

Diapositive n 35
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Ces occurrences, dans les schmas de donnes Merise, sont sous-entendues :

TIMBRE CLIENT
anne-mission pays-metteur tat nom-client prnom-client
CATALOGUE
Il peut y avoir, cachs, empils, cinq catalogues, mille clients et cent mille timbres dans ce schma !
Diapositive n 36
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Une entit, cest un ensemble doccurrences. Un ensemble (au sens mathmatique du terme), donc pas de doublons ! ce qui veut dire que, dans ce magasin, il ny a quun seul exemplaire de chaque timbre vendre !!
Toutes les lignes sont diffrentes...

anne-mission 1990 1990 1992 1993 1993 pays-metteur Finlande Finlande Finlande Finlande Finlande tat ** ** * o **
Diapositive n 37
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Si cette unicit ne convient pas et si lon veut rester dans le cadre fix, il faut tout prix trouver un moyen de rendre unique des doublons.
anne-mission 1847 1847
pays-metteur Trinitad Trinitad
tat ** **
Ce timbre, appel Lady Mc Leod, est un des fleurons de la philatlie mondiale. - Trinitad 1847
Ce sont les mmes !

Diapositive n 38
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
n 1
2) Notions de base
Si cette unicit ne convient pas et si lon veut rester dans le cadre fix, il faut tout prix trouver un moyen de rendre unique des doublons.
n 2
numro 1 2
tat ** **
Ce timbre, appel Lady Mc Leod, est un des fleurons de la philatlie mondiale. - Trinitad 1847
Ce ne sont plus les mmes !

Diapositive n 39
Universit de NANTES
Alain VAILLY
M.E.D.A.L. En ajoutant un numro dordre, on a rendu uniques les copies.
2) Notions de base
tat ** **
Il ny a pas de doublons
Il ny a pas non plus de doublons
numro 1 2 2
anne-mission 1847 1847 1847
pays-metteur Trinitad Trinitad Trinitad
tat ** ** **
Le numro dordre que lon a ajout va jouer un rle didentification des doublons. Cest cette proprit qui les distingue les uns des autres ; cest elle qui les identifie. Plus gnralement, ce numro va identifier toutes les occurrences (ie. pas seulement les doublons).
Diapositive n 40
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Choix de modlisation
2) Notions de base
Ce numro dordre peut tre absolu ou relatif :

C1 C1 C2 C1 C1 C2 1 2 1 3 1 1 A1 A1 A2 A1 A3 A4 B1 B1 B2 B1 B1 B2 C1 C1 C2 C1 C1 C2
1 2 3 4 5 6
A1 A1 A2 A1 A3 A4
B1 B1 B2 B1 B1 B2
Llment n 3 (A2, B2, C2) est le troisime de la table. Identifiant absolu
Llment n 3 (A2, B2, C2) est le premier de la table dans cette srie. Identifiant relatif (A2, B2, C2)
Alain VAILLY
Diapositive n 41
Universit de NANTES
M.E.D.A.L.
2) Notions de base
De faon plus gnrale, dans un ensemble de proprits constitutif dune entit, il y a souvent une ou plusieurs proprits qui peuvent jouer ce rle.
CATALOGUE
nom-catalogue diteur anne-parution nom-catalogue diteur anne-parution
2 identifiants possibles, tous deux mono-proprits.
CLIENT
1 identifiant, compos de 2 proprits.
nom-client prnom-client adresse
Diapositive n 42
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Une fois choisi, lidentifiant sera mis en vidence sur les schmas grce au soulignement :
CATALOGUE
CLIENT
Les identifiants relatifs seront, quant eux, souligns par des pointills.
Diapositive n 43
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Une entit comprend donc des proprits identifiantes (elles sont soulignes) et des proprits descriptives. La garantie de non-existence de doublons porte uniquement sur les premires.
n 2Ac
Timbre provisoire mis en 1909 en Iran, pour l affranchissement des paquetsposte, partir de deux tiquettes de recommandation.
n 2Ad
On peut crer des clones ; ds linstant o ils ont un identifiant distinct, on peut les enregistrer.
Diapositive n 44
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Dbut struct TIMBRES Tableau de [1..4] REFERENCE pays-metteur anne-mission ... Fin struct
2) Notions de base
2.3) Associations
Une fois ranges le maximum de proprits dans les diffrentes entits, il en reste un certain nombre dautres qui, manifestement, nont pas de sens pour une entit unique.
Dbut struct REFERENCE nom-catalogue catgorie numro-timbre Fin struct
dans lentit CATALOGUE
pas dans lentit CATALOGUE, ni dans TIMBRE Ce sont le numro du timbre dans le catalogue de rfrence et la catgorie dans laquelle ce catalogue a rang ce timbre.
Diapositive n 45
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Un catalogue comprend plusieurs numros. CATALOGUE

x x x x x
2) Notions de base
2.3) Associations
NUMERO-TIMBRE
x
TIMBRE
x x x x x x
x x
Un mme numro de timbre correspond plusieurs catalogues
Un timbre a plusieurs numros.
Un mme numro de timbre peut correspondre plusieurs timbres (un par catalogue)
Ce numro de timbre a donc du sens pour le couple (TIMBRE, CATALOGUE).

Diapositive n 46
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Association = sous-ensemble dun produit cartsien
2) Notions de base
2.3) Associations
Ce concept de couple est reprsent dans le modle E-A-P sous forme dassociation. association Une association A entre deux entits E1 et E2 est un ensemble de couples (x, y), x occurrence de E1, y occurrence de E2, dcrits par des informations, des proprits, qui nont de sens que pour ces couples. La reprsentation graphique habituelle de ces associations est la suivante :
E1 A E2
Diapositive n 47
Universit de NANTES
Alain VAILLY
M.E.D.A.L. TIMBRE x CATALOGUE TIMBRE x CLIENT

CATALOGUE TIMBRE
numro-ordre anne-mission pays-metteur tat nom-catalogue diteur anne-parution
2) Notions de base
2.3) Associations
EST-REFERENCE-DANS
numro-timbre catgorie
NB : ce schma est inachev.

EST-ACHETE-PAR
date-achat
CLIENT
TIMBRE CATALOGUE CLIENT
Diapositive n 48
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Association = sous-ensemble dun produit cartsien
2) Notions de base
2.3) Associations
EST-REFERENCE-PAR : TIMBRE x CATALOGUE

CATALOGUE
TIMBRE
numro-ordre anne-mission pays-metteur tat
sens (de lecture)

EST-REFERENCE-DANS
numro-timbre catgorie
La diffrence entre une association et un produit cartsien rside dans lordre. Dans une association, il est implicite ; il est induit par le sens. Dans un produit cartsien, lordre est explicite. TIMBRE x CATALOGUE CATALOGUE x TIMBRE
Diapositive n 49
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.3) Associations
La notion dassociation a fait lobjet de nombreuses extensions : - associations sans proprits, - associations n-aires, appliques aux n-uplets, de cardinal > 2, - associations en boucle, - associations dassociations. Nous ne prsentons ici que les trois premires, la dernire tant introduite dans la partie Extensions.
Diapositive n 50
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.3) Associations
Association sans proprit
Il ny a aucune obligation de placer une proprit dans une association. La prsence de cette information dpend uniquement de la situation dcrire.
TIMBRE
EST-ACHETE-PAR
date-achat
CLIENT
EST-ACHETE-PAR
La mise en vidence de la seconde est plus difficile (voir la partie Utilisation et modlisation).
Diapositive n 51
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.3) Associations
Association en boucle
Dans un produit cartsien, il ny a pas dobligation ce que les ensembles impliqus soient diffrents. Dans le modle E-A-P, il est parfaitement possible davoir une association entre occurrences de la mme entit.
CLIENT
On parle alors dassociation en boucle.
EST-PARRAINE-PAR
numro-client nom-client prnom-client adresse
Cette structuration est difficile comprendre ; elle ncessite un soin particulier dans la rdaction de la documentation associe.
Diapositive n 52
numro-client
numro-client
parrain
filleul
Alain VAILLY
Universit de NANTES
M.E.D.A.L. TIMBRE x CLIENT x DATE
2) Notions de base
2.3) Associations
Association n-aire
Les associations que nous avons dcrites jusqu prsent sont ce quon appelle en mathmatiques des relations binaires. Il sagit de couples. La notion dassociation peut tre aisment gnralise des n-uplets, impliquant un nombre quelconque dentits.
TIMBRE
EST-ACHETE-PAR
CLIENT
DATE
Jour Mois Anne
Un timbre donn est achet une date donne par un client donn.
Alain VAILLY
Diapositive n 53
Universit de NANTES
M.E.D.A.L. TIMBRE x CLIENT x CLIENT
2) Notions de base
2.3) Associations
Association n-aire
TIMBRE
EST-ACHETE-PAR
CLIENT
Un timbre donn est achet par un client donn (lacheteur) un client donn (le vendeur).
Diapositive n 54
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.4) Collections et rles
La collection dune association est forme de toutes les entits impliques dans celle-ci.
TIMBRE
EST-ACHETE-PAR
CLIENT
Collection de EST-ACHETE-PAR
{TIMBRE, CLIENT, CLIENT}
Diapositive n 55
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
TIMBRE
EST-ACHETE-PAR
CLIENT
DATE
Jour Mois Anne
Collection de EST-ACHETE-PAR
{TIMBRE, CLIENT, DATE}
Diapositive n 56
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
parrain
CLIENT EST-PARRAINE-PAR
numro-client nom-client prnom-client adresse
Quand une entit est implique plusieurs fois dans une association, il est dusage de prciser le rle jou par celle-ci dans chaque cas.
filleul
TIMBRE
vendeur
EST-ACHETE-PAR
CLIENT
acheteur
Diapositive n 57
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.5) Proprits explicites et implicites
Dans une association, il y a des proprits. Certaines sont visibles (explicites), dautres le sont moins.
TIMBRE
EST-ACHETE-PAR
date-achat
CLIENT
EST-ACHETE-PAR peut, comme une entit, tre dcrite par un tableau. Celui-ci comprend quatre colonnes :
numro-ordre nom-client prnom-client date-achat
implicites
Diapositive n 58
explicite
Alain VAILLY
Universit de NANTES
M.E.D.A.L.
2) Notions de base
Les proprits implicites jouent le rle didentifiant. Elles permettent de garantir lunicit des occurrences de lassociation.
numro-ordre nom-client prnom-client date-achat
identifiant
Il ny a pas doccurrence de EST-ACHETE-PAR ayant la mme valeur de couple (numro-ordre, (nom-client, prnom-client))
Cest un bien un couple !

Diapositive n 59
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
Nous pouvons donc dire quune association, comme une entit, a un identifiant, constitu des identifiants des entits appartenant sa collection.
TIMBRE
EST-ACHETE-PAR
date-achat
CLIENT
Toutes les occurrences sont identifies.
Diapositive n 60
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Coo..l, a !
2) Notions de base
ETUDIANT EST-INSCRIT-EN
date
DIPLOME
numro-tudiant 17 17
nom-diplme DEUG MIAGE DEUG MIAGE
date-inscription 2002/2003 2003/2004
Pas possible ! (lidentification joue sur lidentifiant, pas sur les autres proprits)
Avec ce schma, un tudiant ne peut pas redoubler ou, plus exactement, il peut le faire sans que cela soit mmoris !
Diapositive n 61
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
Le schma doit tre complt par des informations quantitatives. Ces quantits correspondent aux nombres doccurrences dentits impliques dans une association.
ETUDIANT
EST-INSCRIT-EN
date
DIPLOME
(mini, max, moy)
(mini, max, moy)
Il y a trois quantits indiquer, une minimale, une maximale et une moyenne, de chaque cot de lassociation. La troisime (la moyenne) nest pas toujours mentionne.
Diapositive n 62
Universit de NANTES
Alain VAILLY
M.E.D.A.L. Occurrence lambda , reprsentative de lensemble
2) Notions de base
2.6) Cardinalits
* * * * * * * * *
* * * *
Association entre E1 et E2
*
Combien ?
Ensemble des occurrences de E1
Une cardinalit, cest le nombre doccurrences de E2 auxquelles est lie une occurrence lambda de E1.
Diapositive n 63
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
mini maxi
2) Notions de base
2.6) Cardinalits
Les cardinalits mini et maxi ne peuvent prendre que 3 valeurs :
0
mini
Une occurrence de E1 peut ne pas tre relie, dans A, une occurrence de E2. Une occurrence de E1 doit tre relie, dans A, une occurrence de E2. Une occurrence de E1 peut tre relie, dans A, plusieurs occurrences de E2.
1
maxi
Diapositive n 64
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
Le nombre de liens est calcul au moment de la dfinition de la base ; la priode de rfrence est la dure de conservation des donnes.
EST-ACHETE-PAR
date-achat
TIMBRE
(0, -, -)
Un timbre peut ne jamais tre achet.
TIMBRE
EST-ACHETE-PAR
date-achat
(1, -, -)
Un timbre est obligatoirement achet ds sa cration !
Diapositive n 65
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
EST-ACHETE-PAR
date-achat
CLIENT
(-, n, -)
Un client pourra acheter plusieurs timbres.
EST-ACHETE-PAR
date-achat
CLIENT
Un client nachtera jamais quun seul timbre !
(-, 1, -)
Diapositive n 66
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
Ces valeurs doivent donc tre soigneusement calcules.
TIMBRE
EST-ACHETE-PAR
date-achat
(0, 1, 0.8) Un timbre peut ne jamais tre achet. Sil lest, il ne le sera que par un seul client. En moyenne, sur les 5 dernires annes, 80 % des timbres sont achets.
sur la base des archives
Diapositive n 67
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
EST-ACHETE-PAR
date-achat
CLIENT
(1, n, 20)
Tout client a au moins un jour achet un timbre. Il peut (cest souhaitable) en acheter plusieurs. En moyenne, sur les 5 dernires annes, un client achte 20 timbres.
sur la base des archives
Diapositive n 68
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
Ce dnombrement est un peu plus dlicat dans le cas dassociations n-aires. Le principe est toutefois le mme.
TIMBRE
FAIT-UNE-OFFRE-POUR
CLIENT
(0, n, -)
Un client peut ne pas faire doffre dachat ( quelque date que ce soit) ; il peut en faire plusieurs :
DATE
Jour Mois Anne
- soit la mme date, pour des timbres diffrents ; - soit pour le mme timbre, des dates diffrentes.
Diapositive n 69
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
Ce dnombrement est un peu plus dlicat dans le cas dassociations n-aires. Le principe est toutefois le mme.
TIMBRE
FAIT-UNE-OFFRE-POUR
CLIENT
(0, n, -)
Un timbre peut ntre jamais lobjet doffres ; il peut faire lobjet de plusieurs :
DATE
Jour Mois Anne
- soit la mme date, par des clients diffrents ; - soit par le mme client, des dates diffrentes.
Diapositive n 70
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits Ces cardinalits correspondent la loi que doivent respecter toutes les occurrences. Elles sont associes un contrle, mis en uvre lors de toute mise jour. nouvelle occurrence
a : respecte la loi b : viole la loi
Diapositive n 71
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
NB : pour passer cette partie Approfondissement, cliquer sur la loupe.
2) Notions de base
2.6) Cardinalits
Les cardinalits faonnent les associations. Globalement, une association binaire (ie. ayant une collection compose de deux entits) peut tre vue comme une relation. Selon les cardinalits, il est possible de prciser davantage. fonction totale
(1, 1, -) (0, n, -)
(voir diapos suivantes) Certaines cardinalits, dun autre ct, permettent de simplifier des associations n-aires (avec n > 2) (voir la partie Normalisation).
Diapositive n 72
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
injection partielle
(0, 1, -) (0, 1, -)
bijection partielle
(0, 1, -) (1, 1, -)
fonction partielle
(0, 1, -) (0, n, -)
surjection partielle
(0, 1, -) (1, n, -)
Diapositive n 73
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
En principe, cette combinaison ne doit pas se rencontrer. injection totale

(1, 1, -) (0, 1, -)
bijection totale
(1, 1, -) (1, 1, -)
fonction totale
(1, 1, -) (0, n, -)
surjection totale
(1, 1, -) (1, n, -)
Diapositive n 74
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Rappels
2) Notions de base
2.6) Cardinalits
x x
x x
x x
Si chaque lment de limage impliqu dans la fonction na quun seul antcdent, alors il sagit dune injection. x x x x x
Si chaque lment de limage impliqu dans la fonction a un antcdent, alors il sagit dune surjection.
Diapositive n 75
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
2) Notions de base
2.6) Cardinalits
Certains auteurs notent de faon diffrente les associations de type fonction totale : Notation de ce cours
(1, 1, -) CIF (1, 1, -) (0, n, -) (0, n, -)
Notation alternative
Une telle abstraction , outre le fait quelle est redondante, appauvrit le modle. Le sens (la smantique) de lassociation est, en effet, souvent absent du schma.
Diapositive n 76
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Rappels
2) Notions de base
2.6) Cardinalits
x x
x x
x x
Si un lment de lensemble de gauche est li plus dun lment de lensemble de droite, alors il sagit dune relation.
bijection = injection + surjection
Diapositive n 77
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
A suivre :
- recueil et structuration, - interprtation, - description, - contraintes, - personnalisation, - hritage et agrgation, - ...
entracte
Diapositive n 78
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Bibliographie (sommaire) la rfrence :-)
P. ANDRE, A. VAILLY, Conception des systmes dinformation ; Panorama des mthodes et des techniques , Editions Ellipses, janvier 2001, ISBN 2-7298-0479-X D. NANCI, B. ESPINASSE, Ingnirie des systmes dinformation : Merise ; deuxime gnration , 4e dition, Editions Vuilbert, 2001, ISBN 2-7117-8674-9
Pour complter la formation ...
Diapositive n 79
Universit de NANTES
Alain VAILLY

Tome 1 CH 1 A

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tome 1 CH 1 A

Uploaded by

Copyright:

Available Formats

M.E.D.A.L.

Projet ENRC DVD MIAGE

Thmatique : Passerelles vers et dans lenseignement suprieur

Cours magistral Evaluation Rfrences

Corrigs des exercices

Cours magistral - le modle E-A-P - le modle relationnel - les rseaux de PETRI

2) Notions de base 3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion

- les modles de traitement de Merise

2) Notions de base 3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion

2) Notions de base 3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion

3) Utilisation et modlisation 4) Normalisation des modles 5) Extensions 6) Conclusion

4) Normalisation des modles 3) Utilisation et modlisation 5) Extensions 6) Conclusion

Timbre n 957, catalogue YVERT et TELLIER, mis par la Finlande en 1986

Il a galement des informations sur de probables futurs clients :

Chaque lot du catalogue sera dcrit de la mme faon :

Nantes, le 18 mai 2003 FACTURE

prix TTC description du timbre dans le catalogue de vente

Marchand Client Nom dun magasin

Qualificatif dune personne ou dun animal

M.E.D.A.L. A PRIORI, on garde. A PRIORI, on garde pas.

prix TTC = f (prix hors taxe, taux TVA)

Il existe une fonction de calcul.

prnom dune personne

nom dun catalogue

(loi comportementale) (numration)

M.E.D.A.L. Mme chose

Une entit peut vivre indpendamment des autres.

Une entit a du sens. sens

Une entit forme un tout et peut vivre toute seule .

M.E.D.A.L. Image fausse !

Lentit TIMBRES correspond un ensemble de timbres.

1990 1990 1992 1993 1993

nom-catalogue Michel Scott Stanley Yvert

anne-parution 1995 1995 1997 2003

Occurrence = instance, exemplaire.

Ces occurrences, dans les schmas de donnes Merise, sont sous-entendues :

nom-catalogue diteur anne-parution

Toutes les lignes sont diffrentes...

anne-mission 1847 1847

pays-metteur Trinitad Trinitad

Ce sont les mmes !

anne-mission 1847 1847

pays-metteur Trinitad Trinitad

Ce ne sont plus les mmes !

M.E.D.A.L. En ajoutant un numro dordre, on a rendu uniques les copies.

pays-metteur Trinitad Trinitad

Il ny a pas non plus de doublons

anne-mission 1847 1847 1847

pays-metteur Trinitad Trinitad Trinitad

M.E.D.A.L. Choix de modlisation

Ce numro dordre peut tre absolu ou relatif :

Llment n 3 (A2, B2, C2) est le troisime de la table. Identifiant absolu

2 identifiants possibles, tous deux mono-proprits.

1 identifiant, compos de 2 proprits.

nom-client prnom-client adresse

dans lentit CATALOGUE

M.E.D.A.L. Un catalogue comprend plusieurs numros. CATALOGUE

Un mme numro de timbre correspond plusieurs catalogues

Un timbre a plusieurs numros.

Ce numro de timbre a donc du sens pour le couple (TIMBRE, CATALOGUE).

M.E.D.A.L. Association = sous-ensemble dun produit cartsien

M.E.D.A.L. TIMBRE x CATALOGUE TIMBRE x CLIENT

NB : ce schma est inachev.