EPO 2026/MP
Travaux dirigées No1
Exercice 1
Soit une table R = {A, B, C, D, E} avec les dépendances fonctionnelles suivantes :
A, B => C, D, E A => D, E D => E
(i) selon la définition de la 2ème NF, expliquer pourquoi cette table n’est pas en 2 NF.
(ii) Décomposer R pour régler le problème de la 2 NF. Assurez-vous de préserver les
dépendances.
Exercice 2
Avec les tables et les dépendances fonctionnelles produites dans la question [Link], (i)
en utilisant la définition de la 3ème NF, expliquer si chacune des tables
décomposées sont en 3 NF. (ii) décomposer les tables pour obtenir la 3 NF.
Exercice 3
On considère la relation R(A,B,C,D,E, F) sur laquelle sont définies les dépendances
fonctionnelles suivantes :
A,B =>C ; D =>C ; D =>E ; C,E=> F ; E =>A
Compléter les cases vides du tableau :
A B C D E F
1 110 54
x 2 j 100 n 52
w 1 i 110 m
2 100 52
Exercice 4
Soit une table R = {A, B, C, D, E} avec les dépendances fonctionnelles suivantes :
A => B, C, D, E C,D => E E,C => B
(i) Indiquer la forme normale de R, en donnant la justification.
(ii) Décomposer R pour obtenir la 3ème NF. Assurez-vous de préserver les
dépendances.
Exercice 5
Soit une table R = {A, B, C} et les dépendances fonctionnelles suivantes :
A, B => C
C=>B
(i) indiquer la forme normale de R en donnant la justification puis normaliser la table
Dr Yacouba Kyelem
EPO 2026/MP
Exercice 6
Soit une table R = {A, B, C, D, E, F, G, H, I, J} avec les dépendances fonctionnelles
suivantes :
A, B => C
A => D, E
B => F
F => G, H
D => I, J
(i) Quelle est la clé de la table R?
(ii) Décomposer R pour obtenir des tables en 3ème NF. Assurez-vous de préserver
les dépendances.
Exercice 7
Soit R1 (A, B, C, D, E, F) une relation avec l'ensemble de dépendances suivant :
DF = {AB → C, AB → D, AB → E, AB → F, B → C, D → E, D → F}
i. Donner le graphe (ensemble) minimum de dépendances. Quelles est la clé de
R1 ?
ii. Quelle est la forme normale de R1 ?
iii. Décomposer R1 pour obtenir la 3ème NF
Dr Yacouba Kyelem