04 TD 4

Exo 1

Question 1

c)

\(\begin{aligned} \text{card } & = 14 \times \frac{1}{5} = 2,8 & & \text{(estimation)} \\ & = 5 & & \text{(histogramme)} \end{aligned}\)

d)

card = 4?
\(\text{card } = 14 \times \frac{11}{14} \times \frac{5}{14} = \ldots \approx 3.9\)

e)

Etape	Id Operation	Description	Card
A	1	Lire la table Joueur et projeter sur Nom et Prénom	-

f)

On pose f fonction de hachage

Pour chaque j dans Joueur, (projeter j sur j.nationalité):
  Si T[f("j.nationalité")] == NULL:
    T[f(j.nationalité)] <- j.nationalité
    Afficher(j.nationalité)

g)

Etape	Id Operation	Description	Card
A	2	Lire table Joueur, filtrer nationalité = ‘France’ Projeter sur Nom, Prenom, AnNaiss	5
B	1	Trier sur le premier elément dans les attributs projetés AnNaiss, Prenom, Nom	-
C	0	Afficher le résultat	-

h)

Etape	Id Operation	Description	Card
A	2	Lire table Joueur, filtrer Nationalité = ‘Suède’, projection sur j.Njoueur, j.Nom \(\rightarrow\) créer une table de hachage T(j.NoJoueurs, j.Nom)	3
B	3	Lire table Gain, filter LieuTournoi = ‘RC’, projeter sur g.NuJoueur, g.Annee \(\rightarrow\) jointure en utilisant T	24
C	1	Jointure grace à la table de hachage précedemment créée	-
D	0	Afficher le résultat	-

Remarque: On lit les 3 tableaux de l’énoncé en même temps

Remarque: On commence toujours par traiter la première opération de lecture (C’est le fils le plus à gauche sur la représentation de la requete sur l’arbre)

Page incomplète ou erronée? Contribuez sur le repo