Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de

Année Académique 2023 / 2024

Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

Travaux de Synthèse – Fiche de Travail Numéro 1

Algorithmes + Base de Données Et Langage SQL + MERISE + UML

TS1 – Algorithmes Et Structures de Données

On désire automatiser la gestion de stock des consommables d’une entreprise ATCHANG. Un

produit est caractérisé par la référence du produit, la désignation, la quantité en stock, la quantité seuil, la
date du dernier approvisionnement et le matricule du fournisseur. Une commande est caractérisée par le
numéro de la commande, la quantité commandée et la date de la commande (on admet ici que dans une
commande ne figure qu’un et un seul produit). Un fournisseur est caractérisé par son matricule, son nom et
son numéro de téléphone. Les produits, les commandes et les fournisseurs sont enregistrés respectivement
dans des vecteurs de taille 1000, 2500 et 200 éléments. TAF :

1) Définir toutes les structures de données devant servir à la résolution de ce problème. (5 pts) ;

2) Écrire une procédure permettant d’enregistrer un produit. La procédure prend en paramètre le

nombre de produit déjà enregistré (on suppose qu’il est strictement inférieur à la capacité maximale
du vecteur) et le vecteur de produits. (3 pts) ;

3) Écrire une procédure qui appelle celle écrite en 2. Et qui enregistre 1000 produits. (3 pts) ;

4) Écrire une fonction qui étant donné le vecteur des commandes calcule et retourne la fréquence de
commande d’un produit dont la référence est donnée en paramètre. (4 pts) ;

5) Écrire une fonction permet de savoir si un produit est en quantité suffisante en stock. La fonction
prend en paramètre le vecteur de produit et la référence du produit. (3 pts) ;

6) Écrire une procédure qui affiche la liste des produits livrés à une date précise. (Après avoir identifié
les différents paramètres de la procédure, le candidat écrira la procédure). (4 pts) ;

7) Écrire une procédure donnera la liste triée des fournisseurs ayant fournis un produit. La procédure
prendra en entrée le vecteur des produits et le vecteur des fournisseurs. (3 pts).

TS2 - Algorithmes Et Structures de Données

On désire écrire un programme pour la gestion des locations de véhicules. Un Véhicule appartient
à une Agence et est caractérisée par son Numéro de Châssis, sa Marque, son Modèle et son Type. Une

Année Académique 2023 / 2024 1

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01
 Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de
Année Académique 2023 / 2024
Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

Agence possède un Code et est située dans une Ville. Un Client a un Numéro, un Nom, un Prénom, une
Date de Naissance et une Profession. Les Clients signent des Contrats de Location et chaque Contrat a une
durée et est signé à une Date précise. Le Prix de la Location d’un Véhicule est fixé de façon journalière.
On suppose que les informations sur les Contrats, les Véhicules, les Agences et les Clients sont rangés dans
des vecteurs de taille respectives 5000, 100, 10, 500. Travail A Faire :

1) Définir les Structures de données permettant de résoudre le problème posé (5pts) ;

2) Ecrire un Sous - Programme qui prend en entrée le nombre de contrats déjà enregistrés, le vecteur
des contrats puis enregistre un nouvel contrat. Les informations sur le contrat seront lues au clavier
et le nombre de contrat enregistré sera mis à jour (5pts) ;

3) A un moment donné, le caissier a devant lui 20 clients désirant chacun signé un contrat. Ecrire un
Sous - Programme qui prend en entrée le nombre de contrats déjà enregistrés, le vecteur des contrats
et qui appelle le Sous - Programme précédent pour enregistrer les contrats des 20 clients placés
devant le caissier (5pts) ;

4) Ecrire un Sous - Programme qui enregistre dans le vecteur des Véhicules autant de véhicule que
veut l’utilisateur sachant qu’on doit éviter les doublons. Les informations sur les véhicules seront
clues au clavier. L’utilisateur sera appelé à répondre à la question « Continuer ? O / N » (5pts) ;

5) Ecrire un Sous - Programme qui trie le vecteur des clients par ordre alphabétique (5pts).

TS3 – Analyse Informatique MERISE

L’entreprise de vente des Matelas décide d’informatiser la gestion de ses stocks ; pour cela elle
décide de s’intéresser particulièrement aux informations suivantes :

 Les commandes : référence, date commande, date livraison, référence produit, quantité commandée,
quantité livrée ;

 Les clients : référence, raison sociale, adresse, tél., fax ;

 Les magasins : désignation, adresse, capacité ;

 Les produits : référence, désignation, prix unitaire ;

 Les principales règles de gestion issues de l’analyse du fonctionnement de l’entreprise sont les
suivantes :

Année Académique 2023 / 2024 2

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01
 Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de
Année Académique 2023 / 2024
Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

o Les clients peuvent passer plusieurs commandes ;

o Les produits peuvent être stockés dans des magasins différents ; ces magasins peuvent
évidemment contenir différentes références produits ;

o Une commande particulière ne concerne qu’un seul produit.

L’objectif de la direction est de mettre en place, grâce au système informatique, des procédures
d’aide à la sélection des magasins à partir desquels les clients vont être livrés (en fonction des quantités de
produit en stock dans ces magasins et de la situation géographique des clients) et d’automatiser à partir de
cette procédure la mise à jour des stocks.

TS4 – Analyse Informatique MERISE

Une académie souhaite gérer les cours dispensés dans plusieurs collèges. Pour cela, on dispose des
renseignements suivants : Chaque collège possède d’un site Internet ; Chaque collège est structuré en
départements, qui regroupent chacun des enseignants spécifiques. Parmi ces enseignants, l’un d’eux est
responsable du département ; Un enseignant se définit par son nom, prénom, tél, mail, date de prise de
fonction et son indice ; Chaque enseignant ne dispense qu’une seule matière ; Les étudiants suivent quant
à eux plusieurs matières et reçoivent une note pour chacune d’elle ; Pour chaque étudiant, on veut gérer son
nom, prénom, tél, mail, ainsi que son année d’entrée au collège ; Une matière peut être enseignée par
plusieurs enseignants mais a toujours lieu dans la même salle de cours (chacune ayant un nombre de places
déterminé) ; On désire pouvoir calculer la moyenne par matière ainsi que par département ; On veut
également calculer la moyenne générale d’un élève et pouvoir afficher les matières dans lesquelles il n’a
pas été noté ; Enfin, on doit pouvoir imprimer la fiche signalétique (, prénom, tél, mail) d’un enseignant ou
d’un élève

TS5 – Base de Données Et Le Langage SQL

Un Centre de Formation En Informatique Propose des Formations de Différents Niveaux. Chaque

Formation Est Organisée En Plusieurs Sessions Afin de Répondre à La Forte Demande dans Le Secteur.
Le Schéma Conceptuel du Système Est Le Suivant :

Année Académique 2023 / 2024 3

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01
 Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de
Année Académique 2023 / 2024
Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

Organiser Session
1,1
1,1 NumSession <pi> Entier
DateDebutSession Date Animer
...

1,n

1,n
Formation
NumFormation <pi> Entier
Professeur
IntituléFormation Caractère variable (50)
NiveauFormation Entier NumProfesseur <pi> Entier
DuréeFormation Entier NomProfesseur Caractère variable (50)
PrénomProfesseur Caractère variable (50)
...
1,n

Stagiaire

Concerner NumStagiaire <pi> Entier

NomStagiaire Caractère variable (50)
Nbre_Inscrits Entier 1,n
PrénomStagiaire Caractère variable (50)
VilleStagiaire Caractère variable (50)
...

TAF :

1) Déduire Le Schéma Relationnel Correspondant ;

2) Elaborez Les Requêtes Suivant En Langage SQL :

a) Créer Les Tables du Système ;

b) Quels Sont Les Stagiaires (Numéro, Nom, Prénom) Ayant Suivi La Session 1537 ;

c) Quels Sont Les Noms des Formateurs Triés Par Ordre Croissant Ayant Animé Les Sessions
Relatives à La Formation « Initiation A SQL » ;

d) Quel Est Le Nombre des Sessions Animées En 2019 Par Chaque Professeur Trié Par Ordre
Décroissant Sur Le Nom du Professeur (Nom, Nombre de Sessions) ;

e) Quelle Est La Durée Moyenne des Formations Dont Les Sessions Ont Débutées En 2015 ;

f) Quelles Sont Les Formations (Numéro, Intitulé) Relatives Au Système d’Exploitation

Windows (Intitulés des Formations dans Lesquels Le Mot Windows Est Présent) ;

g) Quelles Sont Les Formations (Numéro, Intitulé) Qui Ne Donnent Pas Lieu à Des Sessions
Depuis Le 1er Janvier 2023.

TS6 – Base de Données Et Langage SQL : Soit le schéma de base de données relationnel suivant :

 AGENCE (NumAgence, NomAgence, VilleAgence, ActifAgence) ;

Année Académique 2023 / 2024 4

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01
Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de
Année Académique 2023 / 2024
Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

 CLIENT (NumClient, NomClient, VilleClient) ;

 COMPTE (NumCompte, #NumAgence, #NumClient, Solde) ;

 EMPRUNT (NumEmprunt, #NumAgence, #NumClient, Montant). Ecrire Le Requêtes

Suivantes En SQL :

1) Liste des agences ayant des comptes-clients

2) Clients ayant un compte à “DOUALA”

3) Clients ayant un compte ou un emprunt à “ DOUALA ” ;

4) Clients ayant un compte et un emprunt à “ DOUALA ” ;

5) Clients ayant un compte et pas d’emprunt à “ DOUALA ” ;

6) Clients ayant un compte et nom de la ville où ils habitent ;

7) Clients ayant un compte à “Paris-Etoile” et nom de la ville où ils habitent ;

8) Clients ayant un compte dans une agence où “Ahmed” a un compte ;

9) Agences ayant un actif plus élevé que toute agence de “ DOUALA ” ;

10) Clients ayant un compte dans chaque agence de “ DOUALA ” ;

11) Clients ayant un compte dans au-moins une agence de “ DOUALA ” ;

12) Emprunteurs de l'agence “ DOUALA ” classés par ordre alphabétique ;

13) Solde moyen des comptes-clients de chaque agence ;

14) Solde moyen des comptes-clients des agences dont le solde moyen est > “10 000” ;

15) Nombre de clients habitant “ DOUALA ” ;

16) Nombre de clients de l'agence “ DOUALA ” n'ayant pas leur adresse dans la relation CLIENT ;

17) Insérer le n-uplet dans la relation CLIENT ;

18) Diminuer l'emprunt de tous les clients habitant “ DOUALA ” de “5%” ;

19) Fermer les comptes de “Ahmed” ;

Année Académique 2023 / 2024 5

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01
 Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de
Année Académique 2023 / 2024
Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

20) Supprimer de la relation AGENCE toutes les agences sans client ;

TS7 – Analyse Informatique Avec UML

On souhaite développer une application informatique qui permet la gestion des emprunts des Cd-
rom contenant des jeux vidéo pour les enfants. Un employé s’occupe d’enregistrer les emprunts des
adhérents qui veulent emprunter les cd-rom. L’employé doit d’abord s’authentifier pour effectuer cette
opération. Chaque cd emprunté doit être rendu à l’employé de la biblio après une durée de 3 jours.
L’adhérent donc peut réserver des cd-rom contenant des jeux, chaque réservation doit mentionner
l’emprunteur, le jeu et la date de réservation. L’adhérent est averti quand le jeu (cd) revient en rayon.
L’employé peut aussi organiser des événements, pour se faire il doit donner les informations suivantes : le
nombre minimal et maximal des participants, les jeux à tester, la date de l’événement et l’heure de début
de l’événement. L’adhérent qui souhaite participer à un événement peut s’inscrire à condition qu’il y ait
encore de la place disponible. Pour se faire il doit saisir un mot de passe et login. Si l’adhérent trouve une
place disponible alors il peut payer sa cotisation en ligne par un système de paiement externe. Travail A
Faire : Décrire les exigences fonctionnelles du système, Développez le diagramme de cas d’utilisation et
Déduire le diagramme de classe.

TS8 – Analyse Informatique Avec UML

Un vidéo club est un centre de distribution qui assure essentiellement la location de films préenregistrés.
Les éditeurs procurent les cassettes aux exploitants soit en location soit en vente. Les exploitants peuvent
donc passer avec les éditeurs des contrats de location d'une durée moyenne de 6 mois ou passer des
commandes à partir de catalogues fournis régulièrement par les éditeurs. Un vidéo club entretient des
relations avec une trentaine d'éditeurs environ. Lorsque les exploitants constatent une usure des cassettes
qui leur appartiennent, ils ont la possibilité de les vendre à des grossistes qui peuvent alors pratiquer des
ventes au rabais. Un seul statut est proposé aux clients, celui d'adhérent. Chaque adhérent se voit attribuer
une carte d'adhésion sur laquelle est mentionné un code adhérent. Il peut alors choisir entre plusieurs types
d’abonnement. Les tarifs varient selon le mode d'abonnement choisi. Quatre tarifs adaptés aux locations
sont proposés en fonction des différents types d'abonnement. Toutefois, on peut louer des cassettes aux
clients non abonnés sans leur faire profiter des avantages tarifaires réservés aux abonnés. Le but est de
décrire la vue des besoins (use case view) de ce système en utilisant le logiciel Objecteering. Travail A
Faire : Faire le diagramme Cas d’Utilisation UML de modélisation.

TS9 – Pratique de Système d’Information

Année Académique 2023 / 2024 6

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01
 Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de
Année Académique 2023 / 2024
Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

Un géomètre dispose d’un nombre important de clients pour lesquels il fait les relevés
topographiques des terrains. Il aimerait pour chacun d’eux avoir la possibilité de recenser tous leurs terrains
ainsi que leur superficie à l’aide d’un mini logiciel de gestion des clients. Pour le moment, il dispose juste
d’un calepin dans lequel il note le nom, le numéro de téléphone, et l’adresse du client et pour chaque client,
il enregistre donc l’ensemble des terrains de ces clients. Le terrain quant à lui est constitué d’une adresse,
d’une superficie en mètre carré et d’un nom de vendeur. Répondre Aux Questions Suivantes :

1) Fournissez le dictionnaire de données complet relatif à l’énoncé ci – dessus. (10 Pts) ;

2) Donnez le MCD permettant de répondre à ce problème. (10 Pts) ;

3) Utilisez PowerAMC pour dessiner le MCD ainsi conçu. (10 Pts) ;

4) Fournissez le MLD relatif au MCD précédemment crée. (5 Pts) ;

5) A l’aide de MySQL, Créez une base de données contenant les tables obtenues dans le MLD de la
Question 4. (10 Pts) ;

6) Insérer quelques enregistrements dans l’ensemble des tables de la BDD Et Exporter Votre Base de
Données. (5 Pts)

TS10 – Pratique de Système d’Information

Une société de location des voitures désire moderniser sa gestion. Pour cela, le directeur général
vous contacte. Après l’entretien, avec lui, vous ressortez avec les informations suivantes : chaque client de
la structure est identifié par un nom, un prénom, une adresse postale, une adresse électronique, un numéro
de téléphone. Pour chaque voiture, les informations suivantes sont conservées : immatriculation, marque,
modèle et état. Le client a le choix entre deux formules de locations : sois un forfait journalier avec durée
illimitée, soit au réel et dans ce cas, le prix est calculé en fonction de deux paramètres : la durée en jours et
le kilométrage parcouru. Le client règle lors de la prise du véhicule ; il règle le solde éventuel lors de la
restitution du véhicule. Le forfait journalier, le prix au kilomètre ainsi que le prix journalier de location ne
dépend que du type de voiture. La durée minimale de location est la journée et pour cela un contrôle doit
être fait avant la date de début de location et après la date de fin de location. Répondre Aux Questions
Suivantes :

1) Fournissez le dictionnaire de données complet relatif à l’énoncé ci – dessus. (10 Pts) ;

2) Donnez le MCD permettant de répondre à ce problème. (10 Pts) ;

Année Académique 2023 / 2024 7

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01
Fiche de Travail N1 – Travaux de Synthèse (Algorithmes + Base de
Année Académique 2023 / 2024
Données + MERISE Et UML – Monsieur Wilfreed – 655 25 55 01

3) Utilisez PowerAMC pour dessiner le MCD ainsi conçu. (10 Pts) ;

4) Fournissez le MLD relatif au MCD précédemment crée. (5 Pts) ;

5) A l’aide de MySQL, Créez une base de données contenant les tables obtenues dans le MLD de la
Question 4. (10 Pts) ;

6) Insérer quelques enregistrements dans l’ensemble des tables de la BDD Et Exporter Votre Base de
Données. (5 Pts).

Année Académique 2023 / 2024 8

Fiche de Travail N1 – Travaux de Synthèse : Algo + BDD + MERISE Et UML - Mr WILFREED - 655 25 55 01