Tome 1 CH 8

M.E.D.A.L.
IUP-MIAGE 2ème année
Les diagrammes de flots de données

Module d’Enseignement à Distance
pour l’Architecture Logicielle
Diapositive n° 1 IUP MIAGE - Université de NANTES Alain VAILLY

M.E.D.A.L.
Cours magistral
Evaluation Références
Contexte MEDAL Exercices
Corrigés
des
Etudes de cas exercices
Auto-évaluation

M.E.D.A.L.
informations
fonctions
comportements PLAN
1) Introduction
2) Les DFD, une définition
Cours magistral
3) Les DFD, ailleurs
4) Les DFD, un essai de synthèse
5) Conclusion
- les automates
- les arbres JSD
D.F.D.
- les diagrammes de flots de données

M.E.D.A.L.
PLAN
1) Introduction
Cours magistral
5) Conclusion

M.E.D.A.L.
Cours magistral
PLAN
1) Introduction
5) Conclusion

M.E.D.A.L.
Cours magistral
1) Introduction
5) Conclusion
PLAN

M.E.D.A.L.
1) Introduction Cours magistral

5) Conclusion
PLAN

M.E.D.A.L.

5) Conclusion
PLAN

M.E.D.A.L.

5) Conclusion
PLAN

M.E.D.A.L.

5) Conclusion
PLAN

M.E.D.A.L.

PLAN
5) Conclusion

M.E.D.A.L.

2.1) Les DFD, une définition
2.2) Les DFD dans la méthode SSADM 4.1) Ce que sont les DFD
2.2.1) Utilisation des DFD 4.2) Ce qu’il faudrait qu’ils soient
2.2.2) Démarche de création des DFD 4.3) Ce qu’en fait R. FRANCE
4.4) Ce qu’en fait G. RANDELL

3.1) Dans la méthode SA de DE MARCO
3.2) Dans la méthode SA-RT de HATLEY-PIRBHAI PLAN
3.3) Dans la méthode de SHLAER-MELLOR
3.4) Dans la méthode Merise
3.5) Les DFD et la méthode SADT 5) Conclusion
3.6) Les DFD et les SSD de JACKSON

M.E.D.A.L.
1) Introduction SSADM
début des années 1970 SA
SA-RT
• Outil de modélisation des fonctions d’un système
SADT
• Principe de base : décomposition en niveaux
….
• Modèle ancien
UML
• Modèle très utilisé dans le monde anglo-saxon
• Modèle simple (voire simpliste) ...
processus
acteur
… qui repose sur 4 notions
lieu de stockage
seulement
flot de données

M.E.D.A.L.

Les diagrammes de flots de données sont une technique
de représentation des flots d’information d’un système
largement répandu dans le monde anglo-saxon.
SSADM
processus
entité externe
stockage
flot de données

M.E.D.A.L.

SSADM processus
entité externe
stockage
flot de données

M.E.D.A.L.

SSADM processus
entité externe
stockage
flot de données

M.E.D.A.L.

SSADM processus
entité externe
stockage
flot de données

M.E.D.A.L.

SSADM processus
entité externe
stockage
flot de données

M.E.D.A.L.
2) Les DFD, une définition entité externe

Entité située en dehors des frontières de l’application,

fournissant des données au système ou en recevant de lui.
Son fonctionnement interne n’est pas étudié.
Nom Nom
x x
si un seul si plusieurs copies

exemplaire
Identificateur
(toujours en minuscule)

M.E.D.A.L.
2) Les DFD, une définition processus

Elément qui transforme un ensemble de données (les entrées) en

un autre (les sorties). Ces processus correspondent aux fonctions du système.
x Localisation
Identificateur
(par convention, un nombre) Nom
Seulement si DFD au
niveau physique (nom de la
personne qui exécute ou
nom du système dans
Nom du processus lequel le traitement est
(toujours sous forme « verbe-complément »)
réalisé)

M.E.D.A.L.
2) Les DFD, une définition stockage

Lieu où les données sont stockées. Leur contenu n’est accessible

QUE par l’intermédiaire d’un processus.
x Nom x Nom
si un seul
exemplaire si plusieurs copies
Identificateur
D : valeur par défaut
M : manuel
C : automatisé

M.E.D.A.L.
2) Les DFD, une définition flot de données

Déplacement des données dans le système
Nom Ensemble de
données
C1 : un flot ne peut pas partir d’un élément et y arriver.
C2 : un flot doit soit arriver à un processus, soit en partir.

M.E.D.A.L.
SSADM

2.1) Les DFD, une définition stockage Employé
banque d
Directeur
b N° compte
entité 01 D2 Comptes bancaires
Retrait
externe Nom client, N° compte Inscrire les Solde Total
Nouveaux clients
02
Nom client flot de Enregistrer les
Client
D1 Clients données Dépôts et retraits
a
Salaire
D2 Comptes bancaires
Notification clôture
Ex compte Employeur
Ex compte Dépôt c
03
Directeur Fermer les

b Notification Client
comptes
clôture a
processus

M.E.D.A.L.
SSADM

2.1) Les DFD, une définition stockage Employé
banque d
Directeur
b N° compte
entité 01 D2 Comptes bancaires
Retrait
externe Nom client, N° compte Inscrire les Solde Total
Nouveaux clients
02
Nom client flot de Enregistrer les
Client
D1 Clients données Dépôts et retraits
a
Salaire
D2 Comptes bancaires
Notification clôture
Ex compte Employeur
Ex compte Dépôt c
03
Directeur Fermer les

b Notification Client
comptes
clôture a
processus

M.E.D.A.L.

2.1) Les DFD dans la méthode SSADM
Les DFD sont un des 3 ingrédients de base de la méthode SSADM.

Ils sont utilisés à au moins quatre reprises, pour décrire :
1) le système physique actuel, 1

3
2) le système logique actuel,
2
3) les solutions possibles,
4) la solution retenue. 4
Ces diagrammes doivent être étroitement liés aux autres, qu’il

s’agisse de la structure de données ou des arbres JSD.

M.E.D.A.L.

La démarche préconisée par SSADM est la suivante :
1) définition du premier DFD,

On peut aborder ce
2) simplification, problème par les documents,
3) définition des niveaux bas. par une étude des ressources
physiques et de leur
évolution, par une étude de
la structure hiérarchique de
Il existe une démarche
l’entreprise...
et une « norme ».

M.E.D.A.L.
Emetteur
x
Traiter
Une approche par les documents peut être tentée, en suivant la

démarche suivante :
y Stockage
1) recenser les principaux documents, leurs émetteurs et leurs destinataires,
2) dessiner le chemin parcouru par ces documents,

Destinataire
3) définir les limites de l’application,
4) identifier les processus à l’intérieur du système, chacun correspondant à

l’émission ou à la réception d’un ou de plusieurs documents. Lorsque des
documents sont conservés dans des fichiers, des stockages sont ajoutés.

M.E.D.A.L.
Diagramme A-0 de SADT
2) Les DFD, une définition 1 2

Pour simplifier le premier DFD, forcément compliqué :
1) on commence par dessiner un diagramme de contexte
2) on regroupe, tout en introduisant des niveaux.

système
1.1 1.2 entre 2 et 8

flots par
2.1 2.2
processus
1.2.1 1.2.2
2.3

M.E.D.A.L.

Evénement déclencheur : réception du flot Demande-résa (Nom, Livre, …)
Evénement résultat : émission en direction du lecteur du flot Réponse demande La définition des
Descriptif : niveaux les plus bas
Lire D1 : Fichier des lecteurs
Si nom du demandeur est inconnu alors se fait en
Réponse demande := « refusée ; demandeur inconnu »
sinon fournissant les
Lire D3.1 : Prêts algorithmes des
Si livre disponible alors
Réponse demande := « refusée ; livre disponible » processus-feuilles.
sinon
Lire D3.2 : Réservations
Si réservation déjà déposée par ce demandeur, pour ce livre alors
Réponse demande := « refusée ; réservation déjà faite »
sinon
Réponse demande := « acceptée »
Enregistrer réservation dans D3.2 : Réservations
Finsi
Finsi P-SPEC de SA-RT
Finsi
Fin-descriptif

M.E.D.A.L.

3.1) Dans la méthode SA de DE MARCO un des plus anciens
Selon DE MARCO, « un diagramme de flots de données est une

représentation réseau d’un système. Le système peut être automatisé,
manuel ou les deux. Le diagramme de flots de données décrit le
système en termes de ses composants et d’interfaces entre ceux-ci. »
Nom
Nom
Nom
processus
producteur-consommateur
fichier
1 schéma = 1 page A4 maxi
Nom flot de données
Décomposition possible
Feuilles décrites par mini-
spécifications
M.E.D.A.L.

Le flot X arrive de la source S et est transformé en Y par le processus

P1 (qui a besoin d’accéder au fichier F pour faire son travail). Y, à son
tour, est transformé en Z par le processus P2.
P1 P2
S
X Y Z

M.E.D.A.L.

pas encouragé par l’auteur !

W ou Z
Y W
* +
P1
X Z
X et Y

M.E.D.A.L.

3.2) Dans la méthode SA-RT de HATLEY-PIRBHAI
Le diagramme de flots de données est l’outil de base pour la

description des besoins du système, dans la méthode SA-RT.
« Le modèle peut être vu comme un réseau géant de processus
terminaux reliés entre eux au travers de leurs flots de données, un
réseau dans lequel chaque processus est un processeur arbitrairement
rapide, indépendant et déclenché par les données. »
Nom
Nom
processus
Nom stockage
flot de données

M.E.D.A.L.

Objet PIECES
Pièces rendues
1
Obtenir paiement 2
client
Rendre la monnaie
Paiement
Fausses pièces
3 Monnaie à
Valider le rendre
paiement
TABLE DES PRIX 6
Prix Produit
Distribuer le
produit
Sélection
4
valide
Obtenir le prix du
produit 5
Obtenir une bonne PRODUITS
sélection
Sélection client
M.E.D.A.L.

Ces flots sont des
flots de
CONTRÔLE, qui
relèvent d’un autre
Paiement suffisant ?? schéma, le DFC.
Paiement
Monnaie à rendre ??
3
Valider le
paiement PSPEC3 : Valider le paiement
Prix Entrées : Prix, Paiement
Sorties : Paiement suffisant, Monnaie à rendre
Si Paiement ≥ Prix alors
Paiement suffisant := Oui
Monnaie à rendre := Paiement - Prix
sinon
La spécification de chaque processus Paiement suffisant := Non
terminal fait l’objet d’une description Finsi
Fin-PSPEC3
séparée (P-SPEC).

M.E.D.A.L.
Diagramme de flots de
contrôle (DFC)
Demande de retour pièces
1
Obtenir paiement 2
Pièce détectée client
Paiement Rendre la monnaie
suffisant
3
Barre de contrôle Valider le
paiement
6 Produit distribué
Distribuer le
produit
4
Obtenir le prix du
produit 5
Obtenir une bonne
Produit sélection
disponible
Entité externe
M.E.D.A.L.

Ces barres de contrôle matérialisent un processus de prise de décision

(un seul par niveau de DFD) qui reçoit des données de contrôle (des
sortes de variables booléennes), les traite, les stocke éventuellement
dans un stockage et qui en envoie d’autres
- soit à un autre DFC,
- soit à un DFD. DFC = DFD traitant des
données de contrôle
Les processus de bas niveau sont

décrits, comme dans les DFD,
par des mini-spécifications (les
C-SPEC).

M.E.D.A.L.

On peut exprimer ces C-SPEC de plusieurs façons.
Demande de retour pièces

Attente de pièces Rendre le paiement
Pièce détectée
Produit disponible = Faux
Accepter sélection
Rendre paiement
Attente de sélection
Paiement suffisant
Produit distribué Distribuer produit
Accepter nouvelle pièce Automate de
Distribution produit MEALY

M.E.D.A.L.

Processus activé
Table de décision
Rendre la monnaie Distribuer le produit Obtenir une bonne sélection
Accepter sélection 0 0 1
Rendre paiement 1 0 0
Accepter nouvelle pièce 0 0 0
Distribuer produit 1 1 0
Action à exécuter

M.E.D.A.L.
1 objet = 1 ADFD !!!
Action Data Flow Diagrams

3.3) Dans la méthode de SHLAER-MELLOR = objet !!!
Une version (très) retouchée de ces DFD existe dans la méthode OOA,
de SHLAER et MELLOR. En OOA, ces diagrammes fournissent une
représentation graphique des processus, de leurs actions et des
communications établies entre eux. Ils sont appelés ADFD.
ADFD = DFD avec flots

conditionnels et flots de contrôle
Nom
Nom
processus
Nom stockage Nom
flot de données
flot de contrôle
M.E.D.A.L.
3) Les DFD, ailleurs TR12 : température four OK

3.3) Dans la méthode de SHLAER-MELLOR
N° four TR11
Générer TR12
TR12
Temp. Four OK Regarder les param.
de temps
Temp. Four non OK

TR07
Test pour savoir si
le four est plein
TR05
Condition Trouvée une coulée N° Four
pour ce four
Temps actuel
Temps actuel TR08

HORLOGE Calcul de la temp.
nécessaire

M.E.D.A.L.
Modèle Conceptuel de Communication

3.4) Dans la méthode Merise Modèle Conceptuel d’Activité
Les diagrammes de flots de données n’ont été que tardivement introduit

dans Merise (à partir de la version 2), où ils sont tolérés. Ils sont, en
effet, présents, sous des noms d’emprunts, à plusieurs « endroits » :
Nom activité Nom opération Nom acteur
activités opérations
Nom
partenaires Nom acteurs
mémorisation stockage (??)
Nom
flux de données flot de données

M.E.D.A.L.
Modèle Conceptuel de Communication

3.4) Dans la méthode Merise Commande
E02 Administrer les

ventes
E01
E05
E03 E06
CLIENT
Gérer les stocks

Et transport
E04 Article
E08
Stocker
TRANSPORTEUR
physiquement
E08

M.E.D.A.L.

3.4) Dans la méthode Merise Modèle Conceptuel d’Activité
Catalogue Acheter
Centrale achat
Commandes
Cdes centrale achat
Réassortiment Réceptionner
Marchandises
Articles reçus
Fournisseur Retours
Réapprovisionner Etat ventes
Invendus
Art. en rupture Art.disponibles

Articles en vente normale
Articles en solde Vendre
Client Achats normaux Historique des
Achats en solde ventes
Articles rendus
M.E.D.A.L.
3) Les DFD, ailleurs Actigramme = processus

3.5) Les DFD et la méthode SADT
Même si, officiellement, SADT n’utilise pas de diagrammes de flots de

données, il y a des ressemblances entre un actigramme et un DFD. Un
actigramme sert à modéliser un processus, avec toutes ses composantes :
Contrôles Entrées : données à transformer par l’activité
Sorties : données transformées par l’activité

Sorties
Mécanismes : moyens nécessaires pour mettre en œuvre l’activité
Activité
Contrôles : données dont l’utilisation influe sur le processus
Entrées
actigramme = DFD avec des

Mécanismes
données de contrôle et des
mécanismes et sans les
stockages.
M.E.D.A.L.

3.5) Les DFD et la méthode SADT
Statistiques de vente
Mode
Patrons Commandes
Concevoir
Matières premières Robes

Fabriquer
Pas plus de 7 Vendre

processus par niveau Factures

M.E.D.A.L.
E1 (dont qualité = fausse) E2 C1 (non C3) M1 S1 S2 (non E1) (non E2)
3) Les DFD, ailleurs Si C1 est vraie et si C3 est fausse et si M1 disponible alors

Si qualité (E1) = bonne alors
3.5) Les DFD et la méthode SADT S1, S2 = f(E1, E2)
E1 et E2 disparaissent
Finsi
Finsi
Préférences
Recette Régime Avec des légumes de mauvaise qualité
et de la viande, en utilisant le four, et
en suivant une recette et sans régime,
Viande Epluchures on produit un plat principal et des
épluchures, en faisant disparaître
Légumes Préparer Plat principal viande et légumes.
Fruits un plat Dessert
Farine Pâtée du chien
Avec des légumes et de la viande, en utilisant le

four, et en suivant une recette, on produit un plat
Four principal et des épluchures.
Cuisinière Robot
Si C1 est vraie et si M1 disponible alors

S1, S2 = f(E1, E2)
Finsi
E1 E2 C1 M1 S1 S2

M.E.D.A.L.
System Specification Diagram

La description des traitements, dans la méthode JSD, fait appel aux SSD.
Ces SSD sont des DFD bien plus complets et bien moins ambigus. Il y a
deux types de processus, des « ordinaires » et d’autres de
synchronisation, des flots de données et des vecteurs d’états.
P
processus
entités externes D
D vecteur état
flot de données
flot de données = file vecteur état = un par

d’attente infinie processus

M.E.D.A.L.
dimension N
P1 D P2
P1 D P2
Plusieurs processus P1 sont connectés à
plusieurs processus P2 par un flot D de
Le processus P1 est connecté à un
données, produites par les P1 et
processus P2 par un flot D de données
consommées par les P2.
produites par P1 et consommées par P2.
P1 D P2
P1 D P2
Le processus P2 est connecté à un

Le processus P2 est connecté à des
processus P1 par le vecteur d’état D de P1,
processus P1 par leur vecteur d’état D, P2
P2 lisant directement dans le vecteur de P1.
lisant directement dans le vecteur des P1.

M.E.D.A.L.
3) Les DFD, ailleurs La LOI est précisée dans la

3.6) Les DFD et les SSD de JACKSON spécification du processus P3.
P1 D
P1 D
P3
P3
P2 E
P2 E
Le processus P3 est connecté à deux Le processus P3 est connecté à deux

processus P1 et P2, par des flots de données processus, P1 et P2, par des flots de
D et E. Les flots sont consommés en données D et E. Les flots sont consommés
suivant une loi précise. de façon aléatoire.

M.E.D.A.L.
3) Les DFD, ailleurs (schéma dû à M. JACKSON)

processus KO
C Clients CO Commandes
CV OV
flot de données
vecteur d’état
E Fonction F3 F3

M.E.D.A.L.

4.1) Ce que sont les DFD
processus
entité externe
Les DFD sont : stockage
flot de données
- un formalisme largement répandu,
- qui correspond à un besoin,
- qui souffre d’un certain nombre de défauts :
+ ambigu, R. FRANCE
+ non formel,
G.P. RANDELL + sans ref. à un modèle qcq de communication

M.E.D.A.L.
S
4.2) Ce qu’il faudrait qu’ils soient a
X
P1 P2
Y Z U
b
Deux questions sans réponse : P3 T
- X = f (a, b) ou bien X = f (a) ?? P4
- synchrone ou asynchrone ??
Que se passe-t-il à l’entrée ??
Comment passer des

entrées aux sorties ??
Les messages arrivés mais
Les DFD doivent « traiter »
pas encore « lus » sont-ils
conservés ou bien détruits ? ces deux problèmes.

M.E.D.A.L.

4.3) Ce qu’en fait R. FRANCE
DFD selon R. FRANCE = formalisme de DE MARCO
+ notion de flot de contrôle

+ automates de MEALY !!
+ notion de file d’attente
+ ...
+ notion de paquet de messages
flot synchrone
flot asynchrone avec variable
flot asynchrone avec file d’attente (infinie)

M.E.D.A.L.

4.3) Ce qu’en fait R. FRANCE
i1
o1 Le flot synchrone o1 est
composé des flots i1 et i2.
i2
i1
Le flot asynchrone avec o1
variable o1 est composé des

deux flots i1 et i2. i2
o1
Le flot asynchrone avec file
i1 o2 d’attente infinie i1 est éclaté en
trois flots o1, o2 et o3.
o3

M.E.D.A.L.

4.4) Ce qu’en fait G.P. RANDELL
DFD selon G.P. RANDELL = formalisme de DE MARCO
+ nommage des flots relativement aux processus
+ lien entre entrées (ou sorties)
i1
flot nommé
flots liés

M.E.D.A.L.

i1
o1 i1 ou i2 suffit à déclencher le
P
i2 processus P.
i1 et i2 sont nécessaires pour i1

o1
P
déclencher le processus P. i2
a b
i1 o1 La prise en compte par P de
P o2 i1 produira o2 ; celle de i2
i2
b a donnera o1.

M.E.D.A.L.

o1 b
a i2
No Comment !
o2
P i3
i1
b a
avec
extensions D
o1
i2
o2 P i3
i1
sans extensions
D

M.E.D.A.L.
5) Conclusion
Formalisme utile … à la condition que l’on ajoute les

extensions proposées par :
G. P. RANDELL indispensable
R. FRANCE souhaitable

M.E.D.A.L.
Bibliographie (sommaire)
la référence :-)
• P. ANDRE, A. VAILLY, « Conception des systèmes d’information ;

Panorama des méthodes et des techniques », Editions Ellipses, janvier 2001,
ISBN 2-7298-0479-X
• C. ASHWORTH, M. GOODLAND, « SSADM, a practical approach »,

Mc Graw Hill Book Company Europe, 1990, ISBN 0-07-707213-8
Pour compléter la
formation ...

M.E.D.A.L.
Fin

Tome 1 CH 8

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tome 1 CH 8

Uploaded by

Copyright:

Available Formats

M.E.D.A.L.

IUP-MIAGE 2ème année

Les diagrammes de flots de données

Diapositive n° 1 IUP MIAGE - Université de NANTES Alain VAILLY

Contexte MEDAL Exercices

Diapositive n° 2 IUP MIAGE - Université de NANTES Alain VAILLY

Diapositive n° 3 IUP MIAGE - Université de NANTES Alain VAILLY

Diapositive n° 4 IUP MIAGE - Université de NANTES Alain VAILLY

Diapositive n° 5 IUP MIAGE - Université de NANTES Alain VAILLY

Diapositive n° 6 IUP MIAGE - Université de NANTES Alain VAILLY

1) Introduction Cours magistral

2) Les DFD, une définition

Diapositive n° 7 IUP MIAGE - Université de NANTES Alain VAILLY

1) Introduction Cours magistral

2) Les DFD, une définition

3) Les DFD, ailleurs

Diapositive n° 8 IUP MIAGE - Université de NANTES Alain VAILLY

1) Introduction Cours magistral

2) Les DFD, une définition

3) Les DFD, ailleurs

Diapositive n° 9 IUP MIAGE - Université de NANTES Alain VAILLY

1) Introduction Cours magistral

2) Les DFD, une définition

3) Les DFD, ailleurs

Diapositive n° 10 IUP MIAGE - Université de NANTES Alain VAILLY

1) Introduction Cours magistral

2) Les DFD, une définition

3) Les DFD, ailleurs

Diapositive n° 11 IUP MIAGE - Université de NANTES Alain VAILLY

1) Introduction Cours magistral

2) Les DFD, une définition

3) Les DFD, ailleurs

Diapositive n° 12 IUP MIAGE - Université de NANTES Alain VAILLY

Diapositive n° 13 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition

Diapositive n° 14 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition

Diapositive n° 15 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition

Diapositive n° 16 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition

Diapositive n° 17 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition

Diapositive n° 18 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition entité externe

Entité située en dehors des frontières de l’application,

si un seul si plusieurs copies

Diapositive n° 19 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition processus

Elément qui transforme un ensemble de données (les entrées) en

Diapositive n° 20 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition stockage

Lieu où les données sont stockées. Leur contenu n’est accessible

Diapositive n° 21 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition flot de données

Déplacement des données dans le système

C1 : un flot ne peut pas partir d’un élément et y arriver.

C2 : un flot doit soit arriver à un processus, soit en partir.

Diapositive n° 22 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition

Directeur Fermer les

Diapositive n° 23 IUP MIAGE - Université de NANTES Alain VAILLY

2) Les DFD, une définition