Académique Documents
Professionnel Documents
Culture Documents
Systmes dInformation
Fatma BAKLOUTI
1
Objectifs
Analyse et Conception des Systmes dInformation (ACSI)
Analyse
Processus dexamen de lexistant
Conception
Processus de dfinition de lapplication future
Systmes dInformation
Ensemble de moyens et de mthodes se rapportant au traitement
de linformation dune organisation
Objectifs
Comprendre les enjeux des systmes dinformation
Connatre les techniques de modlisation des SI
Apprendre des mthodes de conception des SI 2
Systme dinformation
Entreprise Utilisateurs
Domaine dtude
Systme informatique
3
Concepts
Entreprise Entreprise
Domaine dtude
Systme informatique
Analyse
Mthode Systme
Besoins dinformation
Utilisateurs Utilisateurs
4
Systme dInformation
Dfinitions
Un SI est lensemble des moyens techniques et humains et des mthodes qui
permettent le traitement des informations au sein dune organisation et dans
ses rapports son environnement.
Un SI est un ensemble dlments, matriels ou pas, en interaction entre eux,
transformant des lments dentre en lments de sortie.
Exemple
Une entreprise qui commercialise des produits
En entre: des produits achets, des commandes, les paiements des clients
En sortie: des produits vendus, des factures, les paiements des fournisseurs
5
Systme dInformation
Contexte : Une entreprise est dcompose de trois sous-
systmes:
Un systme de pilotage (ou de dcision) qui dfinit les objectifs,
contrle et prend les dcisions
tats statistiques, historiques, dcisions, plan
Un systme opratoire qui ralise les tches
Gestion de production et des stocks, facturation, compatibilit
Un systme dinformation qui slectionne les informations
pertinentes dans le systme opratoire, les traite pour fournir des
informations synthtiques au systme de dcision qui peut alors
renvoyer des directives vers son systme opratoire.
6
Systme dInformation
Entreprise/Organisation
Systme de Dcision
Environnement
Demande et
restitution Information
dinformation de dcision
Systme dInformation
mmorise, traite, diffuse
Demande et
collecte Information
dinformation de reprsentation
Systme dinformation
Systme informatis
Systme informatique
8
Systme dinformation
Un systme dinformation Un systme informatique
Met en oeuvre
Un Systme
Lorganisation
dInformation
Qui sont mis
la disposition de
Des ressources
informatiques
Des ressources
humaines
Dautres
ressources: tl...
9
Systme dinformation
Le fonctionnement dun SI suppose :
Le stockage des informations
Donnes
La dfinition des procdures agissant sur les informations stockes
Traitements
Aspects dun SI
Statique : Mmoire de lorganisation
Enregistrements des faits : base dinformation
Enregistrement des structures de donnes, etc.
Dynamique :
Mise jour des donnes
Changements des rgles, structures et contraintes de lunivers extrieur
10
Systme dInformation : Problmatique
12
Systme dInformation : Mthode
Dmarche Modles
Mthode de
construction
dun S.I.
13
Systme dInformation : Mthode
MERISE
Mthode dEtude et de Ralisation Informatique pour les Systmes dEntreprises
AXIAL
Analyse et Conception des Systmes dInformation Assists par Logiciels
SSADM
Structured Systems and Design Method
SADT
Structured Analysis and Design Techniques
OOA
Object-Oriented Analysis
OMT
Object Modeling Technique
15
MERISE
16
MERISE : Historique
Approche ancienne :
Merise date des annes 1978 et 1979. Elle rsulte dune
demande du ministre de lIndustrie (en 1977) qui
souhaitait obtenir une mthode de conception de systme
dinformation.
Origine :
Ce sont le Centre Techniques de lEquipement et le Centre
dEtudes techniques de lEquipement qui sont lorigine de
cette mthode.
17
MERISE : Dfinition
MERISE :
Mthode dEtude et de Ralisation Informatique pour
les Systmes dEntreprises
Mthode Eprouve pour Retarder Indfiniment la
Sortie des Etudes
Mthode pour Rassembler les Ides Sans Effort
18
MERISE : Dfinition
19
MERISE : Approche par niveaux dabstraction
Niveau conceptuel :
Quoi ?
Niveau Organisationnel :
Qui ? Quand ? O ?
Niveau Logique :
Avec quoi ? Quels outils ?
Niveau Physique
Comment ?
20
MERISE : Approche par niveaux dabstraction
Exemple
Niveau conceptuel :
Un client effectue une demande de service la compagnie pour assurer
son vhicule, la compagnie lui propose un devis
Niveau Organisationnel/Logique :
Un client effectue une demande de service lagence de son choix, par
courrier, pour assurer un vhicule. Un agent de service concern, si le
client est solvable, prend contact par tlphone pour une visite domicile
afin dexaminer plus prcisment ses besoins et tablir un devis.
Niveau Physique
Le fichier central inter assurances est accessible par Internet.
Les agences sont connectes au sige de la compagnie; Chaque agence
dispose dun PC et peut traiter ses donnes en local grce ACCESS
21
Le niveau conceptuel
25
Lapproche Donnes/Traitements
Communication :
Etude des changes entre les composants de lorganisation
Traitements :
Etude des vnements
Indpendance entre les domaines
Donnes
Etude du vocabulaire de lorganisation
Intgration des domaines : vue globale
27
Les modles MERISE
Donnes Traitements
Niveau Conceptuel
Quoi
MCD MCT
Qui Niveau Organisationnel/Logique
Quand
O MLD MOT
Niveau Oprationnel/Physique
Comment
MPD MPT
28
Modlisation Conceptuelle
de Communication
1. Introduction
2. Les concepts du MCC
Notion dacteur
Notion de flux
3. Exemple
29
Modle conceptuel de communication
32
Acteurs internes
33
Flux dinformation
34
Notion de Flux
Finance (chque)
Information 35
Notion de Flux
37
Enonc dune tude de cas
38
Etude de cas: prsentation gnrale
Centaine d emplacements (tente, caravane ou bungalows)
Activits sportives et de dtente la carte
avec ou sans animateur
40
Etude de cas: prsentation gnrale
La direction peroit ces demandes :
notification au client de lacceptation ou du refus de
la demande par courrier lectronique (email) (la
rponse dpend du planning doccupation)
si acceptation alors ouverture d un dossier :
si nouveau client : attribution d un numro de client
tablissement d une fiche de rservation
Remise jour du planning des emplacements
Accus de rception retourn au client (email)
41
Etude de cas: prsentation gnrale
42
Etude de cas: prsentation gnrale
43
Etude de cas : prsentation gnrale
44
Etude de cas : prsentation gnrale
date
dure de la location
La facturation
La facturation
47
M.C.C
Dfinir lorganisation
Etablir le diagramme de contexte
Etablir le diagramme de flux
48
M.C.C
Dfinir l Organisation + Contexte (domaine) :
52
Dfinir les acteurs
53
Dfinir lorganisation
54
Dfinir lorganisation
55
Dfinir lorganisation
57
Dfinir lorganisation
Acteurs internes :
Directeur
Bureau d accueil
Acteurs externes :
Clients
59
Etablir le diagramme de contexte
60
Etablir le diagramme conceptuel
de flux
Objectif de l interview des personnes concernes = dfinir
prcisment la circulation de linformation entre les diffrents
acteurs
L interview doit prendre en compte les questions suivantes :
Quels sont les types de documents ou messages reus
ou mis ?
Quels sont les traitements effectus ? Ex : calcul dune
facture, archivage d un dossier, cration d une fiche
Quels sont les problmes rencontrs ? Ex : Information
difficile obtenir, traitements fastidieux ou rptitifs, ...
61
Diagramme de flux
62
Matrice des Flux
63
Exemple :Tournoi Annuel de tennis de Roland Garros
Le champs de ltude se limite la vente par correspondance des places avant le
tournoi. Le 1er fvrier de chaque anne, la Fdration Franaise de Tennis tient la
disposition des spectateurs un imprim dinscription par jour de spectacle et par
spectateur. Les demandes dinscription sont disponibles au sige de la fdration et
remises aux demandeurs.
65
Modlisation Conceptuelle des
donnes
1. Modle E/A
Une bibliothque
Organisation
68
Concepts et rgles de modlisation
Les principaux concepts du modle E/A sont :
Entit
Association
Proprits
Contraintes dintgrit
Le modle E/A identifie, dcrit et modlise les entits et les
associations laide dune reprsentation graphique
Entits
Abonn Livre
Emprunt rfrence
nom 0,n 0,n
adresse Titre
1er auteur
69
Proprits
Association
Concepts et rgles de modlisation
Proprit
Une proprit est une donne lmentaire quon peroit sur une entit et sur
une association
Exemple
Les abonnes ont les proprits suivantes : nom, adresse, date de naissance, etc.
Dupond Abonn
Martin
Durand
Durand
71
Concepts et rgles de modlisation
Formellement, une entit est dfinie par son nom et lensemble
des proprits qui la dfinissent.
Une entit doit disposer dune proprit particulire qui jouera
le rle didentifiant de lentit.
Un identifiant dfinit dune manire unique les occurrences
dune entit
Exemple
N INSEE pour lentit ABONNE
chaque numro INSEE, correspond une seule valeur de lensemble :
nom, prnom, ge, etc.
72
Concepts et rgles de modlisation
Rgles didentification
Plusieurs types didentifiant
Identifiant simple naturel (nom dun pays) ou artificiel (n client)
Identifiant compos (n scurit sociale)
73
Concepts et rgles de modlisation
Entit : Rgles de vrification
Une entit a un seul identifiant
Une entit a au moins une proprit
Une information ne peut tre que dans une seule entit.
Pour tre dans cette entit, elle doit dpendre de lidentifiant.
Une entit participe a au moins une association
74
Concepts et rgles de modlisation
Association
Une association modlise un ensemble de liens logiques de mme
nature entre deux ou plusieurs occurrences dentits, ayant intrt
significatif pour le systme reprsenter.
Une association nexiste qu travers les entits quelle relie.
Chaque occurrence dune association doit pouvoir tre distingue
des autres occurrences de la mme association.
On dsigne en gnral une association par le nom dun verbe.
Verbe linfinitif : appartenir, concerner
La forme passive et active permet dorienter la lecture de lassociation.
75
Concepts et rgles de modlisation
Exemple
Lassociation Emprunt entre les entit Abonn et Livre.
Abonn Livre
Emprunt
nom rfrence
adresse Titre
1er auteur
Occurrences :
Abonn Livre
Emprunt
Dupont L564
Paris Les Misrables
Abonn V. Hugo Livre
Emprunt
Martin R876
Lyon Germinal
E.Zola
76
Concepts et rgles de modlisation
Une association peut avoir des proprits.
Exemple
Abonn Livre
Emprunt
nom rfrence
adresse Date emprunt Titre
1er auteur
77
Concepts et rgles de modlisation
On distingue diffrents types dassociation :
Les associations binaires : qui associent 2 entits
Exemple : ENSEIGNANT Noter COURS
Les associations n-aires : qui associent plus de 2 entits
Exemple : ENSEIGNANT Noter COURS
MATIERE
78
Concepts et rgles de modlisation
Les cardinalits
Une cardinalit caractrise la participation dune entit une
association.
Elle reprsente le nombre doccurrences dune association pour chaque
occurrence dentit quelle relie.
On distingue :
La cardinalit minimale : donne le nombre minimum de participations de
chacune des occurrences dune entit une association
La cardinalit minimale est gale 0 ou 1 :
0 sil existe une occurrence de lentit ne participant pas lassociation
1 si toute occurrence de lentit participe lassociation
La cardinalit maximale : donne le nombre maximum de chacune des
occurrences dune entit une association
La cardinalit maximale est gale 1 ou tout nombre fix (2,3) ou n.
79
Concepts et rgles de modlisation
Exemple
Un cours est enseign par au moins un enseignant (1,) ou par plusieurs
enseignants (..,n).
Enseignant Cours
Enseigner
nom 0,n 1,n Numro cours
Prnom Titre cours
Age
80
Concepts et rgles de modlisation
Les contraintes dintgrit
Une contrainte dintgrit est dfinie comme une assertion qui doit
tre vrifie par des donnes des instants dtermins.
On distingue :
les contraintes sur les proprits
Les contraintes sur les cardinalits
81
Concepts et rgles de modlisation
Contraintes sur les proprits
Les contraintes lies aux proprits correspondent des
contrles assurer pour vrifier lintgrit des donnes et la
cohrence par rapport au systme reprsenter
Les contraintes de valeur
Cest lensemble des valeurs que peut prendre une proprit :
Domaine de valeurs
Contraintes statiques : en fonction de la prise par dautres proprits
Contraintes dynamiques : lors dun changement dtat du SI
Les dpendances fonctionnelles
82
Concepts et rgles de modlisation
Contraintes sur les proprits (suite)
Exemples
Les contraintes de valeur
Domaine de valeurs
les valeurs possibles de ltat civil sont : clibataire, mari, divorc, spar, veuf
Contraintes statiques
date douverture de compte infrieure ou gale la date du premier mouvement
Contraintes dynamiques
la valeur de ltat civil peut devenir divorc si la valeur prcdente tait mari ou spar
83
Concepts et rgles de modlisation
Contraintes dintgrit fonctionnelle CIF
Une CIF entre deux entits exprime le fait que lidentifiant de la
premire dtermine une occurrence de la deuxime.
Exemple
Un vhicule appartient une seule personne.
Si on connait le matricule du vhicule, on peut savoir toutes les informations ncessaires sur
son propritaire
Une commande est passe par un et un seul client
Si on connait le numro de la commande, on peut dterminer les informations sur le client qui
la passe
84
Les rgles de validation dun modle E/A
Rgle 1
Toutes les proprits doivent tre lmentaires (non dcomposables)
Rgle 2
Chaque objet doit possder un identifiant et un seul.
Rgle 3
Les proprits dun objet autres quun identifiant doivent tre en
dpendance fonctionnelle monovalue de cet identifiant
Exemple NumMatricule dtermine NomSalari et Num Matricule multidtermine Diplme
CLIENT FACTURE
Correspond
Num Facture
Num Client 0,n 1,1 Date Facture
Nom Client ..
Adresse Client
Adresse Client
Redondance
86
Les rgles de validation dun modle E/A
Rgle 4 (suite)
Une proprit ne peut sappeler Adresse dans CLIENT et FACTURE. Si cest
le cas, il faut les renommer Adresse Client et Adresse Facture.
Exemple
87
Les rgles de validation dun modle E/A
Rgle 5
La dpendance fonctionnelle transitive doit tre carte
Exemple
CLIENT CATEGORIE
CLIENT
Num Client Appartient
Num Client 1,1 0,n Code Catgorie
Nom Client
Nom Client Intitul
Taux Remise
Catgorie Client
Taux Remise
88
Les rgles de validation dun modle E/A
Rgle 6
Pour chaque occurrence dune association, il doit exister une et une seule
occurrence de chacune des deux entits lies
Exemple : Un article est fourni et stock dans un emplacement
Dans le cas o certains articles proposs par les fournisseurs ne seraient pas en stock, la rgle 6
nest pas respecte. La rgle de gestion est donc compose en : un article est fourni par un
fournisseur ET un article est stock dans un emplacement
ARTICLE ARTICLE
0,n Fournir
Num Article Num Article
Dsignation Dsignation
0,n
0,n FOURNISSEUR 0,n FOURNISSEUR
EMPLACEMENT EMPLACEMENT
89
Les rgles de validation dun modle E/A
Rgle 7
Les proprits dune association doivent dpendre de la totalit de
lidentifiant de lassociation.
Exemple
EMPLOYE EMPLOYE
Num Employe
Num Employe
Nom
Nom
1,n BATIMENT
1,n BATIMENT SERVICE
SERVICE
1,n Affecter 1,n Nom Btiment Nom Service Affecter 1,n Nom Btiment
Nom Service
Date dbut Budget 1,n Date dbut
Budget
Date fin Date fin
Prime pdagogique
Prime pdagogique
90
Dmarche de construction dun modle E/A
But : obtenir une reprsentation du systme dvelopper
91
Approche ascendante
92
Approche ascendante
Exemple : Cas de gestion des commandes et des factures
Recueillir des informations utiles
Rassembler des exemplaires des diffrents documents et fichiers en usage
Expliciter des rgles de gestion
Rgle 1: Le client peut passer une ou plusieurs commandes ou aucune commande
Rgle 2 : Une commande peut concerner un ou plusieurs produits
Rgle 3 : Une commande est passe par un reprsentant qui nest pas toujours le mme pour un client
donn
Identifier les proprits
Numro bon
Date de la commande
Nom client
Numro client
Adresse client
Nom du reprsentant
Numro reprsentant
Rfrence du produit
Quantit achete
Dsignation du produit
Prix unitaire 93
Montant dune ligne
Total commande
Approche ascendante
Construction du dictionnaire de donnes
Un dictionnaire de donnes est une structure qui rassemble lensemble des
donnes relatif un sujet
Le but dun dictionnaire de donnes est de recenser, structurer et donner une
premire analyse des informations du sujet
Lorigine des informations provient de :
Description de lactivit
Description des objectifs
Analyse des documents utiliss
Les interviews
Les fichiers existants
94
Approche ascendante
Construction du dictionnaire de donnes
Exemple
95
Approche ascendante
Construction du graphe de dpendances fonctionnelles
Dpendance fonctionnelle
Soient a et b deux proprits quelconques. b dpend de a (on note ab) si chaque
valeur de a dtermine de manire unique la valeur de b
Exemple
Numro Client Nom Client
Numro Client Adresse
Numro Client Numro Produit
96
Approche ascendante
Construction du graphe de dpendances fonctionnelles (suite)
Etapes de construction dun GDF
Extraction du dictionnaires de donnes de toutes les proprits qui ne sont ni
calcules ni concatnes (Rgle de validation n 1)
Suppression de Adresse, Montant et Total
Construction du GDF
NBON
REFPRO
QTE
NCLI
DATE NREP
DESIGN PU
97
Approche ascendante
Construction du graphe de dpendances fonctionnelles (suite)
Etapes de construction dun GDF
Sil reste des proprits isoles, on cherche des DF qui conduisent des
proprits partir de proprits concatnes
NBON
REFPRO
QTE
DATE NREP NCLI
DESIGN PU
COMMANDE
PRODUIT
NBON
Date REFPRO
DESIGN
QTE PU
REPRESENTANT CLIENT
NCLI
NREP NOMCLI
NOMREP RUECLI
VILLECLI
99
Approche ascendante
Ralisation du MCD
Les arcs restants mettent en vidence les associations
Lassociation PASSE, OBTIENT et COMPOSE
Les proprits non isoles restantes sont affectes des associations
QTE est affecte lassociation COMPOSE
Les proprits isoles doivent constituer des entits isoles
COMMANDE
1,n COMPOSE PRODUIT
NBON 0,n
Date QTE REFPRO
DESIGN
1,1
1,1 PU
OBTIENT PASSE
0,n 0,n
REPRESENTANT CLIENT
NCLI
NREP NOMCLI
NOMREP RUECLI
100
VILLECLI
Approche descendante
Lapproche descendante se droule en plusieurs tapes :
Recueillir des informations utiles Analyse des besoins
Expliciter clairement les rgles de gestion
Structuration Conception du MCD
101
Approche descendante
Recueil des informations utiles
Consiste recueillir, auprs des utilisateurs, les informations utiles.
Lutilit dune information se mesure en examinant les objectifs
assigns au systme
Entres
Questions Sorties
Rponses
102
Approche descendante
Structuration
Consiste mettre en vidence les entits en regroupant les informations par
affinit
Recueil des informations Structuration
info1 Entit A
info2 Info1
Entit B
Info2
info3 info3 Info5
info4 Info6
info5 info4
info6
Structuration (suite)
Mettre en vidence les associations porteuses dinformations
Les informations qui ne sont pas regroupables dans une entit sont des informations
indpendantes qui sont places dans des associations
(Entit A, Entit B)
Entit A
Info1
Entit B
Info2
info3 Info5
Info6
info4
104
Normalisation
Une fois structures, on obtient un schma conceptuel de donnes form
dun ensemble dentits dcrites laide de proprits, et relies entre elles
par des associations
La normalisation consiste vrifier que certaines rgles de bonne qualit
sont respectes.
Trois sries de contrle :
Les proprits
La structuration
Les cardinalits
105
Normalisation
Normalisation des proprits
Chaque proprit est unique
Chaque proprit est bien localise
Chaque proprit a un nom significatif
Eviter les redondances videntes ou caches
106
Normalisation
Normalisation des associations
Vrifier lunicit des noms dassociation
Labsence dassociations fantme
La non redondance des chemins
La non dcomposabilit
Exemple
Association fantme E1 E2
1,1
A 1,1
1,1
E3
E1 E2 E1 E2
A 1,1 A 1,1
1,1
C C
B 1,1 E3 B E3
Division Salari
0,n 1,1
travaille
0,n 1,1 Tous les salaris occupent un bureau situ dans
le dpartement dans lequel ils travaillent
occupe
Situ dans 1,1 Bureau
0,n 108
Spcialisation/Gnralisation
Spcialisation simple
La spcialisation simple permet de modliser, dans lensemble
des occurrences dune entit, des sous-ensembles doccurrences
prsentant des spcificits
Ces spcificits peuvent porter sur des proprits ou des
relations
Exemple
Un assur peut tre une entreprise, un particulier ou les deux.
On distingue 3 entits : ASSURE, ENTREPRISE et PARTICULIER
Un assur a les proprits N Assur, Nom, Adresse, Type et Tlphone
Un assur particulier a en plus une profession et une classe dge
Une entreprise a un N SIREN et une forme juridique
109
Spcialisation/Gnralisation
Spcialisation simple
Spcialisation multiple
110
Spcialisation/Gnralisation
Contraintes sur spcialisation
Elles expriment les participations des occurrences de lentit
sur-type aux entits sous-types
Types de contraintes
Pas de contraintes
Un assur peut tre particulier, entreprise, ni particulier ni entreprise, ou les
deux la fois
Exclusivit
Un assur peut tre soit particulier soit entreprise, soit ni particulier ni
entreprise mais pas les deux la fois
Totalit
Tout assur est un particulier, entreprise ou les deux
Partition
111
Tout assur est soit une entreprise soit un particulier
Spcialisation/Gnralisation
Spcialisation sur-types multiples
Cest une notion proche de la notion de lhritage multiple
Exemple
Etudiant salari
112
Spcialisation/Gnralisation
Gnralisation
La gnralisation est un processus de modlisation permettant de rassembler
dans une mme entit toutes les proprits communes, et de garder les
proprits spcifiques dans les entits spcialises
Le concept dhritage consiste transmettre les proprits de lentit super
type vers les entits sous types
Les entits sous types peuvent avoir leur propre identifiant
113
Spcialisation/Gnralisation
Restrictions et sous types dassociations
Exemple
On dispose de trois entits : EMPLOYE, CHEF_PROJET et PROJET.
CHEF_PROJET tant un sous type de EMPLOYE. A lentit PROJET peuvent tre
affects des employs via une association Travailler. Plusieurs employs peuvent
travailler sur un mme projet mais un projet est affect un et un seul chef de projet
Pour lentit CHEF_PROJET, il y a modification des cardinalits de lassociation
Travailler.
On introduit une nouvelle association Grer entre CHEF_PROJET et PROJET
en notant bien que cest une spcialisation de lassociation Travailler
114
Notions complmentaires
Contraintes intra-association
On ne peut pas toujours reprsenter avec les cardinalits les contraintes dintgrit
fonctionnelles CIF
Une CIF sur une association binaire
115
Notions complmentaires
Contraintes intra-association
DF sur une relation n-aire
Plusieurs catgories :
117
(3) : des DFs composes (n-uplets dmetteurs) englobant la
totalit de la collection
118
Notions complmentaires
Contraintes inter-associations
Les contraintes inter-associations expriment les conditions entre deux ou plusieurs
associations
Contraintes sur la participation dune entit plusieurs associations
119
Notions complmentaires
Exclusivit de participation dune entit plusieurs relations
Deux (ou plusieurs) associations au dpart dune entit peuvent avoir des existences,
en termes doccurrences, mutuellement exclusives. On lexprime par une contrainte X.
Exemple
Si une occurrence de lentit ARTICLE participe lassociation Acheter, elle ne peut pas
participer lassociation Approvisionner et rciproquement.
120
Notions complmentaires
Simultanit de participation dune entit plusieurs relations
Toute occurrence de lentit participe de faon simultane deux (ou plusieurs)
associations. On lexprime par la contrainte S.
Exemple
Toute occurrence de lentit COMMANDE participant lassociation Passer participe simultanment
lassociation Porter
121
Notions complmentaires
Totalit de participation dune entit plusieurs relations
Toute occurrence de lentit participe au moins lune des associations.
On lexprime par T.
Exemple
Tout vhicule est au minimum reli soit un contrat par lassociation Couvrir, soit un sinistre par
lassociation Impliquer, soit les deux.
122
Notions complmentaires
Totalit et exclusivit de participation dune entit plusieurs relations
Exemple
Une entit COMMANDE participant deux associations Passer et Provenir, toute
occurrence de COMMANDE participe soit lassociation Passer, soit lassociation
Provenir.
123
Notions complmentaires
I : Inclusion de participation dune entit plusieurs relations
Exemple
Si une occurrence de lentit PERSONNE participe lassociation Souscrire, elle
participe lassociation Effectuer mais pas rciproquement.
124
Notions complmentaires
Modlisation du temps
Modlisation de proprits valeurs calendaires
Date de naissance, date de livraisonsont reprsentes dans un schma par des proprits
DATE FACTURE
FACTURE
dconseill
prfrable
0,n
a_obtenu 0,n
Montant_CA Nom Mois
Numro Client Anne
125
Notions complmentaires
Modlisation du temps
Historisation de proprit
Conserver les valeurs antrieures dune proprit pour chaque occurrence de lentit ou lassociation
Historique des salaires dun employ
HISTO-SALAIRE
EMPLOYE
EMPLOYE (H)
Num Employ
Nom Employ
126
Adresse
Notions complmentaires
Identification relative
Un identifiant relatif est utilis pour une entit dont lexistence dpend totalement
dune autre entit
HOTEL CHAMBRE
NumChambre
Num Hotel 1,n Comporte 1,1 Surface Entit faible
Catgorie Type
Adresse Nbr lits
127
Modlisation Logique
de Donnes Relationnelle
128
Modlisation Logique de Donnes
La modlisation logique des donnes est une reprsentation des donnes,
issue de la modlisation conceptuelle des donnes.
Elle est exprime dans un formalisme gnral et compatible avec ltat de
lart technique, et tient compte des aspects cot/performance lis aux
traitements.
Llaboration du modle logique de donnes (MLD) consiste :
Transformer le MCD en un MLD exprim dans un formalisme logique adapt au
SGBD envisag
Quantifier en volume le modle logique
Valoriser lactivit gnre par les modles externes associs aux traitements
Effectuer une optimisation gnrale
129
Modles de Donnes
Plusieurs modles (ou formalismes) thoriques de bases de donnes sont
disponibles pour reprsenter le MLD :
Modle hirarchique
Modle relationnel
130
Modles de Donnes
Modle rseau
Concepts
Les articles : dfinition des entits
Les ensembles : association entre un article propritaire et n articles membres
Un modle rseau peut tre reprsent par un graphe des occurrences :
Les nuds : articles
Les arcs : ensembles
Les arcs ont les noms des ensembles et sont orients du propritaire vers les membres.
131
Modles de Donnes
Modle hirarchique
Les donnes sont organises selon une arborescence
Concepts
Nuds de larbre : entits
Chemins entre les nuds : liens entre les objets
132
Modles de Donnes
Modle relationnel
Concepts
Tables : sous-ensemble du produit cartsien de plusieurs domaines
Chaque lment de la table est appel n-uplet ou tuple
Chaque tuple est compos de plusieurs attributs
133
Modles de Donnes
Concepts
Les objets : structures et mthodes
Les classes : description de schma, collection dobjets
Identit dobjet
Hritage
134
Modles Logique de Donnes Relationnel
Dfini par E.F. Codd en 1970 IBM
Bases thoriques
Concepts issus de la thorie des ensembles
Algbre relationnelle permettant de dfinir une collection de relations
Notions fondamentales
Domaines
Relations
Attributs
Cls primaires et cls trangres
Tuples (ou n-uplet)
135
Modle Logique de Donnes Relationnel
Un domaine est un ensemble de valeurs caractris par un nom (entiers, dates, etc)
Une table (ou relation) est un sous-ensemble du produit cartsien de plusieurs
domaines
Les colonnes sont les attributs et les lignes sont les tuples
Lordre des colonnes est sans importance
Un attribut prend ses valeurs dans un domaine
Plusieurs colonnes peuvent appartenir un mme domaine
On associe un nom chaque colonne
Exemple
136
Modle Logique de Donnes Relationnel
Cl primaire
Un ou plusieurs attributs permettent didentifier de faon unique chaque
tuple de la table. Il sagit de la cl primaire
La cl primaire dune table est lensemble minimal dattributs dont la
connaissance des valeurs permet didentifier un tuple unique de la table
considre
Tout attribut participant la cl primaire est non NULL (NULL = valeur indtermine)
La valeur de la cl primaire dune ligne ne devrait pas changer au cours du temps
La cl primaire est dite simple si elle est constitue dun seul attribut et compose dans le cas
contraire
137
Modle Logique de Donnes Relationnel
Cl trangre
Une cl trangre est un sous groupe dattributs qui doit apparaitre comme cl dans une
autre table
Une mme table peut avoir plusieurs cls trangres mais une seule cl primaire
(ventuellement compose de plusieurs colonnes)
Une cl trangre peut tre compose (cest le cas si la cl primaire rfrence est compose)
Implicitement chaque colonne qui compose une cl primaire ne peut pas recevoir la valeur
vide (NULL interdit)
138
Rgles de passage dun MCD un MLDR
Notations
On dit quune association binaire (entre deux entits ou rflexive) est de type :
1,1 (un un) si aucune des 2 cardinalits maximales nest n
1,n (un plusieurs) si une des 2 cardinalits maximales est n
n,m (plusieurs plusieurs) si les 2 cardinalits maximales sont n
139
Rgles de passage dun MCD un MLDR
Rgle 1
Toute entit devient une table dans laquelle les proprits deviennent les colonnes.
Lidentifiant de lentit constitue alors la cl primaire de la table.
Rgle 2
Une association binaire de type 1,n disparat, au profit dune cl trangre dans la table cot
0,1 ou 1,1 qui rfrence la cl primaire de lautre table. Cette cl trangre ne peut pas
recevoir la valeur vide si la cardinalit est 1,1
140
Rgles de passage dun MCD un MLDR
Rgle 3
Une association binaire de type n,m devient une table supplmentaire (table de jonction)
dont la cl primaire est compose des deux cls trangres.
141
Rgles de passage dun MCD un MLDR
Rgle 4
Une association binaire de type 1,1 est traduite comme une association binaire de type 1,n sauf
que la cl trangre se voit imposer une contrainte dunicit (cette contrainte dunicit impose
la colonne correspondante de ne prendre que des valeurs distinctes).
142
Rgles de passage dun MCD un MLDR
Rgle 5
Une association non binaire est traduite par une table supplmentaire dont la cl primaire est
compose dautant de cls trangres que dentits en association. Les attributs de lassociation
deviennent les colonnes de cette nouvelle table.
143
Passage dun MCD un MLDR
Association rflexive
Lorsquune association est rflexive (*,n)-(*,1), on duplique la cl de la relation avec un nom
diffrent.
Lorsquune association est rflexive (*,n)-(*,n), on cr une relation de lien ayant comme cl
une cl compose de deux fois lidentifiant de lentit.
Gnralisation
Les sous types ont leurs propres identifiants.
Seules les transformations des solutions 1 et 2 (de la spcialisation) sont possibles
145
Exemples
Spcialisation :
Solution 1 : on exprime les sous-types par des relations spcifiques
correspondant en fait des associations (0,1)-(1,1)
Spcialisation
Solution 2 : (applicable seulement si aucune association ne porte sur le
surtype). On duplique la totalit du contenu du surtype dans les sous-types
associs.
ETUDIANT(NPersonne,niveau,nom,ge)
146
ENSEIGNANT(NPersonne,grade,nom,ge)
Exemples
Gnralisation
147
Rgles de passage dun MCD un MLDR
Exemple : voir tableau
148
Modlisation Physique
de Donnes
149
Modlisation Physique des donnes
Il sagit de la formalisation oprationnelle des donnes
Spcifier comment seront raliss les lments du systme
Modle Physique des Donnes
150
Modlisation Physique des donnes
La reprsentation standard dune base de donnes relationnelle est le mode
formel :
Exemple
FILM(NoIdentification, NoDistributeur, Titre, AnneProduction, Dure, Producteur,Ralisateur, Genre)
ACTEUR-FILM(NomActeur, NoIdentification)
DISTRIBUTEUR(NoDistributeur, Nom, Adresse, Rachat)
CASSETTE(NoSrie, NoIdentification, Format)
CASSETTE-LOUE(NoSrie, NoBon, DateRetour)
BON-LOCATION(NoBon, NoClient, DateLocation)
CLIENT(NoMembre, Nom, Adresse, NoTl, NoCarteCrdit, MontantDpt)
151
Exemple danomalies sur un modle relationnel
Solution
152
Normalisation et Dcomposition
Normalisation
153
Formes normales
154
Formes normales
155
Formes normales
156
Formes normales
x x x x
x x x x
x x x x
x x x
x
x x
158
Formes normales
Les trois premires formes normales sont les plus utilises. Le processus
de normalisation cherche le plus souvent obtenir des relations en
troisime forme normale.
Il existe certes des processus automatiss qui vont au-del et produisent
des relations encore plus pures (avec 4FN et 5FN).
Le processus de normalisation fait intervenir des mcanismes qui agissent
sur un ensemble rduit de dpendances. Cette rduction est obtenue par
drivation, par application de rgles de transformation.
PRINCIPE : on enlve toute dpendance que lon peut retrouver en
appliquant une srie de rgles de drivation.
CONTRAINTE : on garde toute dpendance qui permet de retrouver une
dpendance qui a t enleve en accord avec le principe prcdent.
159
Approche de dcomposition
Principe
A partir dune relation compose de tous les attributs, dcomposer cette
relation en sous-relations sans anomalie
Processus de raffinement successif devant aboutir isoler les entits et
associations du monde rel
Obtenir une dcomposition sans perte partir dune bonne comprhension
des proprits smantiques des donnes
160
Algorithme de dcomposition
161
Quelques oprateurs de manipulation des donnes
L'UNION de deux relations (dfinies sur les mmes domaines) fournit une nouvelle relation qui
contient tous les n-uplets des deux relations initiales.
L'INTERSECTION de deux relations (ayant mmes domaines) fournit une nouvelle relation qui
contient les n-uplets communs aux deux relations initiales.
La DIFFERENCE de deux relations (ayant mmes domaines) fournit une nouvelle relation qui
contient les n-uplets de la 1re qui ne se trouvent pas dans la 2me.
La PROJECTION d'une relation (oprateur unaire) fournit une nouvelle relation dfinie pour les
seuls attributs demands.
La SELECTION d'une relation (oprateur unaire) fournit une nouvelle relation restreinte aux n-
uplets qui respectent une proposition logique formule l'aide d'oprateurs de comparaison et
/ou d'oprateurs logiques.
La JOINTURE de deux relations (ayant un attribut commun) fournit une nouvelle relation
concatnant deux deux les n-uplets des deux relations initiales ayant mme valeur pour
l'attribut commun.
162
Rtro-Conception
163
Pourquoi la rtro-conception
But
Passer dun schma relationnel un schma Entit-Association quivalent
Pourquoi ?
Analyse na pas t faite ou a t perdue
Comment ?
Appliquer les tapes de transformation lenvers
Remarque
Ne fournit pas une solution unique (perte dinformation sur le schma
relationnel par rapport au schma E/A)
164
Principes de la rtro-conception
165
166
Modlisation Conceptuelle
des Traitements
167
Modle conceptuel de traitement (MCT)
169
Modle conceptuel de traitement
170
Modle conceptuel de traitement
171
Modle conceptuel de traitement
Exemple
172
Modle conceptuel de traitement
Exemple : Passage du MCC au MCT
173
Modle conceptuel de traitement
Principe gnral
174
Modle conceptuel de traitement
177
Lacteur
Exemple 2
Labonn dans le domaine de la gestion des prts de bibliothque
178
Lvnement
Les flux reus et mis par le domaine sont modliss par des vnements
vnement
Il y a une facture qui vient
E1 E2 darriver
E3
a b c
facture
Maison PHILDEX Nantes, le 18 mai 2003
OPERXY FACTURE
180
Lvnement
181
Lvnement
externe
OPERXY
OPERYZ
interne
182
Lopration
183
Lopration
Exemple
184
Le rsultat
185
La synchronisation
186
Conditions dmission
188
La dmarche de construction dun MCT
190
La dmarche de construction dun MCT
191
La dmarche de construction dun MCT
laboration du MCT
192
La dmarche de construction dun MCT
193
Vrification du MCT
194
Validation du MCT
195
Affinage du MCT
196
Spcification du MCT
197
Spcification du MCT
198
Exercice 1
199
200
Exercice 2
201
202
Modlisation Organisationnelle
des Traitements
203
Modle Organisationnel des Traitements (MOT)
205
Concepts de base
Un poste de travail est une entit physique comprenant des ressources sur un
lieu donn.
Les ressources dun poste de travail sont les moyens matriels et humains
dont le poste doit tre muni pour quune tche puisse y tre excute.
Ce sont essentiellement :
les intervenant
les moyens dentre et de sortie informatiques
les moyens de traitement des donnes (ordinateurs, micro, etc. )
les logiciels
les ensembles de donnes stockes utilises
Une procdure (ou procdure fonctionnelle, PF) est un ensemble logique de
tches excutes conscutivement par un poste de travail . Elle est
ininterruptible
Une tche est une unit lmentaire de traitement. Elle rsulte de la dcomposition
organisationnelle de l'opration conceptuelle. Elle est effectue par un poste de travail.
206
Concepts de base
207
Correspondance entre MCT et MOT
B C
A B
C
B ou C
Opration 1 B ou C
Action 1
A D PF Action 2
A et D
Opration 2
Rsultat
Rsultat
Niveau Conceptuel Niveau Organisationnel
208
Correspondance entre MCT et MOT
Composition dune opration en plusieurs procdures
PF1
Opration 1
PF2
210
Dmarche de passage du MCT au MOT
211
Etapes de construction dun MOT
212
Etapes de construction dun MOT
Exemple
L'opration Ouvrir_dossier peut tre dcompose en les procdures
suivantes :
vrifier la dclaration (assur connu, circonstances bien dcrites ...)
l'ignorer ou lui affecter un numro de dossier
enregistrer les informations ncessaires dans la base
dsigner un expert pour le nouveau dossier
transmettre le dossier l'expert
213
Etapes de construction dun MOT
214
Etapes de construction dun MOT
215
Etapes de construction dun MOT
216
Etapes de construction dun MOT
TR Guichet
PF2 saisie lts dossier
3' toujours
dossier
enregistr
Manuelle Guichet
PF3 criture n inscript.
3' classement par couleur
toujours
217
dossier
tri
Etapes de construction dun MOT
Nature : TR
220
Inscription un tablissement Universitaire : Exercice MOT
Consignes d organisation : Informatique centralise . faire :
Travail
- tableau de dtermination des procdures
. Les candidats dposent les dossiers un guichet de - M.O.T.
rception qui vrifie leur contenu et les enregistrent sous un - Fiche descriptive de la PF saisie des notes
numro d inscription s ils sont complets. Il transmet tous
les soirs les dossiers chaque dpartement ( tri par couleur
de la chemise ).
MCC Dossier dpos
Tous les matins le secrtariat de chaque dpartement
Refus notifi
reoit les dossiers et les rpartit par paquet de dix. Ceux-ci
sont ventils vers les enseignants qui ont deux jours pour les Avis d admissibilit envoy
examiner et donner une note. Le secrtariat saisit alors
Avis d admission dfinitif
chaque note , puis ventile les dossiers vers d autres Inscription
enseignants de faon obtenir une deuxime notation qui est Candidat
son tour saisie.
un Collante reue
tablissementDemande d inscription dpose
Chaque fin de semaine pour les dossiers possdant 2
notes , la moyenne est calcule et un cart suprieur de 2
universitaire
Avis d inscription envoy
points entre les deux notes fait sortir les dossiers en
anomalie. Celui-ci doit tre examin de nouveau jusqu Dossier refus dpos trop tard
obtenir un consensus.
dossier Avis
A la date de clture des dossiers , le secrtariat envoie les Refus dpos
notifi admissibilit
rponses aux candidats : ceux qui ont une moyenne envoy
suprieure 10 reoivent une lettre d admissibilit , les
autres une lettre de refus. Les candidats dj bacheliers ayant dossier
la moyenne reoivent une lettre d admission dfinitive ( = refus Collante
demande dinscription ). reue
ou
Graphe de Prcdence
Les candidats admissibles apportent leur collante au Avis
secrtariat qui enregistre leur russite au bac et leur donne Evnements temporels d admission
D1 : date dbut priode dpt dossier dfinitive
une demande d inscription portant le mme numro que le
D2 : date fin priode dpt dossier
dossier. D3 : date clture inscriptions
Les candidats doivent alors payer leurs droits la caisse avis demande
d inscription d inscription
de l tablissement et y dposer leur demande d inscription
envoy dpose
correctement remplie. Leur inscription est alors dfinitive
Dossier
Date de dpos
Exercice MOT : dbut
Inscription Universitaire
et
Examen dossiers
avis
accept admissibilit
date collante
TJ clture refus
bac bac
et
dossier
refus
date Admission
refus dfinitive
notifi
toujours
avis admission
dfinitive
demande Date de
inscription clture
inscription
et
et
clture
inscription inscriptions
toujours
toujours
avis
candidat
d' inscription
forclos
Inscription Universitaire. EXO MOT. 1. Dtermination des Procdures :
erreur correct
dossier dossier
incomplet complet
3' TR Guichet
dossier
3' enregistr
Manuelle Guichet
PF3 criture n inscript.
classement par couleur
toujours
dossier
tri
Temps Enchanement des procdures Nature Poste
dossier
tri Manuelle secrtariat
toujours
dossier
attribu Manuelle enseignant
2 jours
toujours
3' dossier
not
TR secrtariat
note
saisie fin de
semaine
TD ordinateur
PF7 calcul moyenne
dossier
not ok
Temps Enchanement des procdures Nature Poste
admis refus
5' TR secrtariat
collante
admissible
et
PF10 enregistrement
collante
toujours
5'
demande
paiement a b c inscription
TR caisse
(a et b) ou (a et c)
PF11 enregistrement
paiement
toujours
Inscription dfinitive
Poste de travail : SECRETARIAT du DEPARTEMENT
n procdure : PF6
Nature : TR
229
Modle oprationnel de traitements
230
Rapprochement
Donnes/Traitements
231
Pourquoi confronter donnes et traitements ?
232
Pourquoi confronter donnes et traitements ?
233
Validation MLD/MOT
MCD MLD
Validation Validation
MCT MOT
234
Validation MLD/MOT
235
Validation MLD/MOT
236
Conclusion
237
Exemple
Exemple APL
No PF Nom Type (I,M,A) Poste de Travail
1 Rception et mise en attente demande M Service adhrent
2 Dtruire demande d'adhsion M Service adhrent
3 Transmission demande d'adhsion M Service adhrent
4 Enregistrer demande d'adhsion I Service informatique
5 Editer avis de confirmation A Ordinateur
6 Envoi catalogue M Service commercial
7 Rception commande M Cellule Coammande
8 Transmission commande M Cellule Coammande
9 Facturation I Service informatique
10 Impression facture A Ordinateur
11 Transmission facture M Service informatique
12 Edition lettre "Commande Incorrecte" I Service informatique
13 Impression lettre "Commande Incorrecte" A Ordinateur
14 Elaboration facture slection A Ordinateur
15 Impression facture slection A Ordinateur
16 Prparation livres M Magasin
17 Expdition livres + facture M Magasin
18 Edition liste des mauvais payeurs A Ordinateur
18 Edition relance "Mauvais Payeurs" A Ordinateur
18 Impression relance "Mauvais Payeurs" A Ordinateur
19 Rception rglement M Cellule Coammande
20 Transmission rglement M Cellule Coammande
21 Enregistrer rglement I Service informatique
22 Rsilier adhrent M Service commercial 238
23 Transmission dcision de rsiliation M Service commercial
24 Rsiliation (MAJ BD) I Service informatique
Exemple (suite)
239
PowerAMC
240
Prsentation gnrale
241
PowerAMC et Merise
242
Validation
243
Composants de linterface PowerAMC
244