TD 02 2017
TD 02 2017
TD 02 2017
On considère le schéma relationnel suivant : R(Cours, Prof, Heure, Salle, Etudiant, Note)
Un n-uplet (C, P, H, S, E, N) a pour signification que le cours C est fait par le professeur P à l'heure H dans la
salle S et est suivi par l'étudiant E qui a reçu la note N. Une analyse de la situation nous fournit un ensemble
initial F de dépendances fonctionnelles élémentaires :
Cours → Prof ; Heure, Salle → Cours ; Heure, Prof →Salle ; Cours, Etudiant → Note ; Heure, Etudiant →
Salle
- Justifier que (Heure, Etudiant) est l’unique clé. R est-elle en troisième forme normale?
Université de Bouira - Facultés des sciences et des sciences appliquées - Département de génie électrique
Exercice 4 :
On considère la relation suivante : R (VOL, DE, VERS, HDEP, HARR, TYPAV, NB1C, NB2C, RESTO)
Un n-uplet de R est le suivant : (v, d, a, hd, ha, tav, n1, n2, r) : le vol numéro v part de la ville départ d à l’heure
hd pour aller vers la ville arrivée a où il arrive à l’heure ha (heures locales). On lui affecte un certain type
d’avion tav qui comporte n1 sièges en première classe et n2 sièges en seconde classe. Durant ce vol, en
fonction de l’heure de départ et de l’heure d’arrivée, un certain type de restauration r sera servi à bord.
Exercice 5 :
On veut décrire les séances de travaux dirigés (TD) des unités d’enseignement (UE) d'un département de l'université
par la relation suivante :
FAC ( N°TD, Salle, Horaire, N°Ens, NomEns, PrénomEns, AdresseEns, N°UE, NomUE, N°Etud, NomEtud, PrénomEtud,
AdresseEtud, DateIns )
L'enseignement, dans ce département est divisé en unités d’enseignement, chacune étant identifiée par un numéro
(N°UE). Un étudiant s'inscrit à une ou plusieurs UE, et pour chaque UE à un groupe de TD. Les inscriptions dans
les différentes UE sont indépendantes les unes des autres. On mémorise la date d'inscription de chaque étudiant à
chaque UE (DateIns) et le numéro du groupe de TD (N°TD).
Il y a une séance de TD par semaine pour chaque UE et pour chaque groupe de TD. Chaque TD a lieu dans une
salle donnée et à un horaire donné. Les groupes de TD sont numérotés 1, 2, 3, ... pour chaque UE. Un enseignant
assure un ou plusieurs groupes de TD d'une ou plusieurs UE. Un groupe de TD d'une UE est assuré toute l'année
par le même enseignant, plusieurs enseignants pouvant se partager les différents groupes de TD d'une même UE.
Exceptionnellement, par manque d'enseignants, un même enseignant peut assurer simultanément deux TD
différents situés dans deux salles contiguës.
Soit F l’ensemble de DF suivant :
(DF1) N°Etud NomEtud (DF8) N°UE, N°Etud N°TD
(DF2) N°Etud PrénomEtud (DF9) N°UE, N°Etud DateIns
(DF3) N°Etud AdresseEtud (DF10) N°UE, N°TD Horaire
(DF4) N°Ens NomEns (DF11) N°UE, N°TD Salle
(DF5) N°Ens PrénomEns (DF12) N°UE, N°TD NomUV
(DF6) N°Ens AdresseEns (DF13) N°UE, N°TD N°Ens
(DF7) N°UE NomUE (DF14) N°UE, N°Etud N°Ens
- Toutes ces dépendances fonctionnelles sont-elles élémentaires ? Justifier.
- Donner la couverture minimale CM(F) de F ainsi que son graphe..
- Donner la clé de la relation universelle FAC.