Chapitre 5: Normalisation dune relation

Exercices - Srie 7

Exercice 1
Pour chaque relation ci-dessous: - identifier les redondances ventuelles dans sa population, - tablir le (un) graphe minimum de ses dpendances, - dfinir son (ses) identifiant(s), - dfinir sa forme normale et la justifier, - si ncessaire, proposer une dcomposition optimale. a. Pice: description des pices employes dans un atelier de montage. Pice (Npice, prix-unit, TVA, libell, catgorie) avec les dpendances fonctionnelles suivantes: Npice prix-unit, TVA, libell, catgorie catgorie TVA b. Prime: liste des primes attribues au personnel technique en fonction du type de machine sur lequel il travaille Prime (Ntype-machine, nom-machine, Ntechn, montant-prime, nom-techn) avec les dpendances fonctionnelles suivantes: Ntype-machine nom-machine Ntechn nom-techn (Ntype-machine, Ntechn) montant-prime c. Employ: description d'un employ travaillant sur un projet d'un laboratoire. Employ ( NoEmp, NoLab, NoProj, NomEmp, NomProj, adresse) avec les dpendances fonctionnelles suivantes: (NoEmp, NoLab) NoProj NoEmp NomEmp NoEmp adresse NoProj NomProj d. Adresse Adresse (rue, ville, code-postal) avec les dpendances fonctionnelles suivantes: code-postal ville (rue, ville) code-postal

Exercice 2
Soit R la relation suivante, avec les dpendances: R (A, B, C, D, E, F, G) AB C, AB D, AB E, AB F, B C, D E, D F, G A a. Etablir le (un) graphe minimum de dpendances. Quel(s) est (sont) l'identifiant(s) de R ?

Chapitre 5: Normalisation dune relation

b. Quelle est la forme normale de R? Justifier votre rponse. c. Proposer une dcomposition optimale de R.

Exercice 3: Universit
On veut dcrire les sances de travaux dirigs (TD) des units de valeurs (UV) d'un dpartement dune universit par la relation suivante: FAC (NTD, salle, horaire, Nenseignant, nom-enseignant, prnom-enseignant, NUV, nomUV, Ntudiant, nom-tudiant, prnom-tudiant, adresse-tud., date-ins.) L'enseignement, dans ce dpartement est divis en units de valeurs, chacune tant identifie par un numro ou par son nom. Un tudiant s'inscrit une ou plusieurs UV (six au maximum), et pour chaque UV un groupe de TD (NTD). Les inscriptions dans les diffrentes UV sont indpendantes les unes des autres. On mmorise la date d'inscription de chaque tudiant chaque UV (date-ins.). Il y a une sance de TD par semaine pour chaque UV. Chaque TD a lieu dans une salle donne et un horaire donn. Les groupes de TD sont numrots 1, 2, 3, ... pour chaque UV. Un enseignant assure un ou plusieurs groupes de TD d'une ou plusieurs UV. Un groupe de TD d'une UV est assur toute l'anne par le mme enseignant, plusieurs enseignants pouvant se partager les diffrents groupes de TD d'une mme UV. Exceptionnellement, par manque d'enseignants, un mme enseignant peut assurer simultanment deux TD diffrents situs dans deux salles contigus. On ne conserve que le prnom usuel de chaque personne. a. Quelles redondances et anomalies de mise jour sont impliques par cette relation FAC? b. tablir un graphe minimal des dpendances fonctionnelles de FAC. Quel est son (ses) identifiant(s)? Quelle est sa forme normale? c. Proposer une bonne dcomposition de FAC et prciser la forme normale des nouvelles relations.