Discussion :

[bastienUPMC]

Bonjour à tous, je m'appelle Bastien
je dois effectuer un projet sur MATLAB et je suis novice en la matière

Quelqu'un pourrait-il m'aider pour juste une question s'il vous plait ?? voici la question :

Créer une fonction qui prend en entrée une matrice A qui stocke l'état (0 ou 1) des cellules sur une grille à l'itération N et renvoit une matrice B qui stocke l'état des cellules à l'intération N+1.
Pour déterminer le nombre de voisins de chaque cellule qui détermine l'état de la cellule à l'itération suivante on doit calculer la somme de la matrice A avec sa translatée d'une cellule dans 8 directions différentes

Je sais bien comment créer une fonction, etc... mais pour cette question je bute carrément...

Merci de votre aide

[Jean Dumoncel]

Bonjour,

est-ce que c'est un problème d'algorithme ou de code? Si c'est un problème de code, montre-nous ce que tu as commencé à faire.

[shaiHulud]

Le gros problème c'est comment tu mets à jour les éléments au bord de la matrice (ils n'ont pas de voisins pour les 8 directions).

Ceci mis à part, pour translater les éléments intérieurs d'une matrice A vers le bas et la gauche (par exemple) et le sommer avec A, il suffit de

Code :

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

1
2
3
4
 
A_interieur= A(2:end-1,2:end-1);
A_interieur_bas_gauche= A(3:end,1:end-2);
somme_pour_element_interieurs= A_interieur+A_interieur_bas_gauche;

[bastienUPMC]

@magelan: Bonjour et merci de m avoir répondu. En fait je ne sais pas qu'elle fonction utiliser. Il faudrait peut être utiliser des boucles for imbriquées ... Enfin je ne sait pas trop. C est pour cela que je viens chercher de l aide...

@VV33D: Bonjour merci de votre réponse. Voilà, c est mon problème... Comment faire la translation de matrices dans les huit directions... Et que cela se reproduise ensuite, et ensuite... Je ne sais pas quelle fonction utiliser...

[shaiHulud]

Ce n'est pas dur d'adapter mon code pour avoir la transformée dans les 7 autres directions. Ce code traite la matrice dans son ensemble donc pas besoin de boucle.

Je te propose la solution suivante (je te laisse l'implémenter)

Code :

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

1
2
3
4
5
 
function B= update(A)
%1/ rajoute ligne et colonne de 0 à droite, gauche, dessus et dessous de A
%2/ calcul les 8 directions pour la matrice intérieure comme je le fais et fais la somme. Les éléments au bord considèrent qu'ils ont des 0 comme voisins manquants.
%3/ renvoie cette valeur (de mm dimension que A)

Pour l'itération, il suffit de

Code :

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

1
2
3
4
 
for n=1:1000
    A= update(A);
end

[bastienUPMC]

Merci bien pour votre réponse. Je pense comprendre mais j'ai encore du mal à comprendre ce que vous avez mis en en commentaire. Je suis désolé mais vu que je suis novice, si vous pouviez détailler la chose je vous en serait vraiment reconnaissant...

[shaiHulud]

Voila

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
function B= update_(A)
%1/ rajoute ligne et colonne de 0 à droite, gauche, dessus et dessous de A
[P,Q]= size(A);
A_extended= zeros(P+2,Q+2);
A_extended(2:end-1,2:end-1) = A;
%2/ calcul les 8 directions pour la matrice intérieure comme je le fais et fais la %   somme. Les éléments au bord considèrent qu'ils ont des 0 comme voisins %  manquants.
directions=[1,1;0,1;-1,1;1,0;-1,0;1,-1;0,-1;-1,-1]';
somme=0; 
for d= directions
somme= somme+ A_extended((2+d(1)):(end+d(1)-1)  ,(2+d(2)):(end+d(2)-1) );
end
%3/ renvoie cette valeur (de mm dimension que A)
B= somme;

Code :

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

1
2
3
4
5
6
 
%TEST
B= update_(ones(3,3))
 3     5     3
 5     8     5
 3     5     3

[bastienUPMC]

Milles Merci pour cette réponse complète je comprends mieux