La figure ci-dessous illustre une vision d’ensemble des composants constituant un système relationnel et ses applications (ses interactions avec les utilisateurs via des programmes clients). Vous devez analyser les éléments de cette architecture pour répondre aux questions suivantes :

1. Quels sont les trois niveaux principaux représentés sur l'image ? Décrivez leur rôle dans un système de gestion de base de données. (Donner une réponse claire !)
   
2. Quelle est la relation entre le niveau physique et la mémoire RAM ?
   
3. Combien de programmes clients sont connectés au serveur SGBD dans cette illustration ? Quelle est la différence entre les programmes clients sur la machine de Philibert et celui sur la machine d'Athénaïs ?
   
4. Expliquez le rôle de la conversion entre le niveau logique et le niveau physique dans le SGBD.
   
5. Quel type de problème pourrait survenir si plusieurs programmes clients accédaient simultanément au SGBD, et comment celui-ci peut-il gérer ce problème ?
   

1. L'axiome de pseudo transitivité nous dit que si V→K et KM→Z, alors VM→Z. Démontrer cet axiome à l'aide des autres axiomes d'Armstrong.
   
2. Soit R2(A,B,C,D,E,G,H) F2= { AB→C ; B→D ; CD→E ; CE→GH ; G→A }. En utilisant les axiomes d'Armstrong, montrer que l'on peut déduire de cet ensemble : (a) AB→E ; (b) BG→C ; (c) AB→G.
   
3. Soit la relation R3( A, B, C, D, E, G) avec les Dfs F3 ={AB→C, C→A, BC→D, ACD→B, D→EG, BE→C, CG→BD, CE→AG}
   (a) Montrer que les Dfs CE→A et CG→B sont redondantes.
   (b) En déduire une couverture non redondante de F3
   (c) Montrer qu'il y a un attribut étranger dans ACD→B.
   
4. Soit la relation R4( A, B, C, D, E) avec les Dfs X={A→CD, C→BDE, D→CE}
   (a) Calculer une couverture élémentaire de F.
   (b) Donner deux couvertures non redondantes réduites de X.
   
5. La relation suivante décrit des commandes faites par des clients de Santchou, avec les produits et quantités commandées par client.
   Commandes (NumCom, DateCom, NumCli, AdrCli, NumProd, Prix, Qte)
   (a) Quelle est la clé de cette relation ?
   (b) En quelle forme normale elle est ?
   (c) La mettre en 3FN le cas échéant.
   
6. Soit R la relation suivante, avec les dépendances :
   R (A, B, C, D, E, F, G) : AB → C, AB → D, AB → E, AB → F, B → C, D → E, D → F, G → A
   (a) Établir le (un) graphe minimum de dépendances. Quel(s) est (sont) l'identifiant(s) de R ?
   (b) Quelle est la forme normale de R ? Justifier votre réponse.
   

Contexte : BdDschang a mis en place une réforme dites des spécialités en 2024/2025. A l'occasion de cette réforme il a été demandé à Mr. Salif une refonte du système de la scolarité du cycle ingénieur. Des interviews au niveau de la direction des sites et de la direction des études ont été faites. Nous vous présentons ci-dessous le compte-rendu volontairement simplifié.

Description du système : Pour gérer le suivi de la scolarité d'un étudiant dans le cycle ingénieur, on commence par l'inscrire avec son nom, son prénom et son origine scolaire (DUT, CPI, CPGE, ...). Chaque année scolaire un étudiant est inscrit à un ou plusieurs programmes. En 1ère année il n'y a qu'un seul programme : ING1 TC. En deuxième année, il y a plusieurs programmes : ING2 TC, Spécialité : GI ou GM, Orientation : MSI ou TSI ou IFI ou SNHP ou IAD. En 3ème année, il y a 12 programmes de type option : ISIN, GL, ISICO, IDSI, Télécoms, ICOM, IFI, IAD, SNHP, Info mécatronique, DSI. Certains programmes nécessitent comme prérequis d'autres programmes. Pour passer en année supérieure, l'étudiant doit obtenir une moyenne générale supérieure ou égale à 10 sur l'ensemble de matières contenues dans les programmes dans lesquels il est inscrit. Le calcul de la moyenne se fait à l'aide d'une moyenne pondérée. Les pondérations de chaque matière peuvent être revues lors de chaque année scolaire. Des projets regroupant plusieurs matières sont réalisés par les étudiants et notés par le corps professoral. La note obtenue dans une matière est une moyenne pondérée dans laquelle intervient des notes d'épreuves surveillées et éventuellement le projet (si projet il y a). Une matière est renseignée à travers un nom, son objectif. Pour chaque année scolaire elle est enseignée pendant un semestre donné. A la fin de chaque année, un étudiant peut se trouver dans un des trois cas : passage en année supérieure, redoublant, exclu. On mémorise pour chaque année et pour chaque étudiant l'ensemble des notes de matières, sa moyenne générale et son statut de fin d'année.