Les tableaux bidimensionnels

esprit ►
Ecole Supérieure Privée
Les méthodes de recherche et de tri dans un tableau unidimensionnel

d’Ingénierie et de Technologies
Matière : Programmation Procédurale I Unité pédagogique : Algorithmique &
Support : Prosit Programmation
Séance : APP Année universitaire: 2018-2019
Classe(s) : 1A

Enoncé:

Un magasin souhaite faire un inventaire de stock. L'inventaire permettra de recenser et de

valoriser les produits qui se trouvent dans les rayons de son entrepôt. Pour ce faire, il fait
appel à vos services pour développer une application de gestion d'inventaire. L'application
devra d'abord :

­Saisir le nombre de rayons et le nombre de types de produits présents dans l'entrepôt du

magasin. Cela permettra de spécifier les dimensions de la matrice à utiliser.

Exemple :
nombre de rayons = 4, nombre de types de produits = 4

Produit1 (marteau) Produit2 (pince) Produit3 (écrou) Produit1 (vice)

Rayon1
Rayon2

Rayon3
Rayon4

L'application permettra via un Menu de :

 Les tableaux bidimensionnels
esprit ►
Ecole Supérieure Privée
Les méthodes de recherche et de tri dans un tableau unidimensionnel

d’Ingénierie et de Technologies
Matière : Programmation Procédurale I Unité pédagogique : Algorithmique &
Support : Prosit Programmation
Séance : APP Année universitaire: 2018-2019
Classe(s) : 1A

- Saisir la quantité présente de chaque produit dans les différents rayons de l'entrepôt,

- Mettre à jour la quantité d'un produit donné dans un rayon donné,

- Calculer et afficher la quantité totale de chaque produit. Les quantités totales des

produits doivent être stockées dans un tableau à part.

- Saisir le prix unitaire de chaque produit.

- Calculer et stocker dans un tableau à part le prix total des produits,

- Supprimer du tableau des prix totaux toutes les cases ayant un prix égale à zéro.

On vous demande par la suite de trier ce tableau en ordre croissant comme suit:

Rechercher en premier lieu le plus petit élément le placer au début du tableau, recommencer

avec le second plus petit, le placer en seconde position ainsi de suite jusqu'à avoir parcouru la

totalité du tableau.

Maintenant, on vous demande de tester l'existence d'une valeur saisie par l'utilisateur

dans le tableau contenant le prix total relatif à chaque produit selon la description qui suit:

On teste si la valeur à chercher est juste au milieu,si ce n'est pas le cas, On met donc de côté

la première moitié et on effectue le même raisonnement sur la seconde et ainsi de suite sur

chaque nouvelle partie, on réduit progressivement la liste en allant soit dans la partie gauche,

soit dans la partie droite, pour parvenir finalement la valeur à chercher.