Extraction d'éléments d'une matrice [Résolu]

[Imène_23]

Bonjour à tous

je suis en train d'écrire une fonction qui aura par exemple en entrée la matrice X :

Code :

1
2
3
1 2 3
1 1 3
3 2 2

et en sortie elle me renvoie le vecteur T:

Code :

 1 2 3

donc elle me site les éléments de la matrice.
j'ai fais ca pour commencer:

Code :

1
2
3
4
5
6
7
8
9
10
ini=X(i,j); p=2;  T(1)=X(i,j)
for i=1 to 3
    for j=1 to 3
        if X(i,j) ≠ ini
            T(p)=X(i,j)
            p=p+1;
            ini=X(i,j)
        end
    end
end

cela marche très bien pour les trois premiers éléments mais après ca se répéte
quelqu'un aurais une idée SVP pour régler ca?

[Alexis.M]

Tu devrais faire un effort de reformulation, car personnellement je ne comprends pas ce qu'il faut faire.

Que prend ta fonction en entrée et que doit-elle retourner ?

[pseudocode]

Envoyé par Alexis.M

Tu devrais faire un effort de reformulation, car personnellement je ne comprends pas ce qu'il faut faire.

Que prend ta fonction en entrée et que doit-elle retourner ?

Vu l'allure du code, je suppose qu'elle doit retourner la liste éléments de la matrice, sans doublons.

[b_reda31]

Envoyé par Imène_23

Code :

1.à quoi sont initialisé i et j ? Peut être que vous vouliez écrire ini=X(1,1). Bien que cela soit aussi faux.
2.Pourquoi initialiser p à 2, s'il représente l'indice du vecteur de sortie T, vous devriez commencer à partir de la valeur 1, non?
3. Dans la condition

Code :

1
2
3
4
5
if X(i,j) ≠ ini
            T(p)=X(i,j)
            p=p+1;
            ini=X(i,j)
        end

Vous comparer la valeur de X(i,j) par rapport au dernier élément ajouté dans T et non pas par rapport à l'ensemble des éléments contenus dans T ; par conséquent, vous éviter uniquement d'avoir des doublons successifs dans le vecteur T.

[Imène_23]

oui voilà je cherche à retourner la liste d'éléments de la matrice, sans doublons.

Envoyé par b_reda31

1.à quoi sont initialisé i et j ? Peut être que vous vouliez écrire ini=X(1,1). Bien que cela soit aussi faux.
2.Pourquoi initialiser p à 2, s'il représente l'indice du vecteur de sortie T, vous devriez commencer à partir de la valeur 1, non?.

oui au debut c'est X(1,1) et je le met dans le vecteur, forcement c'est le premier élément (T(1)=X(1,1)=1); après je compare avec les autre éléments de la matrice si c'est différent, je l'ajoute au vecteur donc il sera forcement dans T(2) d'où le p=2... et je continue en incrementant le p;
Mon soucis est maintenant que ca se répéte..
j'espère que j'été plus claire.

[Alexis.M]

De quel langage s'agit-t-il ?
Existe-t-il une notion de liste dans ce langage ?
As-tu des contraintes connus sur les éléments qui peuvent apparaître dans la matrice.

Dans tous les cas ils manque dans ton code un parcours de la liste déjà existante pour savoir si elle contient ou non l'élément courant.

Si tu possèdes une structure de liste, le pseudo code s'écrirait:

Code :

1
2
3
4
5
6
7
8
9
T = liste_vide()
for i=1 to nrows(X)
   for j=1 to ncol(X):
       if not contains(T,X(i,j)) 
            append(T,X(i,j))
       endif
   endfor
endfor

Si tu dois impérativement t'en sortir avec un tableau et que tu ne connais pas à l'avance quels sont les éléments que ta matrice doit contenir tu dois parcourir a chaque fois ton tableau pour t'assurer que l'élément courant n'est pas présent:

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
T(1) = X(1,1); p = 1
for i = 1 to 3
   for j = 1 to 3 
      e = X(i,j)
      present = False
      for k = 1 to p 
         if T(k) == e
             present = True
             break
         endif
      if not e :
          p = p+1
          T(p) = e

Pour des matrices 3x3 c'est acceptable, avec plus d'éléments il faudrait commencer a songer a des stratégie de recherche plus évoluées.

[seydinan]

j'ai ajouté une variable b

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Ini ← x(I;j); p←2; T(1) ←x(i;j);
pour i←1 à 3 faire
      pour j←1 à 3 faire
          si x(i;j) ≠ ini alors
             T(p) ←x(x;j);
              p←p-1;
             pour b←1 à p faire
                si T(b) = ini  alors
                     T(b) ← ‘’  ‘’ ;
               Finsi
             Finpour
             P←p+2 ;
             Ini ← x(i ;j) ;
          Finsi
     Finpour
Finpour

[seydinan]

Au lieu de [si T(b) = ini alors] dans le code c'est plutôt
si T(b) = x(i;j) alors

[vol-de-mort]

C'est quel langage que vous utilisez ici? il faut voir avec le structures des listes et des tableaux du langages utilisé, ça pourrait rendre le calcul plus facile, et plus rapide. Je ne comprends pas très bien votre algorithme, l'idée n'est pas claire mais si on galère déjà avec une matrice 3X3, comment ça va être avec une plus grande matrice?!

[Imène_23]

Bonjour à tous

Merci à chacun de vous d'avoir pris le temps de me répondre. j'ai enfin réussi à le faire, mais le plus drôle dans l'histoire c'est que je travaille avec Matlab et qu'il fallait juste utiliser la fonction

Code :

Unique

Merci encore...