Correction

Exercice 1

1. 1. Pour la relation clients, une clé primaire possible est id_client car la valeur est unique pour chaque enregistrement.

   Pour la relation prestations, une clé primaire possible est id_prestation pour la même raison.

   2. La relation prestations possède une clé étrangère, il s'agit de id_client.
   3. id_client est de type entier, nom est de type chaine de caractères.
   5. Ouellet, 0475016031

   Foucault, 0475918885

   Croteau, 0475460794

   Rivard, 0475339127

   2. SELECT date, heure_debut
      FROM prestations
      WHERE employe='Didier' AND duree > 1;
      

   3. Bonenfant

   Foucault

   Rivard

   Rouze

   Croteau

2. 1. Problème de redondance

   2. tarifs(#id_tarif, tarif_horaire)
      prestations(#id_prestation, id_client, date, heure_debut, duree, type, employe, id_tarif)
      clients(#id_client, nom, adresse, code_postal, ville telephone)
      

Exercice 2

1. Routeur	destination	passerelle	interface	distance
   A	G	C	eth0	2
   B	G	C	eth2	2
   C	G	F	eth0	1
   D	G	E	eth2	2
   E	G	F	eth1	1
   F	G	G	eth1	0

2. def calcul_montant(prix_TF, quantite_TF, prix_TC, quantite_TC):
       montant = quantite_TF * prix_TF + quantite_TC * prix_TC
       if montant >= 100 and montant < 200:
           montant = montant - 0.1 * montant
       elif montant >= 200:
           montant = montant - 0.2 * montant
       return montant
   

3. 1. [46, 108, 55, 53]
      [46, 108]  [55, 53]
      [46] [108] [55] [53]
      [46, 108] [53, 55]
      [46, 53, 55, 108]
      

   2. Proposition 1

   3. def tri_fusion(liste):
          if len(liste) <= 1:
              return liste
          liste_g = tri_fusion(liste[0:len(liste) // 2])
          liste_d = tri_fusion(liste[len(liste) // 2:len(liste)])
          return fusion(liste_g, liste_d)