matrice blocs homogènes Fermé

Question

Bonjour c'est encore moi. Je crois qu'il y a eu un mal entendu la dernière fois. En fait je ne vous demande pas de faire mes devoirs à ma place, mais de m'expliquer la dernière question de l'exercice qui me semble un peu flou. J'ai fait tout le reste. Voilà je répète la question .

-> A partir des blocs homogènes trouvés par la question 1, générer une matrice qui sera une approximation de la matrice M initiale.

Je ne vous demande pas de me donner la réponse mais de m'expliquer le principe sur lequel je dois me baser pour construire cette matrice finale à partir des blocs homogènes.

Merci d'avance.

sambia39 · Answer

Bonjour,
que veux-tu dire par bloc homogène ? 
a tu à des éléments de même natures, même forment, de même taille , où tous simplement parmi pas mal d'objets tu dois créé une matrice qui représente l'ensemble des objets homogène ? 
bref tu peux nous en dire plus . 
à bientôt

haikei00X · Answer

Bonjour sambia39,
Voilà je m'explique un peu. On a une matrice de dimension " puissance de 2" on doit dans un premier lieu vérifier si l'écart type de la matrice est inférieur  à un seuil fixé si c'est le cas on s'arrête, si non on divise la matrice en 4 blocs et on refait la même chose avec chaque bloc. La division des blocs des blocs s'arrête si l'écart type est inférieur au seuil ou si la dimension atteinte est 2 . Un bloc est dit homogène si son écart type est inférieure au seuil fixé. A la fin quand on aura rassemblé tous les blocs homogènes , et c'est là ou je bloque, on doit construire une matrice finale approximative à la matrice initiale à partir de ces blocs homogènes trouvés. 
Ma question est la suivante:
 Sur quoi je dois me baser pour générer cette matrice finale à partir des blocs homogènes?
Merci d'avance.
P.S Les blocs sont représentés de la manière suivante :{ligne,colonne,taille,moyenne}  
Par exemple le bloc {0,0,2,10} est le bloc qui commence par la ligne 0,la colonne 0 est de taille 2 et de moyenne 10.

fiddy · Answer

Bonjour,

 Là, c'est plus un problème de compréhension que de C...
on doit construire une matrice finale approximative à la matrice initiale à partir de ces blocs homogènes trouvés. 
C'est à nous de te poser la question :-). Si tu ne sais pas, peut-être, voir avec ton prof (s'il s'agit d'un exercice).
 
Cdlt,

Google is your friend

sambia39 · Answer

Bonsoir, alors d'après tes explications, ta matrice approximative doit être l'ensemble de tes blocs homogènes c'est-à-dire le résultat de ta division et elle doivent toutes avoir une taille identique et dont l'ensemble doit plus ou moins être l'équivalent de ta matrice initiale voir la moitié de celle-ci (je pense)
Cependant est-il possible de voir le code, le pseudo-code ou l'algorithme dont as-tu à écris ?

à bientôt

fiddy · Answer

sambia39, c'est ce que je comprends aussi. Mais en l'assemblant ainsi, on obtient exactement la matrice initiale, non ?

sambia39 · Answer

Bonjour 
oui, je le pense aussi mais, j'ai des forts doutes, car il faut également prendre en compte l'autre facteur (tous les autres blocs que l'on ne désire pas) et c'est justement là qu'il peut y avoir un hic, car au final, si on a plus de mauvais bloc que le contraire, l'ensemble des blocs ne formerait pas (plus ou moins) sa matrice initiale vue que l'on cherche à s'en approcher. 

Cependant, je suis d'accord avec toi sur ce point que c'est plutôt une question de logique que de langage C, de plus je dirais avec précision que c'est plus un exercice mathématique que l'on doit appliquer à l'informatique, ça fait penser aux réducteurs de matrice, sans rentré dans les détaille qui est utilisé pour donner une autre matrice semblable ou qui s'en approche, grâce au changement de base de la matrice dans un état fini (algèbre linéaire les matrice endomorphisme/ polynômes d'endomorphismes). 

Bref, ce qui m'amène à poser les questions suivantes à  @haikei00X :
jusque-là qu'est-ce que tu as déjà faite et surtout quel est l'algorithme que tu à utiliser ?
Peux-tu poster ton algorithme et ton code sources ?
et surtout peux-tu nous fournir l'énoncé exact de ton problème car, sans lui on ne peut pas t'aider  voir même à coup sûr ont fait dur hors sujet.
à bientôt

haikei00X · Answer

Voilà mon code: #include #include #include #include #define maxD 64 #define s 5 typedef double matD[maxD][maxD]; typedef struct noeud *ptr; matD I,J,K,L; typedef struct bloc{ int ligne; int colonne; int taille; float moyenne; }bloc; struct noeud { bloc cont; ptr suiv; }; /****************************************************/ void inser_fin(ptr &liste,bloc a) { ptr p,q; /* creer le noeud */ p=(ptr) malloc(sizeof(struct noeud)); if (p==0) {printf("Pas d'espace mémoire "); exit(1) ;} /* remplir le noeud par les données */ p->cont.ligne=a.ligne; p->cont.colonne=a.colonne; p->cont.taille=a.taille; p->cont.moyenne=a.moyenne; p->suiv=NULL; /* si la liste est vide */ if (liste==NULL)liste=p; else {// recherche le dernier du noeud for(q=liste;q->suiv!=NULL;q=q->suiv); //lier le dernier avec le noeud à insérer q->suiv=p; } } /*************************************************/ /*******************************************************/ void affiche(ptr liste) { ptr p; for(p=liste;p!=NULL;p=p->suiv) printf("%d %d %d %f ",p->cont.ligne,p->cont.colonne,p->cont.taille,p->cont.moyenne); printf(" "); } /*************************************************************/ /*********************************************************************/ void saisir_mat(matD M,int &n) {int i,j; printf("Donnez la dimension de la matrice M puissance de 2: "); scanf("%d",&n); for(i=0;i2 && n!=m) ; n=m; /***Bloc 2***/ do { j=j+2; homogene(N,i,j,n,homog); } while( n>2 && n!=m) ; n=m; /***Bloc 3***/ do { i=i+2; j=j-2; homogene(M,i,j,n,homog); } while( n>2 && n!=m) ; n=m; /***Bloc 4***/ do { j=j+2; homogene(M,i,j,n,homog); } while( n>2 && n!=m) ; } } /******************************************************************************/ //programme principal main() { matD M={ {10,10,20,20,40,40,40,40}, {10,10,20,20,40,40,40,40}, {30,30,50,50,40,40,40,40}, {30,30,50,50,40,40,40,40}, {60,60,60,60, 5, 5,20,20}, {60,60,60,60, 5, 5,20,20}, {60,60,60,60,20,20, 7, 5}, {60,60,60,60,20,20, 7, 7}}; int n=8; int i=0,j=0; ptr homog; //saisir_mat(M,n); printf("Les blocs homogenes de M sont : "); homogene(M,i,j,n,homog); getch(); } c'est le code qui répond à la première question.Le problème avec ce code c'est que lorsque j'exécute la moyenne du premier bloc homogène trouvé est calculée mais pour les autres blocs homogènes j'ai une moyenne de 0.

fiddy · Answer

Bonjour, Lorsque tu postes ton code, il faut utiliser la balise "code" et seulement celle-ci (pas de gras). Exemple : <"code c">/*ici ton code*/<"/code"> : sans les guillemets. #include Non standard. De fait, getch() et cie sont à éviter. Tu peux utiliser getchar(); à la place. #define s 5 Non obligatoire mais conventionnel. On utilise une majuscule généralement pour définir une macro. Et accessoirement avec un nom plus intelligible. matD I,J,K,L; On évite les variables globales en C. Déclare-les plutôt dans ton main() et tu passes ces variables en argument de tes fonctions. main() Le bon prototype du main() sans argument est : int main(void) De fait, il faut mettre : return 0; en fin de main(). Je te conseille d'éviter de mélanger les double et les float. D'une manière générale, et sauf cas particulier (comme l'embarqué), je te conseille de n'utiliser que des doubles. void inser_fin(ptr &liste,bloc a) Pas correct en C. Plutôt : void inser_fin(ptr *liste, bloc a); Bien sûr, il faut modifier l'appel pour envoyer l'adresse de liste. De même pour void saisir_mat(matD M,int &n) Corrige pour les autres prototypes de fonctions. printf("M[%d][%d]=%lf ",i,j,M[i][j]); Il faut utiliser "%f" pour afficher un double (et non %lf). Attention sqrt() (voir aussi pour les autres fonctions) prend un double en argument (et non un float)... Voilà pour ce que j'ai vu. Le reste n'est pas trop lisible sans balise. Je te laisse donc corriger tout ça, et reposte-le avec la bonne balise. Bon courage.

Matrice blocs homogènes

8 réponses

Discussions similaires