Année Universitaire 2021-2022

Université d'Abomey-Calavi (UAC)

Faculté des Sciences et Techniques (FAST)
Département de Mathématiques
2ème année de Maths, Informatique & Applications (MIA 2)
Structures de Données Avancées : TEST BLANC

Session de mars 2018

Durée : 2 heures
Tout document autorisé.

CONSIGNES
1. La composition se fera sur ordinateur.
2. Créer un dossier de travail dénommé : NUMmi2 (où NUM représente votre numéro matricule).
Exemple : mon numéro matricule est 112456 ; alors je crée le dossier : 112456mi2.
3. Les chiers de vos programmes seront enrégistrés dans le dossier de travail créé précédemment.
4. A la n de la composition, seul le dossier de travail (comportant les chiers de vos
programmes) sera copié sur l'une des clés usb des surveillants de salle.
Exercice 1
Dans cet exercice, on écrira 3 chiers source C diérents.
On appelle rang d'une lettre de l'alphabet, le numéro d'ordre de cette lettre. Ainsi on a :
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

Vous travaillerez dans cet exercice avec un tableau d'entiers monTab composé des rangs des lettres de
votre nom de famille.
Exemple : BADAROU Yves Jean travaillera avec monTab={2,1,4,1,18,15,21}
Lorsque le nom est composé de plusieurs autres noms, on ne va considérer que le premier nom de cette
liste.
1. monTab1.c : Ecrire un programme (dans le chier monTab1.c) qui saisit un entier au clavier et qui
recherche si cet entier appartient au tableau monTab.
2. monTab2.c : Ecrire un programme (dans le chier monTab2.c) qui recherche et ache le plus petit
et le plus grand élément du tableau monTab.
3. monTab3.c : Ecrire un programme (dans le chier monTab3.c) qui calcule et ache le produit et la
moyenne arithimétique des éléments du tableau monTab.

Exercice 2
Le code source de cet exercice sera édité dans le chier gestionArticle.c
On souhaite créer un programme en langage C de gestion de stock d'un magasin de vente de divers. Dans
ce magasin, un Article est identié par trois données : reference (entier), designation et prixUnitaire.
1. Dénir la structure Article.
2. Créer une fonction void lireArticle (Article articles [], int n) permettant de remplir un tableau de
n articles.
3. Créer une fonction void acherArticle (Article articles [], int n) permettant d'acher la liste des
articles stockés dans le tableau articles.
4. Créer une fonction void supprimerArticle (Article articles [], int * n, int reference) permettant de
supprimer un article stockés dans le tableau articles en fournissant sa réference.

1
5. Créer une fonction void ajouterArticle (Article articles [], int *n) permettant d'ajouter un article
dans le tableau articles.
6. Créer une fonction void triByDesignation (Article articles [], int n) permettant d'acher les articles
classés par ordre alphabétique des désignations.
7. Créer une fonction void triByPrix (Article articles [], int n) permettant d'acher la liste des articles
classés du plus cher au moins cher.
8. Créer une fonction void saveArtciles (Article articles [], int n) permettant d'enregistrer les articles
dans un chier texte, les valeurs des champs de chaque article seront séparées par  ; .
9. Ecrire un programme qui ache à l'utilisateur le menu suivant :
a : Lire les articles.
b : Acher les articles classés du plus cher au moins cher.
c : Acher les articles classés par ordre alphabétique des désignations.
d : Ajouter un nouvel article.
e : Supprimer un article.
f : Enregistrer les articles.
g : Quitter le programme.
Tapez votre choix :
et réalise l'opération demandée par l'utilisateur en utilisant les fonctions dénies précédemment.

FIN