LP Informatique de Gestion 2013/2014

TD01 : Algbre relationnelle

Objectif : manipuler les oprateurs algbriques, exprimer des requtes dans le langage algbrique,
utiliser les arbres dexpression algbrique.

Dans la suite du TD, nous allons considrer les schmas de relations suivantes avec leurs
significations intuitives :
CJH (IdCours, Jour, Heure)
Le cours dont lidentifiant apparat dans la premire composante dun n-uplet a lieu le jour spcifi
dans la deuxime composante, lheure qui apparat dans la troisime composante.
CS (IdCours, IdSalle)
Le cours de la premire composante a lieu dans la salle indique dans la seconde composante.
ENA (IdEtudiant, Nom, Adresse)
Les tudiants dont lidentifiant apparat comme la premire composante dun n-uplet ont un nom et
une adresse qui apparaissent respectivement dans la deuxime et troisime composante.
CEN (IdCours, IdEtudiant, Note)
Ltudiant de la deuxime composante a obtenu la note spcifie dans la troisime composante au
cours spcifi dans la premire composante.
Ces quatre schmas forme le schma de la base de donnes qui servira pour les exercices.
Un exemple de valeur courante possible pour la base de donnes figure ci-dessous.

LP Informatique de Gestion 2013/2014

1. Les oprateurs algbriques

Exercice n01 :
Donner les rsultats des projections
suivantes :
R1 = CJH (IdCours)
R2 = ENA (IdEtudiant)

2. Le langage algbrique
Exprimer les requtes ci-dessous dans le
langage algbrique.
Exercice n01 :
Donner les noms des tudiants qui
suivent le cours Algo.

Exercice n02 :
Exercice n02 :
Donner le rsultat R3 de la restriction
CEN (IdCours = Algo).

Donner les notes en Archi des

tudiants dont le nom est Titi.

Exercice n03 :

Exercice n03 :

Donner le rsultat R4 de la jointure

CJH CS (CJH.IdCours =
CS.IdCours).

Donner les couples (jour, heure) pour

lesquels la salle S1 est occupe par un
cours.

Exercice n04 :
Donner le rsultat R6 de la suite
doprations suivante :
R5 = CEN (IdEtudiant, IdCours)
R6 = R5 R1
Exercice n05 :
Donner le rsultat R11 de la suite
doprations suivante :
R7 = R2 R1 : ensemble de toutes les
inscriptions possibles
R8 = R7 R5 : ensemble des
inscriptions manquantes
R9 = R5 (IdEtudiant) : liste des
tudiants qui sont inscrits certains
cours
R10 = R8 (IdEtudiant) : liste des
tudiants qui ne sont pas inscrits
certains cours
R11 = R9 R10 : liste des tudiants
qui sont inscrits tous les cours
Exercice n06 :
Comparez le rsultat de 1.4 avec celui
de 1.5, que reprsente-t-il ?

Exercice n04 :
Donner les identifiants des tudiants qui
nont que des notes A
Exercice n05 :
Donner la salle o se trouve Toto le
lundi 9h.

3.
Les arbres
dexpression algbrique
Exercice n01 :
Dessinez larbre dexpression de la
requte 2.1
Exercice n02 :
Dessinez larbre dexpression de la
requte 2.5