Discussion :

[sandball22]

bonjour,

j'aimerais utiliser un tableau de 100 données de type entier.
Je dois remplir ce tableau par des variables aléatoires qui arrivent au compte goute.
Je ne dois faire aucun traitement tant que je n'ai pas 100 valeurs dans mon tableau.
Une fois que j'ai 100 valeurs, je dois faire la moyenne de ces 100valeurs.
En même temps, je dois gérer l'arrivée de nouvelle valeur dans mon tableau en remplaçant la valeur la plus ancienne par une nouvelle valeur. et donc ensuite faire la moyenne de ces valeurs. et ainsi de suite.

Pouvez vous m'aider pour faire cela?
Merci

[fregolo52]

Bel exercice !!
Le genre qu'on trouve lors d'un entretien d'embauche ou à l'école.

Avant même de coder, il faut penser à l'algorithme. Ca ressemble à une "pile".

[brachior]

Dans ce que j'ai compris,
Vu que la taille est fixe,
J'utiliserai un tableau "circulaire" avec un index
Ainsi qu'une variable de somme pour éviter un calcul long à chaque fois

[olivieram]

Cela m'a fait penser au crible d'Eratosthène (ici), mais ce n'est pas cet algorithme que vous voulez

En fait, deux fonctions sont nécessaires:

l'une pump(élément)
Si la liste fait 100 éléments
remplacer le Xième élément dans la liste
Sinon
insérer
Si la liste fait 100 éléments alors calculer la moyenne

enfin un main()
boucler sur 500 éléments
Générer aléatoirement un élement
appeler la fonction pump(élément)
C:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
 
int *liste;
int size;
int position;
 
void calcule_moyenne()
{
       /* calculer la moyenne */
}
 
void pump(int e)
{
   if (size < 100)
   {
      liste[position] = e;
      position = position + 1;
      size = size + 1;
   }
   else {
      if (!(position % 100)) {
         position = 0;
      }
      liste[position] = e;
      position = position + 1;
   }
   if (size >= 100)
   {
      calcul_moyenne();
   }
}
 
void main(char *argv[], int argc)
{
  int ielement;
  size = 0;
  liste = (int*)malloc(100*sizeof(int));
  position = 0;
  for(ielement = 0; ielement < 500; ielement = ielement + 1)
  {
     int r = (int)(random() * 1000);
     pump(r);
  }
}

[diogene]

On peut suivre le schéma suivant :

- N  : une constante entière (#define N 100)
- tab : un tableau de N entier
- cpt : un compteur de données initialisé à 0
- somme : une variable initialisée à 0 stockant la somme des données stockées dans le tableau
---------------------------------------
- A chaque nouvelle valeur val
  - ajouter val à la somme : somme += val
  - Si cpt < N , stocker val dans tab[cpt] : tab[cpt] = val
  - Sinon il faut rechercher la position de la plus ancienne valeur. 
         Elle est située en ianc = (cpt-N) modulo N. 
         - retrancher cette valeur de somme  :  somme -= tab[ianc]
         - ranger la nouvelle valeur à la place de l'ancienne : tab[ianc] = val
  - incrémenter cpt : cpt++
  - Si cpt >= N calculer la moyenne : somme/(float)N

[sandball22]

Olivieram quelle la difference entre position et size?? Comment je sais quel est l element le plus ancien dans le tableau?

[olivieram]

Olivieram quelle la difference entre position et size?? Comment je sais quel est l element le plus ancien dans le tableau?

Bonjour sandball22,
'position' est la position courante dans la liste.
'size' est la taille de la liste.

Avant qu'il y ait 100 éléments dans la liste, 'size' et 'position' augmentent au fûr et à mesure.
Quand il y a 100 éléments dans la liste, on calcule la moyenne.
'position' est toujours la position courante, mais on revient toujours à 0 quand la position a atteint 100.

Pour moi, le plus ancien élément dans la liste, c'est l'élément qui se trouve dans l'index 0 de la liste. Mais, au fûr et à mesure que l'on écrase le plus ancien à ce moment là, le plus ancien élément se trouve à l'index 'position'.

[sandball22]

je ne comprends pas trop la condition suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
      if (!(position % 100)) 
      {
         position = 0;
      }

ce n'est pas plutôt :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
      if ((position % 100)) 
      {
         position = 0;
      }

???