Feuille 4 : agrégats et sous-programmes élémentaires

#define   NBMAXTAB   10

typedef struct { int ajour; int min,max; } minMax;	/* voir remarque */
typedef struct { int n; int t [NBMAXTAB]; minMax mm; } AgrTab;	/* nb.de valeurs utilisées dans t */ /* zone mémoire pour les valeurs */ /* minimum et maximum des valeurs */

Exemple: AgrTab t1 = { 4, { 30, 31, 52, 33 } , { 0 } };

On veut gérer une suite de nombres entiers dans un agrégat de type AgrTab; plus précisément, on désire:

1   ajouter une valeur à la suite (valeur tapée au clavier)
2   visualiser les éléments de la suite
3   trouver le minimum et le maximum des éléments de la suite (voir remarque)
4   détecter la présence d'une valeur dans la suite
5   supprimer une valeur de la suite, son rang étant saisi
6   modifier un élément de la suite (saisir le rang et la nouvelle valeur)

1. Conception
   Vous écrirez des sous-programmes pour
   • a) afficher un message proposant les choix ci-dessus et saisir la réponse
   • b) ajouter une valeur aux éléments d'un tableau (prévoir le comportement en cas de saturation)
   • c) afficher les éléments d'un tableau d'entiers; afficher les éléments d'un agrégat de type AgrTab
   • d) trouver le maximum des éléments d'un tableau
   • e) rechercher une valeur dans un tableau et renvoyer son indice dans le tableau ou -1 si elle est absente dans le cas contraire
   • f) retirer un élément d'indice connu d'un tableau (prévoir le comportement en cas d'indice incorrect)
   • les sous-programmes mentionnés en b, d, e et f   ne font ni saisie ni affichage.

     Et vous écrivez ensuite un programme principal pour effectuer le traitement demandé.

     Avant de programmer vous envisagez de passer par différentes versions de taille croissante. Chaque version traite 1 ou 2 possibilités de plus que la précédente, et n'est abordée que lorsque la précédente a été vérifiée.

     Un plan de travail:
     1. version fournissant les possibilités     1+2
     2. version incluant de plus       3+4
     3. version incluant de plus       5+6

2. Remarques
   • a) pour initialiser un calcul de minimum (ou de maximum) d'entiers, vous pouvez utiliser la constante INT_MAX (resp. INT_MIN) définie par l'intermédiaire du fichier limits.h situé dans le répertoire : usr/include
     Quels sont les autres constantes définies dans ce fichier, ou par l'intermédiaire de ce fichier?

   • b) on ne doit calculer les minimum et maximum d'une suite que si l'utilisateur le demande; quand le calcul est fait, on note ces valeurs dans le champ mm (mm.min et mm.max) et on marque ces valeurs comme connues (champ mm.ajour à 1).
     

     Si la suite ne change pas et que l'utilisateur redemande minimum et maximum, un nouveau calcul n'est pas nécessaire. Si la suite change, (par retrait, modification ou ajout d'un élément) minimum et maximum peuvent ne plus être corrects, mais on ne recalculera pas ces valeurs; on les marque alors comme inconnues (0 dans mm.ajour ).
     

     Ainsi la valeur du champ mm.ajour permet de savoir si un nouveau calcul de minimum est nécessaire.