Chapitre 2: Modélisation conceptuelle des données

Deuxième partie

Pr. Jamal Ezzahar

Ecole Nationale des Sciences Appliquées de Sa
j.ezzahar@uca.ma

October 26, 2023

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 1 / 29

Consturction d'un MCD (E/A)

En générale, l'élaboration du MCD passe par les étapes suivantes:

1 La collecte des informations du domaine étudié.

2 L'élaboration du dictionnaire de données
3 L'épuration du dictionnaire
4 La recherche des dépendances fonctionnelles entre ces données
5 L'élaboration du MCD
6 Vérication du MCD: Règles de normalisation

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 2 / 29

Consturction d'un MCD (E/A)

Collection des informations

La collecte d'information est la première étape phase à l'informatisation d'un
SI. Cette phase est réalisée en deux niveaux:
1 Localisation des informations:
Le premier problème à résoudre est de trouver l'information. On cherchera
par exemple dans :
Les documents
Les règlements
Les normes, les procédures
Les bases de données les chiers..
2 Recensement des informations:
L'étude des documents
Les entrevues
Parfois les questionnaires...

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 3 / 29

Consturction d'un MCD: Classication des données

On distingue 3 classes majeurs

1 Les données élémentaires: Par exemple, un nom, un email,... ces don-
nées doivent être recensées d'une maniére exhaustive.
2 Données calculées ou déduites: elles sont obtenues par l'application
d'un traitement mathématique ou logique. Ces données sont associés à
des régles de calcul(régles de gestion).
3 Données composées: certaines données sont regroupées en une même
entité sémantique (par exemple une adresse). Ces informations doivent
être décomposées en données élémentaires. Toutefois, s'il est mon-
tré qu'une donnée composée n'est jamais décomposée dans la chaîne
de traitement de l'information, on peut envisager de la conserver telle
quelle.

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 4 / 29

Consturction d'un MCD: Typologie des données

1 Notion de domaine:
On appelle domaine l'ensemble des valeurs prises par une donnée, in-
dépendamment du contexte de son utilisation. Par exemple, langue
parlée, langue lue et langue maternelle prennent leur valeur dans un
ensemble Langues

2 Types de données:
Les principaux types à retenir sont :
ˆ Alphabétique : lorsque la donnée est uniquement composée de caractères
alphabétiques (de 'A' à 'Z' et de 'a' à 'z')
ˆ Alphanumérique (AN): Lorsque la donnée peut être composée à la fois
de caractères alphabétiques et numériques
ˆ Numérique: lorsque la donnée est composée uniquement de nombres
(entiers ou réels)
ˆ Date lorsque la donnée est une date (au format AAAA-MM-JJ)
ˆ Booléen (vrai ou faux)

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 5 / 29

Consturction d'un MCD: Dictionnaire des données

Dénition d'un dictionnaire

Le dictionnaire des données est un document qui regroupe toutes les don-
nées qui seront conserver dans la base sous forme d'un tableau. C'est un
outil important car il constitue la référence de toutes les études qui seront
eectuées par la suite.

Dans un dictionnaire des données, toutes les données à informatiser sont

recensées et pour chacune, on doit avoir les informations suivantes:
Champ: Nom de la propriété Type: AN, N, Date ou Booléen
Description: Signication de la Taille: longueur maximale prise
propriété par les valeurs de ce champ.
Nature : E(Élémentaire), CA Remarque: Observation, con-
(Calculée), CO(Composée) trainte
Pr. Jamal Ezzahar (ENSAS) October 26, 2023 6 / 29
Consturction d'un MCD: Dictionnaire des données

Exemple d'un dictionnaire:

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 7 / 29

Consturction d'un MCD: Épuration du dictionnaire

L'ensemble des données collectées constitue le dictionnaire des données brutes

qui peuvent présenter des incohérences ou redondances. Pour la phase de
modélisation de ces données, il convient d'épurer ce dictionnaire brut en
éliminant les incohérences qui sont de deux types:
1 Des synonymes (données ayant le même sens) qui constituent des re-
dondances ambiguës
Exemple: Numéro de la commande et référence de la commande; agent
et employé, marchandise et produit, TAX et TVA....
2 Des polysèmes (mots ayant plusieurs sens) qui peuvent provoquer des
malentendus.
Exemple: Prix désigne le prix de vente et le prix d'achat, Café désigne
la cafétéria et la boisson...

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 8 / 29

Consturction d'un MCD: Épuration du dictionnaire

Les données calculées doivent être examinées avec soin en appliquant la règle
suivante:
Si une donnée calculée peut être obtenue par l'application d'un traitement
à partir de données élémentaires valides, on peut la supprimer du dictionnaire.
Exemple: Prenons le cas d'une entité Employé ayant comme propriétés:
No CIN, Nom, Prénom, SalaireBrut, NbHeures, SalaireHoraire.
L'attribut SalaireBrut peut être calculé à partir des attributs NbHeures,
SalaireHoraire par l'équation suivante:
SalaireBrut = NbHeures × SalaireHoraire
=> Donc l'attribut SalaireBrut doit être éliminé dans la phase de modélisa-
tion conceptuelle.

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 9 / 29

Consturction d'un MCD: Dépendances fonctionnelles

Dénition
Un attribut Y dépend fonctionnellement d'un attribut X si une valeur de X
induit une et unique valeur de Y.

Notation : X −→ Y
Exemple : numClient −→ nomClient
Par contre: nomClient −→ numClient n'est pas vrai car on peut avoir
plusieurs client de même nom mais de numClient diérents

Règle
Tous les attributs d'une entité doivent être en dépendance fonctionnelle di-
recte avec l'identiant de cette Entité

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 10 / 29

Consturction d'un MCD: Dépendances fonctionnelles

Exemple: Relation Client

==> Toutes les Propriétés d'une Entité sont en dépendance fonctionnelle

directe avec la propriété identiant de cette Entité

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 11 / 29

Consturction d'un MCD: Dépendances fonctionnelles
Propriétés des dépendances fonctionnelles
Soient X, Y et Z des attributs :
Réexivité: Tout groupe d'attributs se détermine lui même et détermine
chacun de ses attributs (ou sous groupe de ses attributs):
Si Y ⊆ X alors X −→ Y (et donc X −→ X)
Augmentation: Si un attribut X détermine un attribut Y, alors tout
groupe composé de X enrichi avec d'autres attributs détermine un
groupe composé de Y et enrichi des mêmes autres attributs:
Si X −→ Y => X,Z −→ Y,Z
Union: Si un attribut détermine plusieurs autres attributs, alors il déter-
mine tout groupe composé de ces attributs.
X −→ Y et X −→ Z => X −→ Y,Z
Décomposition ou Projectivité: Si un attribut détermine un groupe
d'attributs, alors il détermine chacun des attributs de ce groupe pris
individuellement.
X −→ Y,Z => X −→ Y et X −→ Z
Pr. Jamal Ezzahar (ENSAS) October 26, 2023 12 / 29
Consturction d'un MCD: Dépendances fonctionnelles

Propriétés des dépendances fonctionnelles

Soient X, Y, Z et W des attributs :
Transitivité: Si un attribut X détermine un attribut Y et que cet attribut
Y détermine un autre attribut Z, alors X détermine Z.
X −→ Y et Y −→ Z => X −→ Z
Pseudo_transitivité: Si un attribut X détermine un autre attribut Y,
et que Y appartient à un groupe G qui détermine un troisième attribut
Z, alors le groupe G' obtenu en substituant Y par X dans G détermine
également Z.
X −→ Y et W,Y −→ Z => W,X −→ Z

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 13 / 29

Consturction d'un MCD: Dépendances fonctionnelles
Dépendance fonctionnelle élémentaire
Dénition
Soit G un groupe d'attributs et A un attribut, G −→ A est élémentaire si A
n'est pas inclus dans G et s'il n'existe pas d'attribut A' de G qui détermine
A.

1 DF élementaires
ˆ AB −→ C est élémentaire si ni A, ni B pris individuellement ne détermi-
nent C.
ˆ Nom, DateNaissance, LieuNaissance −→ Prénom est élémentaire
2 DF non élémentaires
ˆ A,B −→ A n'est pas élémentaire car A est inclus dans AB.
ˆ A,B −→ C,B n'est pas élémentaire car C,B n'est pas un attribut, mais
un groupe d'attributs.
ˆ No SS −→ Nom, Prénom n'est pas élémentaire
Pr. Jamal Ezzahar (ENSAS) October 26, 2023 14 / 29
Consturction d'un MCD: Dépendances fonctionnelles

Dépendance fonctionnelle direct

Dénition
On dit X −→ Y est une DFD s'il n'existe pas un attribut Z tel que X −→ Z
et Z −→ Y. Autrement dit la dépendance fonctionnelle n'est pas le résultat
d'une transitivité
Exemple:
ˆ No Professeur −→ code matière : Directe
ˆ code matière −→ nom matière : Directe
ˆ No Professeur −→ nom matière: N'est pas directe car elle résulte de
l'application de la transitivité
No Professeur −→ code matière −→ nom matière

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 15 / 29

Consturction d'un MCD: Dépendances fonctionnelles

Graphe des dépendances fonctionnelles

Dénition
Le graphe des dépendances fonctionnelles est une étape intéressante car il
épure le dictionnaire en ne retenant que les données non déduites et élémen-
taires et permet une représentation spatiale de ce que sera le futur MCD en
respectant certaines règles de gestion.

Exemple:
A −→ B,C B −→ D D,C −→ E

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 16 / 29

Consturction d'un MCD: Dépendances fonctionnelles
Exercice d'application:GDF
Soit la liste des données recensées dans un établissement scolaire:
Nom de l'élève Libellé lière
Prénom de l'élève Note
Email de l'élève
Numéro de l'élève
Libellé matière
Nombre d'heures Numéro de la matière
Code lière Langue d'enseignement
Les régles de gestion appliquées dans cet établissement :
1 Chaque élève est attribué à une et une seule lière
2 Une matière est enseignée pour diérentes lières avec des nombres
d'heures diérents.
3 Pour tout élève, chaque matière est évaluée par une note
==> Citer les diérentes DF et déduire le GDF associé
Pr. Jamal Ezzahar (ENSAS) October 26, 2023 17 / 29
Consturction d'un MCD: Dépendances fonctionnelles
Réponse: Les DF sont:
No ELEVE −→ Nom élève, Prénom élève, émail
No ELEVE −→ CODE FILIERE
No MATIERE −→ Libellé matière; Langue
CODE FILIERE −→ Libellé lière
No ELEVE, No MATIERE −→ Note
No MATIERE, CODE FILIERE −→ Nombre d'heures

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 18 / 29

Elaboration du MCD

Les cinq règles de passage des DF(ou GDF) au MCD

1 Toute donnée du graphe devient une propriété.
2 Toute donnée source de DF devient identiant de l'entité.
3 Toute donnée cible de DF et non source (d'une autre DF) devient une
propriété de l'entité dont la donnée source de la DF est identiant.
4 Une DF entre deux données source de DF révèle une association hiérar-
chique toujours non porteuse de propriété(s)
5 La présence d'une donnée concaténée (association de plusieurs données
élémentaires) source de DF révèle une association non hiérarchique por-
teuse de propriété(s)
=> Une association hiérarchique (1,n) est aussi appelée association fonc-
tionnelle ou Contrainte d'Intégrité Fonctionnelle (CIF)
=> Une association non hiérarchique (n,n) est aussi appelée non fonction-
nelle ou Contrainte d'Intégrité Multiple (CIM)
Pr. Jamal Ezzahar (ENSAS) October 26, 2023 19 / 29
Elaboration du MCD

Passage des DF(ou GDF) au MC

Exemple No 1:
Un article, identié par son code, un libellé, un prix et une description, est
acheté chez un seul fournisseur, ce dernier est connu par son numéro et nom.

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 20 / 29

Elaboration du MCD
Passage des DF(ou GDF) au MC
Exemple No 1:
Un article, identié par son code, un libellé, un prix et une description, est
acheté chez un seul fournisseur, ce dernier est connu par son numéro et nom.

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 21 / 29

Elaboration du MCD

Exemple No 2: Un article, identié par son code, un libellé, un prix et une de-
scription, est acheté chez diérents fournisseurs, un fournisseur peut vendre
plusieurs articles.

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 22 / 29

Elaboration du MCD
Exemple No 2: Un article, identié par son code, un libellé, un prix et une de-
scription, est acheté chez diérents fournisseurs, un fournisseur peut vendre
plusieurs articles.

ˆ No fournisseur et code article deviennent des identiants d'entités(R1)

ˆ Nom fournisseur devient une propriété de l'entité Fournissuer, libellé et
description deviennent des propriétés de l'entité Article (R2)
ˆ Il n'y a pas de DF entre des données sources de DF, donc pas d'association
hiérarchiques (R3)
ˆ Prix achat dépend de No fournisseur et code article => association non
hiérarchique porteuse de la propriété achat (R5)
Pr. Jamal Ezzahar (ENSAS) October 26, 2023 23 / 29
Elaboration du MCD

Exemple No 2:
Un article, identié par son code, un libellé, un prix et une description, est
chez diérents fournisseurs, un fournisseur peut vendre plusieurs articles.

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 24 / 29

Validation du MCD: Règles de normalisation
1ère forme normale (1FN):
Dénition
Une entité est en première forme normale si toutes ses propriétés sont élémen-
taires (c'est-à-dire non décomposables) et il existe au moins un identiant
caractérisant chaque occurrence de l'entité.
Exemple 1:
L'entité ETUDIANT n'est pas en 1FN car elle ne possède
pas un identiant et en plus la propriété adresse n'est pas
élémentaire puisqu'elle est le résultat de la concaténation
de No rue, nom de rue et ville

La transformation en 1FN est donnée par:

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 25 / 29

Validation du MCD: Règles de normalisation

1ère forme normale (1FN):

Exemple 2:

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 26 / 29

Validation du MCD: Règles de normalisation

2ème forme normale (2FN):

Dénition
Une entité est en deuxième forme normale (2FN) si, et seulement si, elle est
en 1FN et si toutes les dépendances entre l'identiant et les autres propriétés
sont élémentaires.
Exemple:
Citons les DFE:
No Cmd,RéfArticle −→ Désignation (Non)
No Cmd,RéfArticle −→ DateCommande (Non)
No Cmd,RéfArticle −→ QuantitéCommandée (Oui)

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 27 / 29

Validation du MCD: Règles de normalisation

2ème forme normale (2FN):

Exemple:
Citons les DFE:
No Cmd,RéfArticle −→ Désignation (Non)
No Cmd,RéfArticle −→ DateCommande (Non)
No Cmd,RéfArticle −→ QuantitéCommandée (Oui)
==> Transformation en 2FN

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 28 / 29

Validation du MCD: Règles de normalisation

3ème forme normale (3FN):

Dénition
Une entité est en troisième forme normale (3FN) si, et seulement si, elle
est en 2FN et toutes les dépendances fonctionnelles entre l'identiant et les
autres propriétés sont directes.
Exemple:
Citons les DFD:
Code matière −→ Libellé matière (Oui)
Code matière −→ Nom professeur (Non, Transitivité)
Code matière−→ No professeur −→ Nom professeur

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 29 / 29

Validation du MCD: Règles de normalisation

3ème forme normale (3FN):

Exemple:
Citons les DFD:
Code matière −→ Libellé matière (Oui)
Code matière −→ Nom professeur (Non, Transitivité)
Code matière−→ No professeur −→ Nom professeur
==> Transformation en 3FN:

Pr. Jamal Ezzahar (ENSAS) October 26, 2023 30 / 29