Soit la relation

Departement (Matr-Etud, Note, Classe, Cours, Module, No-Ens, Nom-Ens, Nom-Etud, Nb-h)
avec les DFs :
1.Matr-Etud → Nom-Etud, Classe
2.No-Ens → Nom-Ens
3.Cours → Module
4.Cours, Module → Nb-h
5.Classe, Cours, Module → No-Ens, Nom-Ens
6. Matr-Etud, Cours, Module → Note
a.Expliquer chaque DF.
b.Eliminer les DFs redondantes.
C.Normalier la relation en 3FN.
Indication :
si   A → B   et   A, B → C   alors    A → C   
(donc A → B, C   par groupement)
1.Matr-Etud → Nom-Etud, Classe
2.No-Ens → Nom-Ens
3.Cours → Module
4.Cours → Nb-h
5.Classe, Cours → No-Ens, Nom-Ens
6.Matr-Etud, Cours → Note

• Elèves (Matr-Etud, Nom-Etud, Classe)

• Profs (No-Ens, Nom-Ens)
• Matières (Cours, Module, Nb-h)
• Enseignement (Classe, #Cours, #No-Ens)
• Evaluation (#Matr-Etud, #Cours, Note)
Exercice 2 :
• La base de données d’un cycle de colloques est représentée par la relation :
• Programme (Nom_colloque, Lieu_colloque, Titre_exposé, N°_conférencier,
Nom_conférencier), qui contient pour chaque colloque du cycle, les titres des exposés qui y
ont été présentés ainsi que les conférenciers qui ont présenté ces exposés.
• Hypothèses :
• a.Chaque conférencier est associé à un numéro unique N°_conférencier.
• b.Un colloque est identifié par son nom et chaque colloque se déroule en un seul lieu.
• c.Un exposé ne peut pas être présenté par deux conférenciers différents dans le même
colloque.
• d.Un conférencier ne présente pas deux fois le même exposé au cours du cycle.
• Donner s’il y a lieu, pour chacune de ces hypothèses, sa traduction sous forme de DF.
Rajouter si besoin des DF qui sont implicites dans l’énoncé.
Exercice 3
• Une base de données pour une petite clinique privée a les données suivantes:
• NIP : désigne n° d'inscription pharmacie associé à un patient. Chaque patient à un numéro  inscription à la
pharmacie de la clinique pour ses médicaments
• Patient : le nom de famille d’un patient admis à la clinique (supposés tous distincts)
• Docteur : le nom de docteur travaillant à la clinique
• Médicament : le nom de marque d’un médicament
• Qte : la quantité d’un médicament prescrite à un patient
et les 4 DFs :
1. NIP → Patient
2. 2. Patient → Docteur
3. 3. NIP, Médicament → Docteur
4. 4. Patient, Médicament → Qté a.
5. Montrer que la DF (3) est redondante (déductible des autres DFs ) b. En déduire un schéma de base de
données en 3FN pour cette clinique.
• Exercice :

• Soit la relation:
Commande (No-Commande, No-Produit, Quantité-Commandée, No-Client, No-Représentant)
avec les dépendances fonctionnelles suivantes:

• No-Commande, No-Produit → Quantité-Commandée, No-Client, No-Représentant

• No-Commande → No-Client, No-Représentant

• No-Client -→No-Représentant

•  Questions :

1. Expliquer pourquoi cette relation n'est pas en 2FN.

2. Décomposer Commande pour obtenir un schéma relationnel en 2FN tout en préservant les dépendances.

3. Les tables obtenues sont-elles en 3FN ? Expliquer votre réponse. Si ce n'est pas le cas, modifier le schéma afin
d'obtenir un résultat en 3FN.
Exercice 3 :
• Pour constituer une base de données sur la scolarité des étudiants, on dispose des éléments suivants :
• N° Etudiant, N°-UV, Nom-UV, Nbr-Heures-Enseignement, N°-SS-Enseignant, Nom-Ens, Grade, Indice,
UER-Rattachement, Nbr-Enseignant-UER, Resultat-UV, Nom-Etudiant.
• On fait les hypothèses suivantes :
• - Un étudiant peut s’inscrire à plusieurs UV
• - Resultat-UV caractérise un étudiant pour une UV donnée
• - Nbr-Heures-Enseignement est spécifique à une UV
• - Chaque UV n’est assurée que par un enseignant
• - Un enseignant est rattaché à une seule UER
• - A chaque grade correspond un indice

• Questions
• 1. Quelle est la clé de la relation construite sur l’ensemble des attributs donnés ci-dessus?
• 2. Trouver la couverture minimale des dépendances fonctionnelles de la couverture minimale.
• 3. Tracer le graphe des dépendances fonctionnelles de la couverture minimale.
• 4. Trouver graphiquement la fermeture transitive de l’ensemble des dépendances.