Vous êtes sur la page 1sur 35

04/12/2019

ANALYSE ET CONCEPTION DES SYSTEMES


D’INFORMATIONS
Pr. Abderrahmane SADIQ
Filière: Génie Informatique
Semestre: S5
Centre d’Etude et de Formation –Tiznit
Année Universitaire: 2019-2020

04/12/2019 Pr. A. SADIQ – ACSI- FPT 1

MODÈLE CONCEPTUEL DES


DONNÉES (MCD)

1
04/12/2019

Modèle conceptuel des données (MCD)


Concepts de base

Basé sur le Modèle Entité-Association


• Ensemble de concepts pour modéliser les données d'une
application (d'une entreprise)

• Ensemble de symboles graphiques associés

• Formalisé en 1976 par Peter Chen

• Etendu vers E/R généralisé puis vers l'objet

04/12/2019 3

Modèle conceptuel des données (MCD)


Entité

 Modèle Entité / Association


 Souvent nommé Entité-Relation
 Repose sur les concepts de
 Entités
 Associations
 Propriétés

 Permet de décrire un ensemble de données relatives à un


domaine défini afin de les intégrer ensuite dans une Base
de Données

04/12/2019 4

2
04/12/2019

Modèle conceptuel des données (MCD)


Entité

Une entité permet de modéliser un ensemble d'objets concrets ou


abstraits de même nature.

L’occurrence d’une entité est un élément individualisé appartenant à cette


entité.

04/12/2019 5

Modèle conceptuel des données (MCD)


Entité: exemple

04/12/2019 6

3
04/12/2019

Modèle conceptuel des données (MCD)


Propriété (ou Attribut)

Une propriété est une donnée élémentaire d'une entité.


Exemple: Ex : L’âge d’une personne, la puissance d’une voiture, le
numéro d’un produit...

A l'intérieur des occurrences, les propriétés prennent des valeurs.


A l’intérieur de chaque occurrence, chaque propriété ne prend qu’une
seule valeur au maximum
Exemple: Mohamed-Ali, Momo, Ma Voiture, Son 4x4, Sous-Massa, Agadir

04/12/2019 7

Modèle conceptuel des données (MCD)


Propriété (ou Attribut)

La propriété est une information élémentaire, c’est-à-dire non


déductible d’autres informations, qui présente un intérêt pour le
domaine étudié.

Par exemple, si l’on considère le domaine de gestion des


commandes d’une société de vente par correspondance, les
données : « référence article », « désignation article », « prix
unitaire HT », « taux de TVA » sont des propriétés pertinentes
pour ce domaine.

La donnée « prix unitaire TTC » n’est, d’après la définition, pas


une propriété car ses valeurs peuvent être retrouvées à partir
des propriétés «prix unitaire HT » et « taux de TVA »

04/12/2019 8

4
04/12/2019

Modèle conceptuel des données (MCD)


Identifiant (Clé)

• Un identifiant aussi appelé clé est un attribut qui permet de retrouver


une occurrence d'entité unique à tout instant parmi celles de l’entité.
Ex : Le numéro de CIN d’une personne, le numéro d’immatriculation
d’une voiture...
Le numéro du client
• On souligne les identifiants d’une entité
joue le rôle de clé
• L’identifiant d’une association est un sous-ensemble des identifiants
de l’entité des
« Client »
entités liés

•Un identifiant peut être constitué de plusieurs attributs (clé composée)


Exemple:
•*N° , Rue, Ville] pour Maisons
•*Nom, Prénom+ pour Personnes

04/12/2019 9

Modèle conceptuel des données (MCD)


Entité et occurrence: Rappel

04/12/2019 10

5
04/12/2019

Modèle conceptuel des données (MCD)


Association (Relation)

• Une relation décrit un lien entre deux ou plusieurs entités.


• Chaque relation possède un nom, généralement un verbe à l'infinitif.

• En général une association relie deux entités ; elle peut toutefois relier une entité
• avec elle même (relation réflexive) ou relier trois voire n entités (relation ternaire
/ n-aire)
• Une relation peut avoir des attributs : on parle d’association porteuse de
données

04/12/2019 11

Modèle conceptuel des données (MCD)


Association : exemple d’une relation réflexive

On peut avoir plusieurs associations sur les


mêmes entités.
Ex : PROPRIETAIRE(PERSONNE, VOITURE) et CONDUIRE(PERSONNE, VOITURE)
On peut avoir une association sur une seule entités (on parle d’association
‘réflexive’). On ajoute souvent dans ce cas des noms de rôles pour distinguer les
deux occurrences.
Ex : CONJOINT(PERSONNE, PERSONNE)

04/12/2019 12

6
04/12/2019

Modèle conceptuel des données (MCD)


Association : exemple d’une relation n-aire
On peut avoir une association définie sur n entités (association n-aire ou d’arité n
ou de dimension n ou à « n pattes »).
Ex: COURS(MATIERE, CLASSE, PROF)

Attention : les arités élevées sont rares. Elle dénotent souvent des faiblesses dans
l’analyse.
arité 2 : 80%
arité 3 : <20%
arité > 3 : …

04/12/2019 13

Modèle conceptuel des données (MCD)


Association (Relation)

•Association : lien entre plusieurs entités


•Ex : Le mariage de Ali et de Hind, celui Yassine et Khadija

•Association type : représentation d’un ensemble de relations qui


possèdent les mêmes caractéristiques, lien entre plusieurs entités type
•Ex : Le mariage de deux personnes

•Il peut y avoir plusieurs associations type liant les mêmes entités si la
sémantique est différente

04/12/2019 14

7
04/12/2019

Modèle conceptuel des données (MCD)


Association (Relation)

Souvent, on parle d’« Entité » `a la place d’« Entité Type ». Dans la suite,
comme c’est d’usage, nous utiliserons les termes :
•Entité pour entité type

•Occurrence d’entité pour entité

•De même, on utilise souvent « Association » plutôt que « Association


Type»

•Dans la suite, comme c’est d’usage, nous utiliserons les termes :


•Association pour Association type
•Occurence d’association pour Association

04/12/2019 15

Modèle conceptuel des données (MCD)


MCD: Exemples

04/12/2019 16

8
04/12/2019

Modèle conceptuel des données (MCD)


Cardinalité

Les cardinalités précisent la participation de l'entité concernée à la relation.


Le premier nombre indique la cardinalité minimale, le deuxième la cardinalité
maximale.

Cardinalité maximale : le nombre maximum de fois q’une occurrence d'une entité


participe à une relation. Cette cardinalité vaut souvent 1 ou n, avec n indiquant une
valeur >1
Cardinalité minimale : le nombre minimum de fois q’une occurrence d'une entité
participe à une relation. Cette cardinalité vaut souvent 0 ou 1.

04/12/2019 17

Modèle conceptuel des données (MCD)


Cardinalité

ex. un client doit commander au moins un produit ; un produit peut


être commandé par zéro ou un nombre quelconque de clients.

En fonction des cardinalités maximales, une association binaire (degré = 2)


peut être de type 1-1, 1-N ou N-M

04/12/2019 18

9
04/12/2019

Modèle conceptuel des données (MCD)


Cardinalité: Exemple

Les cardinalités précisent la participation de l'entité concernée à la relation.


Le premier nombre indique la cardinalité minimale, le deuxième la cardinalité
maximale.

Un client peut passer une ou plusieurs Commandes / Une commande ne concerne qu’un et un seul client

04/12/2019 19

Modèle conceptuel des données (MCD)


Cardinalité: Exemple

Les cardinalités précisent la participation de l'entité concernée à la relation.


Le premier nombre indique la cardinalité minimale, le deuxième la cardinalité
maximale.

Un client ne peut avoir qu’une seule


carte membre (card. 1) comme il peut
ne pas en avoir (card. 0). Une carte membre appartient à un et un seul client

04/12/2019 20

10
04/12/2019

Modèle conceptuel des données (MCD)


Cardinalités d’associations: Typologie des associations binaires

En fonction des cardinalités


1:1 si toutes la cardinalités maximales valent 1
1:n s’il existe au moins une cardinalité maximale à n et une à 1
n:m si toutes la cardinalités maximales valent n

04/12/2019 21

Modèle conceptuel des données (MCD)


Cardinalités d’associations: Typologie des associations binaires

04/12/2019 22

11
04/12/2019

Modèle conceptuel des données (MCD)


Cardinalités d’associations: Typologie des associations binaires

04/12/2019 23

Modèle conceptuel des données (MCD)


Difficultés : choix des cardinalités

04/12/2019 24

12
04/12/2019

Attention !!

Pour une situation donnée, il n’existe pas une


«solution» unique.
Un modèle exprime un point de vue et reflète
des besoins en information.
Le bon modèle est celui qui est accepté par les
personnes concernées par le projet.

04/12/2019 25

Modèle conceptuel des données (MCD)


Remarque

Une relation ne peut pas être liée uniquement à des entités dépendantes
ayant en plus une cardinalité maximale de 1 ! ! !

Il faut réunir les propriétés des deux entités dans une seule.

04/12/2019 26

13
04/12/2019

Modèle conceptuel des données (MCD)


Remarque

Une relation à cardinalité (1,1) n'est jamais porteuse de propriétés. Dans ce


cas, les propriétés migrent dans l'entité portant cette cardinalité (1,1).

04/12/2019 27

Modèle conceptuel des données (MCD)


Remarque

Chaque occurrence de la relation enseigner associe un professeur à une


matière et une classe pour une année donnée.
Ou encore, ce modèle nous permet de montrer pour chaque année
scolaire quelle matière est enseignée dans quelle classe par quel
professeur.

04/12/2019 28

14
04/12/2019

Modèle conceptuel des données (MCD)


Remarque

Généralement, si une ou plusieurs des entités liées à une relation ternaire


possèdent une cardinalité maximale de 1, la modélisation n’est pas
optimisée
 Il faudrait mieux décomposer la relation ternaire, c.à.d. la représenter
par 2 relations binaires.

04/12/2019 29

Modèle conceptuel des données (MCD)


Remarque

Les associations transitives

04/12/2019 30

15
04/12/2019

Modèle conceptuel des données (MCD)


Relation réflexive: D’autres exemple…

04/12/2019 31

Modèle conceptuel des données (MCD)


MCD: Exemples

04/12/2019 32

16
04/12/2019

Exercice

Indiquez graphiquement les entités qui représentent :

• les passagers d’un vol d’une société aérienne. Nous


supposons que la société garde ces informations
après le vol ;

• les résultats sportifs de l’entraînement d’un


coureur ;

• les médicaments d’une pharmacie.

04/12/2019 33

Modèle conceptuel des données (MCD)


Cohérence entre données et traitements

 A chaque opération, on associe un MCD partiel : une Vue Externe des


Données (VED)
 On s’assure ainsi que toutes les données nécessaires sont
représentées
 Le MCD global est l’union de toutes les VED
 Pour chaque élément du MCD global, on vérifie que celui-ci est utilisé
dans au moins une opération
 On s’assure ainsi que seules les données nécessaires sont
représentées
 On s’appuie souvent sur des documents existants pour réaliser les VED

04/12/2019 34

17
04/12/2019

Modèle conceptuel des données (MCD)


Dépendances fonctionnelles

 Une propriété (ou un groupe de propriétés) Y dépend


fonctionnellement d’une autre propriété (ou groupe de
propriétés) X si:
 Etant donné une valeur de X, il lui correspond une valeur
unique de Y.
 On note X → Y (X détermine Y )
 Cette relation est transitive : si X → Y et Y → Z alors X → Z
 Cependant, on ne représente que les DF élémentaires

04/12/2019 35

Modèle conceptuel des données (MCD)


Dépendances fonctionnelles

Les propriétés non identifiantes d’une entité dépendent fonctionnellement


de l’ensemble des identifiants
Ex : SECU → NomPatient, PrénomPatient, AdressePatient

04/12/2019 36

18
04/12/2019

Modèle conceptuel des données (MCD)


Dépendances fonctionnelles

L’identifiant d’une association de type nm dépend fonctionnellement des


identifiants des entités liées
Ex : SECU, NuméroMédecin, CodeAffection → DateEntrée, DateSortie

04/12/2019 37

Modèle conceptuel des données (MCD)


Dépendances fonctionnelles

Une cardinalité 11 ou 01 est la source d’une dépendance fonctionnelle de


l’identifiant du coté 11 vers l’autre coté de l’association
Ex : SECU → CodeMutuelle

04/12/2019 38

19
04/12/2019

LES FORMES NORMALES

Modèle conceptuel des données (MCD)


1ère Forme Normale (1FN)

• Toutes les entités et les association possèdent un identifiant


• Aucune propriété n’est à valeurs multiples (propriétés atomiques)

• Ici, « liste des produits » n’est pas atomique, c’est une liste

04/12/2019 40

20
04/12/2019

Modèle conceptuel des données (MCD)


1ère Forme Normale (1FN)

• Toutes les entités et les association possèdent un identifiant


• Aucune propriété n’est à valeurs multiples (propriétés atomiques)

04/12/2019 41

Modèle conceptuel des données (MCD)


2ème Forme Normale (2FN)

 Le modèle est en 1FN


 Toutes les DF entre les propriétés sont élémentaires
 Toute propriété n’appartenant pas à une cléne dépend pas seulement
d’une partie de son identifiant identifiant
 Les propriétés d’une entité ne doivent dépendre que de l’identifiant
de l’entité et non d’une partie de cet identifiant

04/12/2019 42

21
04/12/2019

Modèle conceptuel des données (MCD)


2ème Forme Normale (2FN)

 Le modèle est en 1FN


 Toutes les DF entre les propriétés sont élémentaires

Ici, d’après le schéma: NumEleve, NomMatière, Mois, Année → Moyenne


Or, NumEleve et NomMatière suffisent

04/12/2019 43

Modèle conceptuel des données (MCD)


2ème Forme Normale (2FN)

 Le modèle est en 1FN


 Toutes les DF entre les propriétés sont élémentaires

04/12/2019 44

22
04/12/2019

Modèle conceptuel des données (MCD)


3ème Forme Normale (3FN)

 Le modèle est en 2FN


 Toutes les DF entre les propriétés sont directes

 Les propriétés d’une entité doivent dépendre de


l’identifiant de l’entité de manière directe

 Toute propriété n’appartenant pas à un identifiant ne


dépend pas d’un attribut non identifiant

04/12/2019 45

Modèle conceptuel des données (MCD)


3ème Forme Normale (3FN)

 Le modèle est en 2FN


 Toutes les DF entre les propriétés sont directes

Or, Type → Marque, Puissance alors que Type n’est pas un identifiant

04/12/2019 46

23
04/12/2019

Modèle conceptuel des données (MCD)


3ème Forme Normale (3FN)

 Le modèle est en 2FN


 Toutes les DF entre les propriétés sont directes

04/12/2019 47

Modèle conceptuel des données (MCD)


3ème Forme Normale (3FN)

 Le modèle est en 2FN


 Toutes les DF entre les propriétés sont directes

Très bien mais si on voulait rajouter un numéro de facture...

04/12/2019 48

24
04/12/2019

Modèle conceptuel des données (MCD)


3ème Forme Normale (3FN)

 Le modèle est en 2FN


 Toutes les DF entre les propriétés sont directes

Or, NumFact → Montant, Date, Réglée alors que NumFact n’est pas un
identifiant

04/12/2019 49

Modèle conceptuel des données (MCD)


3ème Forme Normale (3FN)

 Le modèle est en 2FN


 Toutes les DF entre les propriétés sont directes

04/12/2019 50

25
04/12/2019

Modèle conceptuel des données (MCD)


Forme normale de Boyce-Codd (BCNF)

 Le modèle est en 3FN


 Les seules dépendances fonctionnelles élémentaires sont
celles dans lesquelles un identifiant détermine une
propriété
 Pour les identifiants composés de plusieurs propriétés,
ces dernières ne doivent pas être dépendantes d’une
autre propriété de l’entité (pour éviter les cycles de DF)

04/12/2019 51

Modèle conceptuel des données (MCD)


Forme normale de Boyce-Codd (BCNF)

 Le modèle est en 3FN


 Les seules dépendances fonctionnelles élémentaires sont celles dans
lesquelles un identifiant détermine une propriété

Or, Région → Pays

04/12/2019 52

26
04/12/2019

Modèle conceptuel des données (MCD)


Forme normale de Boyce-Codd (BCNF)

 Le modèle est en 3FN


 Les seules dépendances fonctionnelles élémentaires sont celles dans
lesquelles un identifiant détermine une propriété

On a alors, CIN→ Region et Region → Pays


Attention : Même si elle peut être retrouvée par jointure, on a perdu la
dépendance CIN, Pays → Région

Un MCD ne doit pas nécéssairement ˆetre en BCNF, il faut peser le pour et le


contre avant de perdre des dépendances fonctionnelles

04/12/2019 53

CONSTRUCTION D’UN MCD

27
04/12/2019

Modèle conceptuel des données (MCD): Construction


Etapes de construction

Graphe de
Dictionnaire
dépendances MCD
de données
fonctionnelles

04/12/2019 55

Modèle conceptuel des données (MCD): Construction


Le dictionnaire des données (DD)
Le dictionnaire des données contient toutes les données nécessaires, relevées dans
l'analyse de l'organisation (dans l'analyse du sujet). Il est organisé sous forme d'un
tableau .
Exemple :

04/12/2019 56

28
04/12/2019

Modèle conceptuel des données (MCD): Construction


Construction
Une fois toutes les données relevées, il faut contrôler qu'il n'y ai pas de :

Imprécisions : les descriptions sont suffisamment précises (dans une commande,


quantité ne suffit pas, préciser quantité commandée)

Polysèmes ou homonymes : deux données portant le même nom ne signifiant pas


la même chose. Dans ce cas, il faut modifier le nom de la donnée en précisant son
rôle (nom ? préciser nom fournisseur et nom ville),

Synonymes : deux données différentes peuvent signifier la même chose. Dans ce


cas, choisir une donnée et supprimer les synonymes (code article et numéro
d'identification de l'article, référence article, …),

04/12/2019 57

Modèle conceptuel des données (MCD): Construction


Construction: Remarque

Les données calculées (totaux, prixTTC si on dispose du prix HT et du taux


de TVA, …) ne sont pas retenues mais elles peuvent indiquer la présence de
données non évoquées qui ont permis leur calcul (un prix TTC révèle la
présence d'un prix HT et d'un taux de taxe, le prixTTC ne sera pas une
donnée, les prix HT et taux le seront).
Elles seront indiquées dans le dictionnaire mais n'auront ni code, ni numéro
de donnée.

04/12/2019 58

29
04/12/2019

Modèle conceptuel des données (MCD): Construction


Les types principaux de données
Les types de données sont principalement :
- Numérique : composé exclusivement de chiffres (valeurs, numéro d'ordre, de
série, compteurs, …), longueur x chiffres dont y décimales ;
- Alphanumérique : composé de caractères alphabétiques ou numériques, les
espaces et quelques signes de ponctuation sont tolérés (. , ! $ * / + = - _ @ & # %
…), mais il convient de les éviter autant que possible ;
- Date : nombre représentant une date (pas de longueur à spécifier) ;
- Booléen : champ pouvant prendre les valeurs vrai ou faux ( ou oui ou non, pas de
longueur à spécifier).

Ils permettent de préciser la nature de la donnée. Cependant, la détermination


précise du type peut être difficile au début de l'étude. D'où la nécessité de préciser
la nature de la donnée dans sa description.

04/12/2019 59

Modèle conceptuel des données (MCD): Construction


Le graphe de dépendances fonctionnelles (GDF)
Après avoir constitué le dictionnaire des données, pour construire le graphe
des DF, il faut repérer toutes les DF entre les données du dictionnaire.

04/12/2019 60

30
04/12/2019

Modèle conceptuel des données (MCD): Construction


Le graphe de dépendances fonctionnelles (GDF)
Pour améliorer la liste des DF, il faut contrôler et éliminer les transitivités.
Si on a : a->b, c et b->c
Ça veut dire : a->b et b->c

04/12/2019 61

Modèle conceptuel des données (MCD): Construction


Construire le graphe des DF
Ce graphe des DF est une représentation graphique des dépendances
fonctionnelles entre les données.
Exemple :
avec les DF suivantes :
• numFou -> nomFou, adrFou, villeFou
• codeArt -> descArt, ..., typCode
• typCode -> typDesc
on obtient le graphe :

04/12/2019 62

31
04/12/2019

Modèle conceptuel des données (MCD): Construction


Le graphe de dépendances fonctionnelles (GDF)
Dans certains cas, une donnée peut dépendre de plusieurs attributs.
Exemple : un article est acheté chez différents fournisseurs avec des prix
différents. Un fournisseur peut vendre plusieurs articles.
numFou, codeArt -> prixAchat

04/12/2019 63

Modèle conceptuel des données (MCD): Construction


Le graphe de dépendances fonctionnelles (GDF)
La notation du GDF est souple et on peut aussi le décrire comme suit :

04/12/2019 64

32
04/12/2019

Modèle conceptuel des données (MCD): Construction


Dépendance fonctionnelle, définition
La notation du GDF est souple et on peut aussi le décrire comme suit :

04/12/2019 65

Modèle conceptuel des données (MCD): Construction


PASSAGE GDF - MCD
Exemples:

04/12/2019 66

33
04/12/2019

Modèle conceptuel des données (MCD): Construction


PASSAGE GDF - MCD
Regles:

04/12/2019 67

Modèle conceptuel des données (MCD): Construction


PASSAGE GDF - MCD
Regles:

04/12/2019 68

34
04/12/2019

Modèle conceptuel des données (MCD): Construction


PASSAGE GDF - MCD
Exemples:

04/12/2019 69

35