BTS CGO 1re anne P10

Chapitre 7 - Cours Page 1 / 4

L'analyse des dpendances

Sommaire

Introduction............................................................................................................................................... 1 Les notions de dpendances fonctionnelles .............................................................................................. 1 2.1 Dpendance fonctionnelle forte et faible .......................................................................................... 2 2.2 Dpendance fonctionnelle partie gauche compose ...................................................................... 2 2.3 Dpendance fonctionnelle lmentaire ............................................................................................. 3 2.4 Dpendance fonctionnelle directe..................................................................................................... 3 2.5 Dpendances fonctionnelles symtriques ......................................................................................... 3 3 La recherche et la formalisation des dpendances fonctionnelles ............................................................ 3 3.1 La recherche des objets..................................................................................................................... 3 3.2 La recherche des dpendances fonctionnelles .................................................................................. 4 3.3 La reprsentation des dpendances fonctionnelles ........................................................................... 4 1 Introduction

1 2

Cette analyse des dpendances est la deuxime phase de l'analyse des donnes. Elle a pour but de prparer la phase suivante, savoir le MCD en recherchant les liens entre les diffrentes donnes galement appels les dpendances. L'analyse de ces liens produira comme document un diagramme ou un graphe des dpendances. Cet outil est assez peu utilis dans le monde professionnel, le placement des donnes tant ralis in-situ au moment de la conception du MCD. Cette tape reste nanmoins importante en phase de dmarrage dans l'analyse des donnes.

2 Les notions de dpendances fonctionnelles Soient A et B les ensembles de valeurs prises par deux donnes. Il y a dpendance fonctionnelle entre A et B lorsque, connaissant une valeur de A, quelque soit cette valeur, on dtermine une et une seule valeur de B. Dans ce qui suit, dpendance fonctionnelle sera abrge par DF On symbolise la dpendance fonctionnelle par A B o A est appel source de la DF (on dit aussi dterminant ou partie gauche) et B la cible (on dit aussi but, dtermin ou partie droite) de la DF.

BTS CGO 1re anne P10

Chapitre 7 - Cours Page 2 / 4

L'analyse des dpendances

Exemple : NumClient NomClient NumCLient AdresseClient RefProduit LibProduit

Cela signifie qu un numro de client ne correspondent quun et un seul nom et une et une seule adresse. En revanche, il nest pas impossible qu une adresse, rsident plusieurs clients, d'o l'importance de bien dfinir le sens de la dpendance. Par contre, la DF RefProduit NumClient nest pas avre. En effet, un produit peut avoir t command par plusieurs clients. Il faut dans ce cas de plus invoquer la notion de commande. 2.1 Dpendance fonctionnelle forte et faible La dfinition de la dpendance fonctionnelle peut tre affine : Dfinition stricte DF forte : o la DF associe chaque valeur de A une et une seule de B : il y a unicit au dpart o la DF est vrifie pour toutes les valeurs de A : il y a totalit au dpart (toutes les valeurs de A ont une image dans lensemble darrive B) Exemple : la dpendance fonctionnelle NumCommande NumClient est une DF forte car il ny a pas de commande sans client. Dfinition large DF faible : o Il y a dpendance fonctionnelle entre A et B lorsque, connaissant une valeur de A, quelque soit cette valeur, on dtermine au plus une valeur de B. o Cette dfinition supprime la contrainte de totalit au dpart. On parle de DF faible. Certaines valeurs de A n'ont pas de valeurs de B Exemple : La dpendance fonctionnelle NoInsee NomJeuneFille est une DF faible car certaines valeurs de NoInsee nont pas de correspondance dans lensemble darrive ; cest le cas pour les hommes pour lesquels la proprit NomJeuneFille na pas de sens. 2.2 Dpendance fonctionnelle partie gauche compose Une dpendance fonctionnelle peut comporter dans sa partie gauche plusieurs attributs. On parle dans ce cas de dpendance fonctionnelle partie gauche compose. Pour connatre une valeur de lensemble darrive C, il faut connatre un couple (ou plus) de valeurs provenant de A et de B. Ce type de DF est not : (d1, d2) d3 Exemples : (NoFacture, CodeProduit) QtFacture, (NoElve, Matire, Date) Note Je ne peux connatre la note de Pierre en Franais pour le devoir du 10 mai que si je connais ces trois lments : Le code de l'lve , la matire concerne et la date. S'il manque l'un quelconque de ces lments, je ne peux dterminer avec exactitude la note correspondante.

BTS CGO 1re anne P10

Chapitre 7 - Cours Page 3 / 4

L'analyse des dpendances

2.3 Dpendance fonctionnelle lmentaire Une dpendance fonctionnelle est lmentaire sil nexiste aucune donne ou sous-ensemble de donnes de la partie gauche assurant une dpendance fonctionnelle vers le mme but. Autrement dit, il ne doit pas y avoir de proprit superflue dans la source de la DF. Par dfinition les dpendance fonctionnelle deux rubriques (A B) sont toujours lmentaires. Exemples : RefProduit LibProduit est lmentaire (deux rubriques) (NumFacture, RefProduit) QtFacture est lmentaire (ni la rfrence produit seule, ni le numro de facture seul permettent de dterminer la quantit) (NumFacture, RefProduit) LibProduit nest pas lmentaire puisque la rfrence du produit suffit dterminer le libell. 2.4 Dpendance fonctionnelle directe Une dpendance fonctionnelle d1 d2 est directe sil nexiste aucune donne d3 qui engendrerait une dpendance fonctionnelle transitive telle que d1 d2 d3 Par exemple, soient les dpendances fonctionnelles : NumFacture NumReprsentant et NumReprsentant NomReprsentant NumFacture NomReprsentant nest pas une dpendance fonctionnelle directe puisquelle est obtenue par transitivit. Il conviendra alors de ne considrer que la premire DF. 2.5 Dpendances fonctionnelles symtriques Certaines dpendances fonctionnelles sont symtriques, cest dire que la partie gauche dtermine la partie droite et inversement. Par exemple : NoSrieVhicule NoImmatriculation et NoImmatriculation NoSrieVhicule Dans ce cas, il faut choisir de privilgier une des dpendances fonctionnelles, en fonction des rgles de gestion. S'il s'agit d'assurer le suivi du vhicule tout au long de sa vie, le no d'Immatriculation pouvant changer, on choisira la premire DF (NoSrieVhicule NoImmatriculation). 3 La recherche et la formalisation des dpendances fonctionnelles

La recherche passe par deux phases, savoir quels sont les objets du domaine de gestion observ, quels lments du dictionnaire des donnes sont rattachs cet objet, puis ensuite l'analyse des DF entre ces lments. Le tout sera ensuite formalis dans un diagramme ou un graphe des DF. 3.1 La recherche des objets Un objet est un lment du systme dinformation pourvu dune existence propre, conforme aux rgles de gestion de lorganisation. Le reprage des objets de gestion permet ensuite de faciliter la recherche des DF et la construction du diagramme des DF. Exemple : Les vhicules . font l'objet d'un suivi dans des garages Ce texte fait apparatre 2 objets qui sont VEHICULE et GARAGE.

BTS CGO 1re anne P10

Chapitre 7 - Cours Page 4 / 4

L'analyse des dpendances

3.2 La recherche des dpendances fonctionnelles Un objet est reprsent par une donne particulire : lidentifiant. Par dfinition, lidentifiant est en dpendance fonctionnelle avec toutes les autres proprits de lobjet. Reprer les objets du systme dinformation permet davancer trs vite dans ltude des dpendances fonctionnelles. La dmarche consistera alors partir du dictionnaire des donnes et du reprage des identifiants rechercher les DF lmentaires et directes Exemple : Les vhicules sont reprs par leur numro d'immatriculation et caractris par une couleur Le dictionnaire des donnes comprendra comme information Immat et couleur. Immat tant repr comme un identifiant, on en dduira la DF Immat Couleur 3.3 La reprsentation des dpendances fonctionnelles Cette reprsentation se fait l'aide de deux outils qui sont la matrice ou le graphe des DF. Le graphe des DF permettant de mieux reprsenter les liens, et surtout les DF partie gauche compose. Exemple partir d'une gestion de commande rduite (Matrice puis graphe des DF) No 1 2 3 4 5 6 7 8 9 10 11 12 Proprit NumBon DatComm NumClient NomClient RueClient VilleClient NumRep NomRep RefProduit LibProduit PrixProd QteComm Signification No Bon Commande DateCommande No de Client 1 2 X X X 3 X X 4 5 6 7 X 8 9 10 11 12 C

X X

X X

X No reprsetant Nom reprsentant Rfrence Produit Nom Produit PrixProduit Qte Commande DF lmentaire et directe X X X X X X X X X DF partie gauche compose C

NumBon DatComm, NumClient, NumRep NumClient Nomclient, RueClient, Villeclient NumRep NomRep RefProduit LibProd, PrixProd NumBon, RefProd QteComm

NumBon

RefProduit

DatComm

NumRep NumClient

QteComm

LibProd

PrixProd

NomRep

Nomclient

RueClient VilleClient