Académique Documents
Professionnel Documents
Culture Documents
Systèmes d’information
Par M.Machkour
Partie 2
Modélisation des données
Modèle conceptuel
Objectifs
Description des données dans l’approche
classique
Les entités et leurs représentations
Les relations et leurs types
Diagramme Entité-relations
Modèle conceptuel de données
Dépendances fonctionnelles
Règle de vérification d’un MCD
Travail personnel : lecture du chapitre 5 de
l’ouvrage de base
3
Système d'information et données
- Aspect statique de SI=Données.
- Modélisation de SI
Modélisation de données
Modélisation E/R
4
Modélisation entité-relation ou entité-association
- Processus utilisé dans l’ approche classique
pour décrire les éléments ou les données d’un
SI.
- Description des éléments d’un SI en termes de
modèles = modèles Entité/Relation ou
diagrammes Entité/Relation.
- Les diagrammes ER ont été définis par P.
Chen (1976)
- Diagrammes sont écrits dans un langage
graphique (beaucoup de variantes).
5
Modèle conceptuel des données
6
Entité
7
Exemples
8
Attributs ou Propriétés
Pour chaque entité ou élément, on détient des
renseignements
= informations
= éléments d’information
= attributs
Exemples
− Nom de l’employé, son salaire, son adresse
− CodeLivre, titre de livre
− Date de prêt
9
Exemples
− Nom de l’employé, son salaire, son adresse
− Code de Livre, titre de livre
− Date de prêt
10
Représentations d’une entité
- Représentation 1(E/R ou merise)
11
Exemple
12
Représentations d’une entité
- Représentation 2(Barker)
13
Exemple
14
Typologie et Exemples d’entités
− employé, client (rôles)
− livre, produit (objets physiques)
− prêt, commande, filière (objets intangibles)
− service, département (organisations)
− agence, magasin(sites)
15
Remarque
Le nom d’une entité est unique dans un
diagramme.
16
Remarque
Le nom d’une entité est un nom commun.
17
Types d’attribut
- Attribut simple : code de l’employé
- Attribut composé : adresse
nom de la rue, numéro, code postal
- Attribut multi-value : plusieurs valeurs de
même nature :tels, plateformes
- Attribut dérivé : obtenu à partir d’autres
attributs : prix_ttc, âge.
18
Domaine des valeurs ou type d’un attribut
- Chaque attribut a une valeur.
- Les valeurs possibles d’un attribut
= domaine ou type de l’attribut
19
Exemples
- Noms des employés = chaîne de caractères
de longueur < 20
- Salaire des employés = nombres sur 10
chiffres avec une précision de 2.
20
Représentations d’une entité avec type
- Représentation 1(E/R ou merise)
21
Exemple
22
Représentations d’une entité avec type
- Représentation 2(Barker)
23
Exemple
24
Instances ou occurrence d’un attribut
Les valeurs d’un attribut sont dites
instances.
Ali
Nom d’employé
Mohamed
khalid
Attribut Instances
25
Instance d’une entité
= union des instances de chacun de ses
attributs
Exemples
- produit(‘p1’, ‘table’, 600, 100)
- produit(‘p2’, ‘chaise’, 300, 100)
26
Clé primaire ou identificateur d’une entité
- Un attribut qui identifie chaque instance
de l’entité.
- Exemples
code pour l’entité produit
codeEmp pour l’entité employé
- La clé est soulignée dans une entité.
27
Clé (représentation 1)
28
Clé (représentation 2)
29
Représentation simplifiée d'une entité
30
Exemple
31
Association ou relation entre les entités
32
Exemples
Étudiant emprunte un ouvrage.
Un étudiant est inscrit dans un module
33
Remarque
Les relations sont nommées par des
verbes.
34
Représentation1 d’une relation
Une ligne joignant les entités et complétée
par les symboles des cardinalités.
Entité 1 Entité 2
Nom de la relation
35
Exemple
36
Représentation2 (merise) d’une relation
(association)
37
Exemple
38
Les cardinalités d’une relation
Décrit le nombre de participations d’une
entité à une relation.
39
Exemples
Un étudiant emprunte un ouvrage :
Un étudiant peut emprunter 0 ou (+) ouvrages
Un ouvrage est emprunté par 0 ou (+)
étudiants.
40
La cardinalité minimale
Cardinalité minimale=nbre de
participations minimal : 0 ou 1
Exemples
Un étudiant emprunte un ouvrage :
Un étudiant peut emprunter 0 ou (+) ouvrages
Un ouvrage est emprunté par 1 ou (+)
étudiants.
41
La cardinalité maximale
Cardinalité maximale=nbre de
participations maximal : 1 ou +
Exemples
Un étudiant emprunte un ouvrage :
Un étudiant peut emprunter 0 ou (+) ouvrage
Un ouvrage est emprunté par 1 et un seul
étudiant.
42
Représentation des cardinalités usuelles
- Cardinalité 0: représentée par o
- Cardinalité 1: représentée par |
- Cardinalité (+) : représentée par
Les cas possibles sont:
- 0 ou 1 (0..1) : o
- 0 ou (+) (0..*) : o
- 1 et 1 (1..1) : |
- 1 ou (+) (1..*) : |
43
Cardinalités : représentations et exemple
44
Cardinalités : représentations et exemple
45
Réseau sémantique
Permet de détailler ou de trouver les
cardinalités.
Exemple
- Un enseignant fait un ou plusieurs cours.
- Un cours est fait par 0 ou plusieurs enseignants.
E1 a1 c1
E2 a2 c2
E3 a3 c3
a4 c4
46
Les types de relations
Les cardinalités maximales permettent de
distinguer trois types de relations :
– un à plusieurs : 1:n
– plusieurs à plusieurs: n:m
– un à un : 1:1
47
Relation "un à plusieurs"
Les cas possibles sont:
– 0,1 et 0,n
– 0,1 et 1,n
– 1,1 et 0,n
– 1,1 et 1,n
48
Relation "plusieurs à plusieurs"
Les cas possibles sont:
– 0,n et 0,n
– 0,n et 1,n
– 1,n et 1,n
49
Relation "un à un"
Les cas possibles sont:
– 0,1 et 0,1
– 0,1 et 1,1
– 1,1 et 1,1
50
Réseau sémantique
Permet de détailler ou de trouver les
cardinalités.
Exemple
- Un enseignant fait plusieurs cours.
- Un cours est fait par un seul enseignant.
enseignant fait cours
E1 a1 c1
E2 a2 c2
E3 a3 c3
a4 c4
51
Cardinalités
Exercice
Chercher les cardinalités pour les relations :
- un étudiant emprunte des ouvrages.
- un ouvrage est emprunté plusieurs fois.
52
Réponse
53
Exercice
Chercher les entités, les relations et les
cardinalités dans les phrases suivantes:
- un étudiant fait des prêts
- des prêts concernent des livres
54
Cardinalités
Réponse
concerne
ouvrage
55
Attributs de relations
Éléments d’information d’une relation
Exemples
- étudiant emprunte un ouvrage
emprunte : dateEmprunt, dateRetour
- étudiant est inscrit dans un module
estInscrit : date_inscription
56
Représentation d’une relation avec attribut
Exemple
Date_prêt Date_retour
57
Remarque
Les relations avec attributs sont de type
(+) à (+).
58
Remarque
La notation E/R ne permet pas de
représenter les relations avec attributs.
Solution :
Convertir la relation avec attributs en
entité.
Cette entité s'appelle entité associative.
59
Exemple de conversion
Date_prêt Date_retour
60
Exemple de conversion (suite)
61
Exercice
Donner le modèle associé à la phrase
suivante:
un étudiant est inscrit dans un module
La relation "est inscrit" possède l'attribut
date_inscription.
62
Dimension ou degré d’une relation
• Relation binaire
Lie deux entités ou éléments distincts
Étudiant est inscrit dans une filière;
• Relation récursive
Lie une entité à elle-même
un Dossier contient des dossiers;
Une personne se marie avec une autre personne
• Relation ternaire
Lie trois entités
Un analyste écrit un programme dans un langage.
63
Relation récursive et nom de rôle
Nom du rôle : le rôle de l'entité dans la
relation.
64
Dépendance fonctionnelle
A et B deux attributs
- B dépend fonctionnellement de A (A détermine B) si la
connaissance d’une valeur de A détermine une et une
seule valeur de B.
- Notation
AB
65
Exemples
• Code_emp nom
• Code_emp salaire
66
Contre-exemples
• nom prénom
• nom salaire
67
Définitions
Dans la DF
AB
68
Exemples
Indiquer la source et la cible dans les DFs
suivantes :
• Code_emp nom
• Code_emp salaire
69
Règle
Les attributs d’une entité sont en DF avec
l’identifiant de l’entité.
70
Exercice
Corriger l’entité suivante sachant que :
Un fournisseur fournit plusieurs produits
fournisseurs
codefour
Nom
Adresse
Codeproduit
désignationproduit
71
Exercice
Corriger l’entité suivante sachant que :
Un produit est fourni par plusieurs
fournisseurs
produit
codeproduit
désignation
Prix
Code_four
adresse
72
Démarche pour réaliser un MCD
• Recueil de l’information
Entretiens, questionnaires, examen de la documentation,
recherche (projets semblables, revues), observation des
activités de l’entreprise)
• DFD : circulation de l’information entre entreprise et
environnement
• Identifier les entités(noms)
• Identifier les relations entre les entités(verbes)
• Normalisation des données(propriété, entité et relation)
• Construire le diagramme ER
• Identifier les attributs (éléments descriptifs des entités et des
relations) et les ajouter au diagramme
• Ajouter les cardinalités au diagramme
73
Règles de vérification d’un MCD
• Chaque entité a un nom et un identifiant(la clé);
• Chaque relation a un nom
• Les attributs d’une entité autre que l’identifiant
doivent être en DF direct avec l’identifiant;
• Chaque attribut doit avoir un type;
• Un attribut ne doit apparaître qu’une seule fois
dans un MCD.
• Éviter les attributs dérivées ou composés
• Les cardinalités doivent être spécifiées
74
Étude de cas
• Trouver les entités et les identifiants dans le diagramme suivant.
• Ajouter les relations et les cardinalités.
Client représentant
Code Code
Nom Nom
adresse salaire
commande produit
N_Bon Code
date Nom
pu
75
Étude de cas Fiche de résultats
Considérons les Code de l’élève Nom de l’élève:
Prénoms :
exigences suivantes Matière : coefficient :
− Seules les deux premiers Date interrogation : Note :
prénoms sont pris en charge
Date interrogation : Note :
− Absence à une interrogation
…
implique une note 0.
Moyenne matière
− Tous les élèves sont soumis
Matière : coefficient
aux évaluations
Date interrogation : Note :
Questions Date interrogation : Note :
76