Université Gaston Berger de Saint-Louis

UFR Sciences Appliquées et Technologie

Section Informatique

LPRT 2

Système de Gestion de Base de Données

(SGBD)

TD 3 Normalisation Complément

Exercice 1
On veut décrire pour l'année en cours les séances de travaux dirigés (TD) des
unités de valeurs (UV) d'un département d’une université par la relation
suivante:
FAC (N°TD, salle, horaire, N°enseignant, nom-enseignant, prénom-
enseignant, N°UV, nomUV,N°étudiant, nom-étudiant, prénom-étudiant,
adresse-étud., date-ins.)
L'enseignement, dans ce département est divisé en unités de valeurs, chacune
étant identifiée par un numéro ou par son nom.
Un étudiant s'inscrit à une ou plusieurs UV (six au maximum), et pour chaque
UV il choisit un groupe de TD (N°TD). Les inscriptions dans les différentes UV
sont indépendantes les unes des autres. On mémorise la date d'inscription de
chaque étudiant à chaque UV (date-ins.).
Il y a une séance de TD par semaine pour chaque UV. 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 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'année par le même enseignant, plusieurs enseignants
pouvant se partager les différents groupes de TD d'une même UV.
Exceptionnellement, par manque d'enseignants, un même enseignant peut
assurer simultanément deux TD différents situés dans deux salles contiguës.
On ne conserve que le prénom usuel de chaque personne.
a. Quelles redondances et anomalies de mise à jour sont impliquées par cette
relation FAC?
b. Établir un graphe minimal des dépendances fonctionnelles de FAC. Quel est
son (ses) identifiant(s)? Quelle est sa forme normale?
c. Proposer une bonne décomposition de FAC et préciser la forme normale des
nouvelles relations.

Exercice 2
On considère le schéma relationnel R défini sur les attributs suivants :
C : cours
P : professeur
H : heure
S : salle
E : étudiant
N : note
un nuplet (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 par l'étudiant E qui a reçu la note N.
L'ensemble DF des dépendances fonctionnelles initiales est le suivant :
DF = {C → P ; H, S → C; H, P → S; C, E → N; H, E → S

1. Donner l'ensemble des dépendances fonctionnelles élémentaires engendrées

Exercice 3
Pour chaque relation ci-dessous:
- identifier les redondances éventuelles dans sa population,
- établir le (un) graphe minimum de ses dépendances,
- définir son (ses) identifiant(s),
- définir sa forme normale,
- si nécessaire, proposer une décomposition optimale.
a. Employé2: description du fait que chaque employé peut avoir plusieurs
aptitudes (taper à la
machine, cuisiner, ...) et savoir plusieurs langues.
Employé2 (N°emp, aptitude, langue)
b. Employé3: description du fait que chaque employé possède certaines
aptitudes relatives à
certains pays; par exemple, Alfred sait cuisiner des recettes italiennes et
chinoises, et il sait
lire le chinois; Chantal cuisine des recettes japonaises.
Employé3 (N°emp, aptitude, pays)

Exercice 4
L'association sportive de l'université désire connaître les sports qu'aimeraient
pratiquer lesétudiants. De manière à choisir les horaires pour ces sports, on a
demandé aux étudiants de donner la liste des horaires (jour et heure) auxquels ils
sont libres et celle des sports qu'ils veulent pratiquer. La relation suivante a ainsi
été créée :
Ass-Sport ( N°étudiant , jour , heure , sport )
décrivant le fait que cet horaire est l'une des plages où l'étudiant est libre et que
ce sport est l'un de ceux qu'il désire pratiquer.
Existe-t-il des redondances et anomalies dans cette relation? Lesquelles? Quel
est le graphe des dépendances de cette relation? Quels sont ses identifiants et
quelle est sa forme normale? Peut-on la décomposer? Comment?

Exercice 5
Soit la relation R avec les tuples suivants:

a. Quelles sont les dépendances fonctionnelles ou multivaluées compatibles avec

Exercice 6
La société DDD travaille actuellement avec une dizaine de transporteurs et
dessert 300 destinations.
Lorsqu'un client passe une commande, Monsieur T., responsable des
expéditions, est chargé de l'enregistrer et de rechercher le transporteur le plus
apte à acheminer cette commande. Le choix du transporteur peut se faire selon
deux critères : la vitesse de livraison (dans ce cas, c'est la distance entre le
transporteur et le client qui est prise en considération) ou le coût de la livraison
(dans ce cas, les tarifs (au km) de chaque transporteur entrent en compétition). A
noter que la distance considérée ici est calculée ville à ville.
Pour gagner du temps, dans une activité en plein développement, Monsieur T. a
convaincu son directeur de l'intérêt d'un système d'information permettant de
gérer rapidement et efficacement les commandes qu'honore la société, ses
transporteurs et ses clients.

Exercice 7
Un organisme départemental souhaite mettre en place une base de données pour
le suivi des Films projetés dans les salles de cinéma du département. Pour
simplifier, on considère qu'une salle de cinéma ne projette qu'un seul Film à une
heure donnée. Toutefois, un même Film peut être projeté simultanément dans
plusieurs salles. Pour des raisons d'organisation et d'espace, une salle de cinéma
ne projette chaque Film qu'une seule fois par jour et toujours à la même heure.
On représentera les Films actuellement à l'affiche. On ne souhaite pas archiver
l'historique des projections des Films par salle.
L'organisme départemental effectue régulièrement des sondages sur un groupe
de spectateurs fidèles pour recueillir leur impression sur tous les Films qu'ils ont
vus. Pour simplifer, on considère que chaque spectateur émet une appréciation
qui peut être résumée par bien, quelconque, nul. On ne s'intéresse pas à
l'information sur la salle dans laquelle il a regardé ce Film.
On dispose pour chaque salle des données suivantes : nom, adresse et liste des
Films projetés avec l'heure de leur projection dans la salle. Les informations
stockées sont celles de la semaine en cours.
Chaque spectateur est identifié par un numéro. On connaît d'autre part son nom,
son prénom, son adresse, sa date de naissance et sa catégorie professionnelle.
Pour chaque _lm, on souhaite stocker son visa d'exploitation, son titre, le nom
du réalisateur et son année de sortie. Enfin, on enregistre, pour chaque
spectateur interrogé, la liste des Films visionnés et son impression sur chacun
des Films.