TD INFORMATIQUE 4

TD INFORMATIQUE 4

DEUG MIAS 2ème année




Exercice 1

On considère la relation R(A,B,C) avec l'ensemble de DF {A(B ; B(C}.
Par exemple, R pourrait être la relation FILM (N°_exploitation, Titre,
Réalisateur)
1. Quelle est la clé primaire de R ? Dans quelle forme normale se trouve
cette relation ?
2. L'extension de la relation R' suivante est elle une extension de R ?
|R' |A |B |C |
| |A1 |B1 |C1 |
| |A2 |B1 |C2 |
| |A3 |B2 |C1 |
| |A4 |B3 |C3 |

3. Trouver une extension R'' conforme à R à partir de R'
4. Proposer une décomposition en 3FN de R sans perte d'information.

Exercice 2

Une entreprise comprend différents services, chacun étant caractérisé par
un numéro unique (NOSER), un nom (NOMS) de service, le numéro (NORES) et le
nom (NOMR) de son responsable. Un budget (BUSER) est attribué à un service.
Chaque service gère un ou plusieurs projets, mais un projet est géré par un
seul service. Un projet caractérisé par un numéro (NOPRO) supposé unique et
un nom (NOMP). Un budget (BUPRO) est attribué à un projet.
Les employés de l'entreprise sont affectés à un instant donné à un seul
projet. Un employé est caractérisé par un numéro (NOEMP) supposé unique et
un nom (NOME). Chaque employé peut être joint par l'intermédiaire d'un
numéro de téléphone (NOTEL). Un numéro de téléphone peut être partagé entre
plusieurs employés.
Un employé est installé dans un bureau caractérisé par un numéro unique
(NOBUR). Un bureau peut accueillir plusieurs employés et plusieurs
appareils téléphoniques. La localisation est représentée par le nom de son
bâtiment (NOMB). Un bureau est rattaché pour gestion à un seul service.

1. Déterminer les dépendances fonctionnelles qui constituent la
couverture irredondante des dépendances fonctionnelles existant sur
l'ensemble des attributs ainsi définis.
2. Donner une représentation de la base sous forme d'un ensemble de
relations en 3FN.

Exercice 3

Soit la relation R (A,B,C,D,E,F,G,H) et l'ensemble de dépendances
fonctionnelles
D = { A(C ; A, B (E,F ; C, B ( D ; F ( G ; F ( H }

Proposer une décomposition de la relation R en 3FN sans perte
d'information.

Exercice 4

Soit le schéma relationnel suivant qui représente la base de données d'une
agence de voyage en ligne.
CLIENT ( NumCli, Nom, Prénom, e-mail, NumCB )
RESERVATION ( NumCli, CodeVoyage, DateRes )
VOYAGE ( CodeVoyage, Destination, Durée, Prix )

Formuler en algèbre relationnelle les requêtes suivantes :
1. Nom, prénom et e-mail des clients ayant une réservation en cours
2. Nom, prénom et e-mail des clients n'ayant aucune réservation en cours
3. Destination et liste des clients ayant réservés pour un voyage de plus
de 10 jours et coûtant moins de 1000 E.
4. Numéros de tous les clients ayant réservés sur tous les voyages
proposés.


Exercice 5


Soit la relation RESTAURANT ( NuméroMenu, NomMenu, NuméroPlat, NomPlat,
TypePlat ) et l'ensemble de dépendances fonctionnelles
D = { NuméroMenu ( NomMenu
NuméroMenu ( NuméroPlat
NuméroPlat ( NomPlat
NuméroPlat ( TypePlat }

1. Sous quelle forme normale se trouve la relation RESTAURANT ? Justifier
2. Proposer une décomposition de la relation RESTAURANT en 3FN sans perte
d'information.


Exercice 6


Soit la base de données « cinéma » dont le schéma relationnel est donné ci-
dessous :

VILLE ( CodePostal, NomVille )
CINEMA ( NumCiné, NomCiné, Adresse, CodePostal )
SALLE ( NumSalle, Capacité, NumCiné )
FILM ( NumExploit, Titre, Durée, CodeDist )
PROJECTION ( NumExploit, NumSalle, NumSemaine, Nbentrées )

Ecrivez les requêtes suivantes en algèbre relationnelle :
1. Titre des films dont la durée est supérieure ou égale à deux heures
2. Nom des villes abritant un cinéma nommé « Le Capitole »
3. Nom des cinémas situés à Lyon ou contenant au moins une salle de plus
100 places
4. Nom, adresse et ville des cinémas dans lesquels on joue le film
« Hypnose » la semaine 18
5. Numéro d'exploitation des films projetés dans toutes les salles
6. Titre des films qui n'ont pas été projetés