Feuille 2 : utilisation élémentaire des tableaux

Pour maîtriser la programmation effectuée, il faut prévoir des exemples pour vérifier le comportement des programmes. Les exemples présentés dans les énoncés d'exercice sont là; pour aider à la compréhension de l'énoncé, mais leur nombre est insuffisant pour vérifier un programme.

1. Recherche séquentielle
   Ecrire un programme qui remplisse un tableau d'entiers, lit un nouvel entier et effectue une recherche séquentielle de ce dernier dans le tableau.
   Dans la première version, vous remplacez la lecture du tableau par une initialisation à; la déclaration.
   Prévoir l'affichage des éléments du tableau, à; raison de 10 valeurs par lignes.

2. Chiffres dans une base quelconque

   Ecrire un programme pour trouver les chiffres dans une base b (1<b<33) d'un entier positif n, en adaptant par exemple l'algorithme ci-contre, qui fournit d'abord le chiffre des unités, puis celui des dizaines ... On veut obtenir une chaîne de caractères contenant la repésentation de n en base b. Commencez par le cas b=10.

   do { c = n%b; printf( "%d", c); n = (n-c)/b  } while( n > 0 );

3. Statistiques élémentaires
   A partir des déclarations
   #define  N   1000 /* taille de population */
   #define  A   5.0    /* borne inférieure*/
   #define  B   15.0    /* borne supérieure*/
   #define  E   20       /* taille d'un échantillon*/
   #define  C   6    /* nombre de classes*/
   
   • a) Générer, par utilisation de la fonction rand(), un tableau tr de N réels compris entre les bornes A et B.
     Dans l'exemple ci-dessous, 9 valeurs réelles comprises entre 0 et 1 sont générées:
     #include <stdlib.h>
     ...
     int i; double tr[9], div;
     div=0x8fff;     /* 2**15 */
     for( i=0; i<9; i=i+1) tr[i]=rand()/div;
   • b) Générer un tableau ti de E entiers compris entre 0 et N-1 .
     Remplir un tableau ec par les valeurs de tr dont les indices sont dans ti.
   • c) Calculer la moyenne des N éléments de tr, et celle des E éléments de ec.
   • d) On découpe l'intervalle [ A B [ en C sous-intervalles de même amplitude, et on compte le nombre d'éléments de tr dans chaque sous-intervalle: le iième élément se trouve dans l'intervalle numéro k défini par:
       nbsp; k := Ent( (tr[i] - A) / (B - A) * C) ;
       nbsp; si k = C alors k := C-1
     (les intervalles sont numérotés de 0 à; C-1 )
     Déterminer le tableau d'entiers hi contenant les effectifs de chacun des sous-intervalles.
     Tracer un histogramme en C classes des valeurs de tr.

   Tableaux à deux dimensions

4. Construire et afficher un tableau carré contenant:
   le caractère 'o' sur la diagonale
   le caractère '+' sur la parallèle immédiatement au-dessus de la diagonale
   le caractère '-' sur la parallèle immédiatement au-dessous de la diagonale
   le caractère ' ' ailleurs

5. Soit la séquence suivante:
   #define DIM 7
   char tc[DIM][DIM]; int i,j;
   for( i=0; i < DIM ; i=i+1 )
        for( j=0; j < DIM ; j=j+1) tc[i][j]='-';
   for( i=1; i < DIM*DIM ; i=i+DIM) tc[ 0 ][ i ] = '*';
   Afficher ligne à; ligne les éléments de tc et expliquez le résultat.

6. Construire un tableau contenant:

   123...67
   234...71
     ...
   712...56

7. Statistiques, distribution d'échantillonnage:
   Soit les déclarations
   #define P   100
   double te[ E ] [ P ], me[ P ];

   Suite à l'exercice 3: on extrait P 'échantillons' des N valeurs du tableau tr, puis on les étudie.

   • a) Remplir chaque colonne de te par un extrait aléatoire de E valeurs du tableau tr (voir exo 3.b sur la façon d'extraire E valeurs de façon aléatoire).
   • b) Calculer dans me la moyenne de chaque échantillon, et calculer la moyenne de me.
   • c) Déterminer et tracer un histogramme en C classes des moyennes d'échantillonnage placées dans me.

8.  :