Université de Bejaia

Département d’Informatique BDDA

M1 RS/ASR (2022/2023)
Corrigé Série TD1
Exercice 01
Selon le schéma E/A donné :
1. Un article peut-il être rédigé par plusieurs journalistes ?
Non, un article est toujours rédigé par un journaliste et un seul.
2. Un article peut-il être publié plusieurs fois ? Oui, il peut paraître dans plusieurs numéros.
3. Peut-il y avoir plusieurs articles sur le même sujet dans le même numéro ? Oui
4. Connaissant un article, est-ce que je connais le journal où il est paru ? Oui, par le biais des numéros
qui appartiennent chacun à un journal.

Exercice02
(a) "Un bureau peut contenir plusieurs postes téléphoniques"
Cette contrainte n'est pas vérifiée car Bureau contient la dépendance fonctionnelle
Num Bureau → NumTelephone donc à un bureau est associé un et un seul numéro de téléphone.
Pour que la contrainte soit vérifiée, il faudrait supprimer cette dépendance fonctionnelle.
(b) "Il y a une et une seule personne par Bureau"
Cette contrainte est vérifiée car Occupant contient la dépendance fonctionnelle NumBureau →
PersonneID, donc à un numéro de bureau est associée une et une seule personne.
(c) "Un bureau contient un seul ordinateur"
Cette contrainte n'est pas vérifiée car il y a juste l'information qu'un ordinateur est dans un seul
bureau (NumPC → NumBureau) mais pas l'inverse. Pour que la contrainte soit vérifiée, il faudrait
ajouter la dépendance fonctionnelle Num Bureau → NumPC.

Exercice03
Par réflexivité, on a A → A.
Par additivité : K → L et A → A donnent KA → LA.
Par transitivité, KA → LA et LA → M donnent KA → M.

Exercice 04
Le graphe ADF comporte un circuit comprenant les attributs {CODE, NUMCONTRAT, TITRE}. Les
identifiants sont {CODE}, {NUM-CONTRAT} et {TITRE}. Chacun des déterminants est un
identifiant. La relation PROJET est donc normalisée.
 Université de Bejaia
Département d’Informatique BDDA
M1 RS/ASR (2022/2023)
Corrigé Série TD1
Exercice 05
1. Les DFs
numens-> nomens, prenomens, adressens
numeleve -> nomeleve, prenomeleve, adresseeleve
numens, numeleve,numlivre -> datesortie , dateretour
numeleve,numlivre -> datesortie, dateretour

2. En déduire une clé de la relation RELUNIV : (numens, numeleve,numlivre )

3. Proposer une décomposition en 3 FN, sans perte et qui préserve les DFs.
Enseignant(numens, nomens, prenomens, adressens)
Eleve(numeleve, nomeleve, prenomeleve, adresseeleve)
Emprunt(numlivre, numens, numeleve, datesortie, dateretour)
4. Cette décomposition vous paraît-elle perfectible ? Si oui, comment ?
Oui car on a le cas où l’emprunt n’est pas de longue durée l’information sur l’enseigant sera
vide donc on doit créer deux relations :
Emprunt-court (numeleve, numlivre, datesortie, dateretour)
Emprunt-long (numeleve, numlivre, numens, datesortie, dateretour)

Dr. N. Bouadem