Programme débutant

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Programme débutant

snowflakes

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 :

#include <cini.h>
#include <cini_graphic.h>
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
#define MAX 7
#define MIN 2
int rand_a_b(int a, int b){
return rand()%(b-a) +a;
}
int main(){
int brut[MAX+1];
int compress[MAX+1];
int i;
int j;
int k;
int h;
int compteur;
int taille;
taille=rand_a_b(MIN, MAX+1);
for(i=0; i<taille; i++){
brut[i]=rand_a_b(0,2);
}
brut[taille]=-1;
for(k=0; k<=taille; k++){
compteur=0;
while ((brut[k]==brut[k+1])&&(brut[k]!=-1)){
compteur++;
}
if(compteur!=0){
compress[k]=compteur;
compress[k+1]=brut[k];
}
else{
compress[k]=brut[k];
}
k++;
}
for(h=0; h<taille+1; h++){
if(compress[h]<2){
printf("brut[%d]=%d\n", h, compress[h]);
}
else{
if(compress[h+1]==1){
for(j=0; j<compress[h]; j++){
printf("brut[%d]=%d\n", h+j, 1);
}
}
else{
for(j=0; j<compress[h]; j++){
printf("brut[%d]=%d\n", h+j, 0);
}
}
}
}
return 0;
}

En vous remerciant de m'avoir lue.

Publicité

Farian

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 !

snowflakes

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!

h3bus

Troll Inside

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++

snowflakes

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 :

#include <cini.h>
#include <cini_graphic.h>
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
#define MAX 7
#define MIN 2
int rand_a_b(int a, int b){
return rand()%((b-a)) +a;
}
int main(){
int brut[MAX+1];
int compress[MAX+1];
int i;
int j=0;
int k;
int h;
int l;
int compteur;
int taille;
srand( time(NULL));
taille=rand_a_b(MIN,MAX+1);
printf("taille=%d\n", taille);
for(i=0; i<taille; i++){
brut[i]=rand_a_b(0,2);
printf("brut[%d]=%d\n", i, brut[i]);
}
brut[taille]=-1;
printf("brut[%d]=%d\n", taille, brut[taille]);
for(k=0; k<taille; k++){
compteur=1;
while ((brut[k]==brut[k+1])&&(brut[k]!=-1)){
compteur++;
}
if(compteur!=1){j=k;
compress[j]=compteur;
compress[j+1]=brut[j];
j++;
}
else{
compress[j]=brut[j];
j++;
}
printf("compress[%d]=%d\n", j, compress[j]);
}
for(h=0; h<MAX; h++){
if(compress[h]==0){
printf("brut[%d]=%d\n", h, compress[h]);
}
else{
if (compress[h]==1){
printf("brut[%d]=%d\n",h, compress[h]);
}
else{
if(compress[h+1]==1){
for(l=0; l<compress[h]; l++){
printf("brut[%d]=%d\n", l, 1);
}
}
else{
for(l=0; l<compress[h]; l++){
printf("brut[%d]=%d\n", l, 0);
}
}
}
}
}
return 0;
}

Merci encore!

h3bus

Troll Inside

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++

snowflakes

Bonsoir,

Quelque chose dans ce genre l?

Code :

#include <cini.h>
#include <cini_graphic.h>
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
#define MAX 7
#define MIN 2
int rand_a_b(int a, int b){
return rand()%((b-a)) +a;
}
int main(){
int brut[MAX+1];
int compress[MAX+1];
int i;
int j=0;
int k=0;
/*int h;
int l;*/
int compteur;
int taille;
srand( time(NULL));
taille=rand_a_b(MIN,MAX+1);
printf("taille=%d\n", taille);
for(i=0; i<taille; i++){
brut[i]=rand_a_b(0,2);
printf("brut[%d]=%d\n", i, brut[i]);
}
brut[taille]=-1;
printf("brut[%d]=%d\n", taille, brut[taille]);
for(k=0; k<taille; k++){
compteur=1;
while (brut[k]==brut[k+1]){
compteur++;
}
for(j=0; j<taille; j=j+2){
if(compteur==1){
compress[j]=brut[j];
}
else{
compress[j]=compteur;
compress[j+1]=brut[j];
}
printf("compress[%d]=%d\n", j, compress[j]);
}
}
/*
for(h=0; h<MAX; h++){
if(compress[h]==0){
printf("brut[%d]=%d\n", h, compress[h]);
}
else{
if (compress[h]==1){
printf("brut[%d]=%d\n",h, compress[h]);
}
else{
if(compress[h+1]==1){
for(l=0; l<compress[h]; l++){
printf("brut[%d]=%d\n", l, 1);
}
}
else{
for(l=0; l<compress[h]; l++){
printf("brut[%d]=%d\n", l, 0);
}
}
}
}
}
*/
return 0;
}

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.

h3bus

Troll Inside

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++

salah_samir_75

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.

Modération

Citation :

je commence par quoi ?

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

FORUM HardWare.fr

Programmation

Programme débutant

Sujets relatifs
[Python] Programme débutant	[Python] Aide pour un programme de débutant
programme débutant sur les chaînes.	[vba excel debutant] creer 1 programme en boucle
[RESOLU]Debutant en C++, petite question a propos d'un programme	[MAPLE] Programme de musique generation dune partition (débutant)
Programme pour calculer une moyenne (débutant)	Débutant ==> Problème avec un programme
Débutant- Conseils pour développer un programme d'incubation	HELP please, pb debutant de raccord entre bdd sql et programme java
Plus de sujets relatifs à : Programme débutant

Page générée en 0.092 secondes