17.7 Graphe de dépendance
343
© Dunod – La photocopie non autorisée est un délit.
deur A dépend directement d’une grandeur B s’il existe dans le modèle une relation
du type
A = f(B, ...)
Chaque grandeur du modèle est représentée par un nœud du graphe. Nous représenterons ensuite une dépendance telle que A = f(B, ...) par un arc orienté qui
part du nœud B et qui aboutit au nœud A (on représente le fait que B influence A, ou
que B intervient dans la définition de A).
Figure 17.4 - Exemples de définitions multiples et de règles logiques
Le graphe de la figure 17.5 représente les dépendances directes présentes dans le
modèle 17.3. Remarquons que si A dépend de B et si B dépend de C, alors A dépend
aussi (indirectement) de C. On dira que la notion de dépendance est transitive. Le
graphe de dépendance ne reprendra que les dépendances directes. On n’y inclura
donc pas les dépendances transitives, qui le rendraient illisible.
Un tel graphe permet des observations sur la structure du modèle :
• une grandeur à laquelle n’aboutit aucun arc est nécessairement une donnée;
• une grandeur de laquelle ne part aucun arc est nécessairement un résultat;
• une grandeur origine et destination d’arcs est soit un résultat, soit une grandeur
interne.
Données
SALAIRE, AGE, COMPTE, FIABLE
Résultats
PRET_ACCORDE, DUREE, MONTANT
Grandeurs internes
CLIENT_JEUNE, CLIENT_MOYEN, CLIENT_AGE,
PRET_MODERE, PRET_ELEVE, BON_CLIENT, HAUT_SALAIRE
Règles
PRET_ACCORDE = FIABLE ou (HAUT_SALAIRE et COMPTE > 0)
DUREE = 0
si non PRET_ACCORDE
10
si PRET_ACCORDE et CLIENT_JEUNE
8
si PRET_ACCORDE et CLIENT_MOYEN
6
si PRET_ACCORDE et CLIENT_AGE
MONTANT = 0 si non PRET_ACCORDE
5 * SALAIRE si PRET_MODERE
10 * SALAIRE si PRET_ELEVE
PRET_MODERE= PRET_ACCORDE et non BON_CLIENT
PRET_ELEVE
= PRET_ACCORDE et BON_CLIENT
BON_CLIENT
= FIABLE et HAUT_SALAIRE
HAUT_SALAIRE = SALAIRE > 1000000
CLIENT_JEUNE = AGE ≤ 30
CLIENT_MOYEN = AGE ≤ 60 et non CLIENT_JEUNE
CLIENT_AGE
= non (CLIENT_JEUNE ou CLIENT_MOYEN)
343
© Dunod – La photocopie non autorisée est un délit.
deur A dépend directement d’une grandeur B s’il existe dans le modèle une relation
du type
A = f(B, ...)
Chaque grandeur du modèle est représentée par un nœud du graphe. Nous représenterons ensuite une dépendance telle que A = f(B, ...) par un arc orienté qui
part du nœud B et qui aboutit au nœud A (on représente le fait que B influence A, ou
que B intervient dans la définition de A).
Figure 17.4 - Exemples de définitions multiples et de règles logiques
Le graphe de la figure 17.5 représente les dépendances directes présentes dans le
modèle 17.3. Remarquons que si A dépend de B et si B dépend de C, alors A dépend
aussi (indirectement) de C. On dira que la notion de dépendance est transitive. Le
graphe de dépendance ne reprendra que les dépendances directes. On n’y inclura
donc pas les dépendances transitives, qui le rendraient illisible.
Un tel graphe permet des observations sur la structure du modèle :
• une grandeur à laquelle n’aboutit aucun arc est nécessairement une donnée;
• une grandeur de laquelle ne part aucun arc est nécessairement un résultat;
• une grandeur origine et destination d’arcs est soit un résultat, soit une grandeur
interne.
Données
SALAIRE, AGE, COMPTE, FIABLE
Résultats
PRET_ACCORDE, DUREE, MONTANT
Grandeurs internes
CLIENT_JEUNE, CLIENT_MOYEN, CLIENT_AGE,
PRET_MODERE, PRET_ELEVE, BON_CLIENT, HAUT_SALAIRE
Règles
PRET_ACCORDE = FIABLE ou (HAUT_SALAIRE et COMPTE > 0)
DUREE = 0
si non PRET_ACCORDE
10
si PRET_ACCORDE et CLIENT_JEUNE
8
si PRET_ACCORDE et CLIENT_MOYEN
6
si PRET_ACCORDE et CLIENT_AGE
MONTANT = 0 si non PRET_ACCORDE
5 * SALAIRE si PRET_MODERE
10 * SALAIRE si PRET_ELEVE
PRET_MODERE= PRET_ACCORDE et non BON_CLIENT
PRET_ELEVE
= PRET_ACCORDE et BON_CLIENT
BON_CLIENT
= FIABLE et HAUT_SALAIRE
HAUT_SALAIRE = SALAIRE > 1000000
CLIENT_JEUNE = AGE ≤ 30
CLIENT_MOYEN = AGE ≤ 60 et non CLIENT_JEUNE
CLIENT_AGE
= non (CLIENT_JEUNE ou CLIENT_MOYEN)