File

L e 30/12/2011
EFM Tech. Prog. Structurée TDI1 D
Page 1
Examen de Fin de Module
Techniques de Programmation Structurée
Durée : 3h00
Barème : / 30 pts
Étude de cas (24 Pts)
Une entreprise de distribution d'ouvrages scolaires dispose des dépôts situés dans des régions différentes. Ces
dépôts stockent des ouvrages publiés par différents éditeurs.
Le gestionnaire de cette entreprise précise les points suivants :
 Un livre peut être écrit par plusieurs écrivains.
 Un livre peut être stocké dans plusieurs dépôts, il faut connaître la quantité totale en stock par dépôt et
par éditeur.
 Un livre ne peut être édité qu'une seule fois chez le même éditeur, mais il peut être édité par plusieurs éditeurs
différents.
On souhaite développer une application pour la gestion de distribution d'ouvrages scolaires.
Vous disposez des fonctions prédéfinies suivantes :
 Val(chaine de caractère): Qui reçoit une chaine de caractère et retourne la valeur numérique associée à
cette chaine
 CDate(chaine de caractère): Qui reçoit une chaine de caractère et retourne la valeur date associée à
cette chaine
 Date(): Qui retourne la date du jour
 Année(Date donnée) : Qui retourne l'année d'une date
Gestion des livres
Les informations des livres sont stockées dans un tableau à deux dimensions «Liv» contenant les informations
suivantes : Code Livre, Titre, Thème
Tâche 1. Écrire l’algorithme qui permet d'ajouter un livre en interdisant la répétition du code livre….3 pts
Tâche 2. Écrire l’algorithme qui permet de trier le tableau par thème.................................... ................ 2 pts
Tâche 3. Écrire l’algorithme qui permet d'afficher les informations d'un livre donné.............................2 Pts
Gestion des Editions
Puisqu'un livre peut avoir plusieurs éditeurs, on dispose d'un tableau à deux dimensions appelé «Edit-Liv»
contenant trois colonnes : Nom Éditeur, Code livre, Année d'édition
Tâche 4. On souhaite remplir ce tableau mais à condition qu'un livre ne puisse être édité qu'une seule fois
chez le même éditeur ........................................................................................................ 3 pts
Tâche 5. Écrire l’algorithme qui permet d'afficher les éditions d'un livre donné cette année ........ 3 pts
Gestion des Ecrivains
Le tableau «ECR-Liv» à deux dimensions stocke les livres avec leurs écrivains correspondants
Tâche 6. Écrire l’algorithme qui affiche le nombre de livres par écrivain................................3 pts
Tâche 7. Ecrire la fonction «NBliv» qui retourne le nombre d'écrivains pour un livre donné...2pts

L e 30/12/2011
EFM Tech. Prog. Structurée TDI1 D
Page 2
Gestion des Dépôts
L'objectif principal de l'application est de gérer le stock des différents dépôts, on dispose d'un tableau «Dep» à
deux dimensions stockant : Code dépôt, Nom région, Nom Éditeur, Code livre et QS (Quantité en Stock). On a
aussi un tableau à une seule dimension «reg» contenant les noms des régions.
Tâche 8. Écrire la procédure qui permet d'ajouter un dépôt en vérifiant si la région existe déjà dans le
tableau «reg» et le livre existe dans le tableau «Liv».......................................3 pts
Tâche 9. Écrire la fonction «ST» qui retourne le stock total d'un livre donné....................3 pts
Exercice (6 Pts)
Déterminer si deux phrases sont équivalentes.
Soit deux phrases terminées par un même terminateur.
Elles sont dites équivalentes si elles ont les mêmes lettres dans le même ordre mais avec un nombre
d'occurrences de ces lettres qui peut différer entre les deux phrases.
On supposera qu'il existe une fonction longueur lg de chaîne qui renvoie un entier
Exemple :
abbcccdeeeffg
aabcdeffffg sont équivalentes
Donnez l'algorithme de la procédure.