Programme débutant

Programme débutant - C - Programmation

Marsh Posté le 16-03-2013 à 23:34:48    

Bonsoir,
 
Je suis toute débutante en C, et je dois programmer un petit programme en C en exercice.
Le but consiste à compresser et décompresser un tableau d'entiers ne comportant que des bits, dont la dernières cases remplies vaudra -1.
Le tableau brut de départ aura une taille maximale définie par l'entier MAX, et la taille de la séquence de bits entrés sera définie de manière aléatoire (elle sera comprise entre 2 et MAX, si j'ai bien compris la consigne...).
On parcoure le tableau, en comptant les groupes de bits identiques successifs. S'ils n'apparaissent qu'une fois de suite, il sera conservé tel quel, sinon, il se ra stocké sous la forme "n" suivit de l'élément répété.
 
ex
0 0 1 1 1 0 1 -1
sera compressé en
2 0 3 1 0 1 -1
 
J'ai donc écrit un programme qui compressait les valeurs du tableau "brut" dans le tableau "compress". Je suis censée utiliser la fonction CINI_random, mais je n'arrive pas à la faire fonctionner (visiblement, bien que la bibliothèque cini.h soit incluse en début de programme, la fonction n'est pas déclarée...). On m'a donc recommandé d'utiliser la fonction rand(), que je ne comprends pas très bien...
 
La dernière partie du programme est censée parcourir le tableau compress et afficher les données brutes du tableau brut...
 
Je sais que ma syntaxe est mauvaise, que j'ai trop de variables de boucles et que le tout est beaucoup trop désordonné (par ailleurs, le programme ne marche pas, lorsque je l'exécute, il tourne à l'infini...).J'ai inclus un peu trop de bibliothèques aussi, étant censée n'utiliser que cini.h ... C'est pour quoi je vous demande de l'aide.
 

Code :
  1. #include <cini.h>
  2. #include <cini_graphic.h>
  3. #include <stdlib.h>
  4. #include <time.h>
  5. #include <stdio.h>
  6. #define MAX 7
  7. #define MIN 2
  9. int rand_a_b(int a, int b){
  10.     return rand()%(b-a) +a;
  11. }
  13. int main(){
  15. int brut[MAX+1];
  16. int compress[MAX+1];
  17. int i;
  18. int j;
  19. int k;
  20. int h;
  21. int compteur;
  22. int taille;
  24. taille=rand_a_b(MIN, MAX+1);
  25. for(i=0; i<taille; i++){
  26.  brut[i]=rand_a_b(0,2);
  28. }
  29. brut[taille]=-1;
  32.  for(k=0; k<=taille; k++){
  33.            
  35.  compteur=0;
  36.        
  37.         while ((brut[k]==brut[k+1])&&(brut[k]!=-1)){
  38. compteur++;
  39. }
  41.  if(compteur!=0){
  42.   compress[k]=compteur;
  43.   compress[k+1]=brut[k];
  44.  }
  45.  else{
  46.   compress[k]=brut[k];
  47.  }
  48.         k++;
  49.        
  50.     }
  51.        
  56. for(h=0; h<taille+1; h++){
  57.  if(compress[h]<2){
  58.   printf("brut[%d]=%d\n", h, compress[h]);
  59.  }
  60.  else{
  61.   if(compress[h+1]==1){
  62.    for(j=0; j<compress[h]; j++){
  63.     printf("brut[%d]=%d\n", h+j, 1);
  64.    }
  65.   }
  66.   else{
  67.    for(j=0; j<compress[h]; j++){
  68.     printf("brut[%d]=%d\n", h+j, 0);
  69.    }
  70.   }
  71.  }
  72. }
  77. return 0;
  78. }


 
En vous remerciant de m'avoir lue.

Reply

Marsh Posté le 16-03-2013 à 23:34:48   

Reply

Marsh Posté le 17-03-2013 à 02:30:17    

Bonsoir !
 
Dans votre boucle while, ligne 37 vous n'incrémentez pas votre variable, ce qui fait que vous restez indéfiniment dans la boucle si la condition est vraie pour la valeur courante de k.
 
Vu l'heure, je n'ai pas le courage d'analyser plus que ça votre code :)
 
Bonne continuation !

Reply

Marsh Posté le 17-03-2013 à 12:36:12    

Bonjour,
 
Merci de votre réponse.
J'ai incrémenté la variable k dans ma boucle while: la boucle tourne à l'infini.
J'ai donc enlevé l'incrémentation dans le while (elle est déjà présente dans le for): le programme compile mais rien n'apparaît après éxecution.
 
Bonne journée!

Reply

Marsh Posté le 17-03-2013 à 14:37:06    

Il faut que tu réfléchisse à ton algorithme, actuellement ça ne peut pas marcher, et Farian a raison sur la boucle infinie ligne 37.
 
Deuxième conseil, utiliser des noms de variables plus explicite pour les index de tableau, surtout quand on a deux index qui tournent en parallèle (enfin là tu ne les as pas mais tu les aura ;) )


---------------
sheep++
Reply

Marsh Posté le 17-03-2013 à 15:47:45    

Bonjour,
 
Je viens de réecrire tout ça, mais ça ne marche toujours pas . Je vais tenter de renommer les variables de manières correcte, merci du conseil (et pourtant, pas sûre de faire un truc plus clair, je risque de devenir encore plus fouillie...).
 

Code :
  1. #include <cini.h>
  2. #include <cini_graphic.h>
  3. #include <stdlib.h>
  4. #include <time.h>
  5. #include <stdio.h>
  7. #define MAX 7
  8. #define MIN 2
  11. int rand_a_b(int a, int b){
  12.     return rand()%((b-a)) +a;
  13. }
  15. int main(){
  17. int brut[MAX+1];
  18. int compress[MAX+1];
  19. int i;
  20. int j=0;
  21. int k;
  22. int h;
  23. int l;
  24. int compteur;
  25. int taille;
  27. srand( time(NULL));
  28. taille=rand_a_b(MIN,MAX+1);
  29. printf("taille=%d\n", taille);
  31. for(i=0; i<taille; i++){
  32.  brut[i]=rand_a_b(0,2);
  33. printf("brut[%d]=%d\n", i, brut[i]);
  34. }
  35. brut[taille]=-1;
  36. printf("brut[%d]=%d\n", taille, brut[taille]);
  38. for(k=0; k<taille; k++){
  39.  compteur=1;
  40.  while ((brut[k]==brut[k+1])&&(brut[k]!=-1)){
  41.   compteur++;
  42.  }
  45.  if(compteur!=1){j=k;
  46.   compress[j]=compteur;
  47.   compress[j+1]=brut[j];
  48.   j++;
  49.  }
  50.  else{
  51.   compress[j]=brut[j];
  52.   j++;
  53.  }
  54.  printf("compress[%d]=%d\n", j, compress[j]);
  55.        
  56.        
  57.     }
  58.        
  61. for(h=0; h<MAX; h++){
  62.  if(compress[h]==0){
  63.   printf("brut[%d]=%d\n", h, compress[h]);
  64.  }
  65.  else{
  66.   if (compress[h]==1){
  67.    printf("brut[%d]=%d\n",h, compress[h]);
  68.   }
  69.   else{
  70.   if(compress[h+1]==1){
  71.    for(l=0; l<compress[h]; l++){
  72.     printf("brut[%d]=%d\n", l, 1);
  73.    }
  74.   }
  75.   else{
  76.    for(l=0; l<compress[h]; l++){
  77.     printf("brut[%d]=%d\n", l, 0);
  78.    }
  79.   }
  80.  }
  81.  }
  82. }
  87. return 0;
  88. }


 
Merci encore!

Reply

Marsh Posté le 17-03-2013 à 16:19:02    

Tu n'incrémentes toujours pas k après la ligne 41...
 
Ensuite ligne 45: "j=k" pourquoi?
Tu as deux index, n'accède à brut qu'avec k et à compress qu'avec j
Les deux index n'ont aucune raison d'être égaux et ils doivent être gérés indépendamment.
 
Dernier conseil: fait une fonction pour l'affichage de ton tableau. Le le code est illisible (et difficile à maintenir).


---------------
sheep++
Reply

Marsh Posté le 17-03-2013 à 17:04:34    

Bonsoir,
 
Quelque chose dans ce genre l?

Code :
  1. #include <cini.h>
  2. #include <cini_graphic.h>
  3. #include <stdlib.h>
  4. #include <time.h>
  5. #include <stdio.h>
  7. #define MAX 7
  8. #define MIN 2
  11. int rand_a_b(int a, int b){
  12.     return rand()%((b-a)) +a;
  13. }
  15. int main(){
  17. int brut[MAX+1];
  18. int compress[MAX+1];
  19. int i;
  20. int j=0;
  21. int k=0;
  22. /*int h;
  23. int l;*/
  24. int compteur;
  25. int taille;
  27. srand( time(NULL));
  28. taille=rand_a_b(MIN,MAX+1);
  29. printf("taille=%d\n", taille);
  31. for(i=0; i<taille; i++){
  32.  brut[i]=rand_a_b(0,2);
  33. printf("brut[%d]=%d\n", i, brut[i]);
  34. }
  35. brut[taille]=-1;
  36. printf("brut[%d]=%d\n", taille, brut[taille]);
  39. for(k=0; k<taille; k++){
  40.  compteur=1;
  41. while (brut[k]==brut[k+1]){
  43.  compteur++;
  44. }
  45. for(j=0; j<taille; j=j+2){
  46.  if(compteur==1){
  47.   compress[j]=brut[j];
  48.  }
  49.  else{
  50.   compress[j]=compteur;
  51.   compress[j+1]=brut[j];
  52.  }
  53.  printf("compress[%d]=%d\n", j, compress[j]);
  54. }
  55. }
  61.        
  62.        
  63.    
  64.        
  66. /*
  67. for(h=0; h<MAX; h++){
  68.  if(compress[h]==0){
  69.   printf("brut[%d]=%d\n", h, compress[h]);
  70.  }
  71.  else{
  72.   if (compress[h]==1){
  73.    printf("brut[%d]=%d\n",h, compress[h]);
  74.   }
  75.   else{
  76.   if(compress[h+1]==1){
  77.    for(l=0; l<compress[h]; l++){
  78.     printf("brut[%d]=%d\n", l, 1);
  79.    }
  80.   }
  81.   else{
  82.    for(l=0; l<compress[h]; l++){
  83.     printf("brut[%d]=%d\n", l, 0);
  84.    }
  85.   }
  86.  }
  87.  }
  88. }
  89. */
  92. return 0;
  93. }


 
Je suis désolée, je sais que le programme est illisible, en 18 ans de vie je n'ai jamais codé, et on me balance de la programmation en pleine figure: je tente de comprendre, mais la route est longue et dure...
 
Merci.

Reply

Marsh Posté le 17-03-2013 à 18:25:20    

Non...
 
Le code est un point, mais ce qui semble te déranger là c'est l'algorithme.
Réfléchi à ton algo et seulement ensuite à comment le coder.
 
Là j'ai l'impression que tu paniques et que tu écris n'importe quoi...


---------------
sheep++
Reply

Marsh Posté le 20-03-2013 à 13:23:47    

salutations, j'ai une question si possible quand on ecrit ce programme avec le language C, est ce que c'est pareil dans mfile de matlab?
si oui , je cherche à ecrire un programme pour modeliser un machine electrique, je commence par quoi ? merci.

Reply

Marsh Posté le 20-03-2013 à 14:00:18    

Citation :

je commence par quoi ?

Par créer votre propre sujet au lieu de venir polluer celui d'un autre.
 

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed