Modle Entits Associations

Concepts de base

Hassan SAADAOUI

I Prsentation
Le ME/A est une reprsentation de
l'ensemble des donnes manipules
par l'entreprise ainsi que les relations
entre ces donnes.

Hassan SAADAOUI

Concepts manipuls
Entit
Relation
Attribut
Notion d'occurrence
Occurrence dune proprit
Occurrence dune entit

Identifiant
Hassan SAADAOUI

Entit
Une entit ou individu est un objet
autonome (concret ou abstrait),
pourvu d'une existence propre et
ayant une signification dans l'univers
de l'entreprise.
Exemple :
Banque : Client, Compte Bancaire,
Gestion Scolaire : Etudiant, Prof,
Hassan SAADAOUI

Relation
C'est une reprsentation d'une
association entre entits. La relation
est dpourvue d'une existence
propre. Elle n'existe qu' travers les
entits qu'elle relie.
Exemple :
Un client possde un compte bancaire

Hassan SAADAOUI

Attribut
une donne lmentaire qui caractrise une entit ou une
relation.
Exemple :
L'entit Client est caractrise par :
NClient
Nom_Client
Adresse_Client

L'entit Compte_Bancaire est caractrise par :

NCompte
Nom_Banque
Solde

La relation Possde peut tre caractrise par :

Date_Ouverture
Hassan SAADAOUI

Occurrence d'une proprit

Ensemble des valeurs que peut prendre
une proprit.
Exemple :
Mourad, Hind et Sami sont des
occurrences de la proprit
Prnom_Client.

Hassan SAADAOUI

Occurrence d'une entit

Un ensemble d'occurrences de chacune
des proprits de lentit.
Exemple :
L'ensemble (A1200-78, Rabii, Mourad,
Casa) constitue une occurrence de
l'individu Client.

Hassan SAADAOUI

Identifiant
Un ou plusieurs attributs permettant de
distinguer de manire unique et sans
ambigut les diffrentes occurrences d'une
entit.
Exemple :
NClient est l'identifiant de l'entit Client, car
deux clients ne peuvent pas avoir le mme
numro.
(NBC, Ref du produit) constitue lidentifiant de
l'entit Dtails_commandes.
Hassan SAADAOUI

Modle Entits Associations

Formalisme graphique

Hassan SAADAOUI

Reprsentation des entits

Reprsentes par un rectangle divis en
deux parties. La partie suprieure
contient le nom de l'entit, alors que
l'autre partie contient la liste de ses
attributs. L'identifiant est soulign

Hassan SAADAOUI

Reprsentation des entits

Client

Nom de lentit

Lidentifiant

Liste des attributs

Code_Client
Nom_Client
P rnom_Client
A dresse_Client
Hassan SAADAOUI

Reprsentation des relations

Formalise par un rectangle aux angles
arrondis.
Comme pour le cas d'une entit, une
relation contient deux volets. Le volet
suprieur contient le nom de la
relation, alors que la partie infrieure
contient les attributs de la relation

Hassan SAADAOUI

Reprsentation des relations

Exemple :

Client
Code_Client
Nom_Client
Prnom_Client
1,n
Adresse_Client

Nom de la relation

Compte_Bancaire
Proprit
NCompte
Code_Banque
1,1
Solde
Possde
Date_Ouverture
Hassan SAADAOUI

Reprsentation des relations

Remarque : Il peut y avoir plusieurs relations
entre deux entits
Propritaire
Personne
NPersonne
Nom
Prnom

1,n

0,n

0,n
Locataire

0,n

Hassan SAADAOUI

Appartement
NApartement
Etage
Adresse

Dimension d'une relation

Le nombre d'entits concernes par la
relation.
Une relation peut tre

Unaire
Binaire
Ternaire
n-aire

Hassan SAADAOUI

Relation unaire (Rflexive)

0, N

pre

1,1
Une personne est pre d une personne
Hassan SAADAOUI

Relation ternaire
P rof
Code_P rof
Nom_P rof

0,n

1,n

Cours
Code_Cours
Nom_Cours

A s s ure

Un Prof assure un cours dans une salle

(1,1)
S alle
NS alle
Capac it
Hassan SAADAOUI

Cardinalits
Mesurent la participation minimale et
maximale de l'entit la relation.
Les cardinalits sont notes sous la
forme de (X, Y) o :
X : cardinalit minimale
Y : cardinalit maximale

Hassan SAADAOUI

Cardinalits
Client
Code_Client
Nom_Client
Prnom_Clien t
Adresse_Clie nt

1,n

Possde

Compte_Banc aire
NCompte
Code_Banque
1,1
Solde

Date_Ouverture
Un client possde au moins un (1) compte bancaire, comme
il peut en possder plusieurs (N). D'o les cardinalits (1, N).
Un compte bancaire appartient un client et un seul, d'o
les cardinalits (1, 1).
Hassan SAADAOUI

Cardinalits
(0,1) : une occurrence de l'entit ne
participe jamais plus d'une fois la relation
(1,1) : une occurrence de l'entit participe
toujours une et une seule fois la relation
(1, N) : une occurrence de l'entit participe
toujours au moins une fois la relation
(0, N) : une occurrence de l'entit peut
participer plusieurs fois la relation

Hassan SAADAOUI

II Rgles de gestion
Les rgles de gestion (RG) du ME/A
traduisent les contraintes qui doivent
tre respectes par le modle.

Hassan SAADAOUI

Rgles de gestion
Exemple:Dans le MEA d'une cole, les rgles
de gestion peuvent tre les suivantes:
RG1 : Tout professeur enseigne en pratique
au moins une matire, mais certains
d'entre eux peuvent tre dispenss
d'enseignement en raison de leurs travaux
de recherche.
RG2 : Toute matire est enseigne dans au
moins une classe.
RG3 : Toute classe a au moins trois
enseignements.
Hassan SAADAOUI

Rgles de gestion
Le MEA respectant les RG :
P rof

Matire
0,n

1,n
A s s ure

3,n
Clas s e

Hassan SAADAOUI

III Contraintes d'intgrits fonctionnelles

Hassan SAADAOUI

1-Dpendance fonctionnelle
entre proprits
Deux proprits a et b sont relies par
une dpendance fonctionnelle, note

df

b,

si la connaissance de la valeur de a
dtermine de manire unique la
valeur de b.

Hassan SAADAOUI

1-Dpendance fonctionnelle
entre proprits
Exemple :
Code_Client df
Nom_Client
La connaissance du code client
dtermine une et une seule valeur du
nom client.
La rciproque est fausse, le nom client
ne permet pas de dterminer son
code, car plusieurs clients peuvent
avoir le mme nom.
Hassan SAADAOUI

Dpendance fonctionnelle entre

proprits
Remarque :
La dpendance fonctionnelle peut porter
sur la concatnation de plusieurs
proprits.
Exemple :
NBC + Ref

Qt commande.

Hassan SAADAOUI

Dpendance fonctionnelle entre

proprits
Exemple :
NBC + Ref df
Qt commande.
La rfrence seule ne suffit pas
dterminer la quantit commande.
Le n de bon de commande ne suffit pas
non plus
En revanche, la connaissance du n de bon
de commande et de la rfrence du produit
dtermine celle de la quantit commande.
Hassan SAADAOUI

Dpendance fonctionnelle
lmentaire
On dit qu'il y a dpendance
fonctionnelle lmentaire entre les
proprits a et b et on la note a b
si :
a df
b
aucune partie de a ne dtermine pas
b.

Hassan SAADAOUI

Dpendance fonctionnelle
lmentaire
Exemple :
Code_client + Nom_Client df
Adresse_Client
n'est pas lmentaire puisque la
connaissance de Code_Client suffit de
dterminer l'adresse du client.

Hassan SAADAOUI

Dpendance fonctionnelle entre

entits
On dit qu'il existe une dpendance
fonctionnelle entre deux entits A et
B et on la note A B, si toute
occurrence de A dtermine une et
une seule occurrence de B.

Hassan SAADAOUI

Dpendance fonctionnelle entre

entits
Exemple
Clients
Code_Client
Nom_Client

Commande Client

1,n

P as s e Comma nde

1,1
Commande
NBC
DateC

1,n

Conc erne
Qt

0,n

Hassan SAADAOUI

P roduits
Ref
Ds ignation

Dpendance fonctionnelle entre

entits
Remarques :
La cardinalit maximale 1 correspond
toujours une dpendance fonctionnelle
entre entits.
On peut assimiler les dpendances
fonctionnelles entre entits aux
dpendances fonctionnelles entre les
identifiants de ces entits.
Exemple :
Commande Client
Est assimilable
NBC Code_Client

Hassan SAADAOUI

IV Normalisation des entits

d'un MEA
Les entits d'un MEA doivent vrifier les
rgles suivantes, appeles formes
normales

Hassan SAADAOUI

Premire forme normale (1FN)

Une entit est premire forme normale si :
toutes les proprits sont lmentaires
il existe au moins un identifiant
caractrisant chaque occurrence de
l'entit reprsente.

Hassan SAADAOUI

Premire forme normale (1FN)

Exemple :

Client
Nom_Client
Client nest pas en 1FN, car :
pas d'identifiant (plusieurs clients
P rnom_Client
peuvent avoir le mme nom).
Adresse_Client est sans doute la
A dresse_Client
concatnation de RUE et Ville
Hassan SAADAOUI

Deuxime forme normale (2FN)

Une entit est en deuxime forme
normale si :
elle est en 1FN
toute proprit d'une entit doit
dpendre de l'identifiant par une
dpendance fonctionnelle
lmentaire.

Hassan SAADAOUI

Deuxime forme normale (2FN)

Exemple :

Ligne_Comma nde
est la concatnation de NBC + Ref
NBC L'identifiant
mais la dpendance
fonctionnelle NBC + Ref Dsignation
Ref
n'est pas lmentaire puisque Ref Dsignation.
Ds ignation
Qt

Hassan SAADAOUI

Troisime forme normale (3FN)

Pour qu'une entit soit en troisime
forme normale il faut que :
elle soit en deuxime forme normale
toute proprit doit dpendre de
l'identifiant par une dpendance
fonctionnelle lmentaire directe.

Hassan SAADAOUI

Troisime forme normale (3FN)

Exemple :

Client
Code_Client
Code_Catgorie
Nom_Client
Nom
Code_Catgorie

Cette entit n'est pas en 3FN

car la dpendance
fonctionnelle:
Code_Client Nom_Catgorie
n'est pas directe du fait de la
transitivit :
Code_Client Code_Catgorie
Nom_Catgorie.

Hassan SAADAOUI

Forme normale de BOYCE-CODD

(FNBC)
Une entit est en FNBC si :
elle est en 3FN
une proprit appartenant
l'identifiant ne doit pas dpendre
d'une autre proprit.

Hassan SAADAOUI

Forme normale de BOYCE-CODD

(FNBC)
Exemple :
Si on considre qu'un moniteur entrane
un seul sport et que chaque tudiant
n'a qu'un seul moniteur par sport

Hassan SAADAOUI

Forme normale de BOYCE-CODD

(FNBC)

E ntranement
Code_E tud
Code_S port
Code_Mon
Code-Etud, Code_Sport Code_Moniteur
Code_Moniteur Code_Sport
n'est pas en FNBC.
Hassan SAADAOUI

Modle Entits Associations

V Construction du Modle

Hassan SAADAOUI

Objectif
Nous allons faire comprendre la
mthode de construction du Modle
Entits Associations l'aide d'un
exemple (spcification donnes) :
Gestion des commandes et livraison
dune entreprise de ventes darticles

Hassan SAADAOUI

Exemple de document
Bon de commande
NBon

Date

Nom Client

Code Client

Reprsentant

Rfrence

Dsignation

Prix

Quantit

Montant

THT
TVA

TTC

Hassan SAADAOUI

Exemple de document
Bon de livraison
NBon

Date

Nom Client

N Client

Rfrence

Dsignation

Prix

Quantit

Montant

THT
TVA

TTC

Hassan SAADAOUI

Etapes de construction du MEA

La mthode adopte :
Recueil des informations
Dictionnaire de donnes
Dictionnaire de donnes pur
Graphe de dpendances
fonctionnelles
Modle Entits Associations
Normalisation du MEA.
Hassan SAADAOUI

Recueil des informations

Recueillir toutes les informations
manipules :
Interviews des diffrents postes de
travail
Documents utiliss
Connaissance du problme tudier

Hassan SAADAOUI

Recueil des informations

Expliciter clairement les rgles de gestion :
RG1 : un client peut passer une ou plusieurs
commandes ou aucune commande
RG2 : une commande peut concerner un ou
plusieurs produits.
RG3 : le stock ne concerne que les produits
conus et fabriqus sur commande
RG4 : une commande est passe un
reprsentant qui n'est pas toujours le mme
pour un client donn.

Hassan SAADAOUI

Dictionnaire de donnes
On tablit le dictionnaire de donnes
partir des informations contenues
dans les documents et fichiers
recueillis.

Hassan SAADAOUI

Dictionnaire de donnes
Nom

Signification

Type

Longueur

Hassan SAADAOUI

Nature

Rgles

Dictionnaire de donnes
Nom

Signification

Type

Longueur

Nature

NBC
Date
NBL
Date
Code
NCli
Adresse
Montant
THT
TVA
TTC
Qte
Qte
Prix
Coderep
Nomrep
Des

Nde Bon Cdes

Date commande
NBon livraison
Date livraison
Code client
N client
Adresse client
Montant
Total hors taxes
TVA
Total TTC
Qte commande
Qte livre
Prix unitaire
Code reprsentant
Nom reprsentant
Designation Prod

N
AN
N
AN
AN
AN
AN
N
N
N
N
N
N
N
N
A
AN

4
8
4
8
4
4
60
8
12
8
12
3
3
4
4
20
20

E
E
E
E
E
E
CO
CA
CA
CA
CA
E
E
E
E
E
E

Hassan SAADAOUI

Rgles
Jj/mm/aa

PU*Qte
Somme
Somme
Somme

Dictionnaire de donnes pur

Eliminer toutes les informations inutiles.
Ces informations peuvent tre :

Informations calcules
Informations concatnes
Synonymes
Polysmes

Hassan SAADAOUI

Dictionnaire de donnes pur

Dans notre exemple :
liminer les informations calcules
Montants, THT, TVA et TTC

clater les informations concatnes

Adresse = Rue + Ville

viter les synonymes

Code client et N client

clater les polysmes

Qt = QtC et QtL
Date = Datec et DateL
Hassan SAADAOUI

Graphe de dpendances
fonctionnelles
NBC

Rf

QtC
CodeRep

CodeCli

Des

PU

DateC
NBL

NomRep

NomCli

VilleCli
RueCli
DateL

Eliminer les anomalies : DF transitive

Hassan SAADAOUI

QtL

Modle Entits Associations

Dgager le MEA :
Les feuilles issues d'un seul nud
constituent des entits. Les nuds dont
elles sont issues sont des identifiants
Les arcs sont des relations entre entits
Les feuilles issues de plusieurs nuds
sont des proprits des relations
Les rgles de gestion doivent permettre
de trouver des cardinalits des entits %
relations.
Hassan SAADAOUI

Modle Conceptuel de Donnes

obtenu
P roduits
Concerne
1,n

QtC

Ref
Des
PU

Livraison
Concerne

1,n

QtL

1,n

1,1

Commandes
NBC
DateC

NBL
1,n DateL

Clients
1,1

0,n CodeCli
NomCli
RueCli
V illeCli

P asse

1,1

Obtient

Reprsentant
0,n

CodeRep
NomRep

Hassan SAADAOUI

Reoit
0,n