Discussion :

[nitch01]

salut

j'aimerais créer un algorithme pour inverser les éléments d'un tableau

voila ce que j'ai fais :

Code :

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

1
2
3
4
 
pour i=0 à n-1 faire
T'[i]=[n-i]
finpour

s'il vous plaît essayez de me rectifier et merci d'avance

[Jerome Briot]

Quelles sont les dimensions de ton tableau ?

Qu'entends-tu pas "inversion" ?
Ne souhaites-tu pas plutôt faire des permutations d'éléments ?

[mr_langelot]

sinon

Code :

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

Tinverse = T(end:-1:1)

devrait marcher

EDIT autant pour moi!

[Jerome Briot]

sinon

Code :

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

Tinverse = T(end:-1:1)

devrait marcher

On est dans le forum Algorithmes ici... pas MATLAB

[Jedai]

Il veut retourner le tableau, le renverser, inverser l'ordre des éléments du tableau, que les premiers deviennent les derniers et réciproquement...

Code :

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

1
2
3
Pour i=0 à n-1 Faire
  T'[i]=[n-i]
FinPour

Si tu as essayé ce code, tu as dû constater qu'il ne marchait pas, qu'en fait il laissait le tableau inchangé, non ?
C'est parce que tu en fait trop, non seulement tu échange un élément du début du tableau avec l'élément correspondant en fin de tableau, mais tu refais cet échange une deuxième fois, ce qui revient donc à ne pas faire d'échange du tout... Réfléchis à tes bornes et au nombre d'échange que tu as vraiment besoin de faire (ce n'est pas n comme dans ton code) et tu devrais avoir ta solution.

--
Jedaï

[Eayoub]

Salut, tu peux commencer par remplir le tableau après t'utilise une boucle de i=1 jusqu'à n//2 (//: Division entière)
tu fais ici les instructions de permutations a l'aide d'une nouvelle variable
dernier mot t'affiche le résultat
et c'est fini ^^ Good luck

[Geek-c0d3r]

je suis un débutant comme toi mais je vous propose une solution

[henderson]

Salut !

Au cas où... il existe une astuce qui n'entraîne aucune permutation physique :

Code :

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

1
2
 
Tab[longueur-n]

La question est alors de savoir si la formule la plus simple est ou n'est pas un algorithme (et surtout si elle correspond à ce qui est réellement demandé) !

A plus !

[phryte]

Bonjour.
Le plus simple est de multiplier ton tableau (matrice) avec la matrice unité symétrique :
Sous matlab (pardon) :

Code :

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

1
2
3
4
clear
A=[3 4 5]
M=[0 0 1;0 1 0;1 0 0]
Ainv=A*M

La matrice M s'obtient aussi avec :

Code :

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

M=rot90(eye(3))

[henderson]

Salut !

Pour la permutation matérielle :

Code :

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

1
2
3
4
5
6
7
8
9
 
d au début du tableau ( c'est souvent : 0 )
f à la fin du tableau ( c'est souvent : taille_du_tableau-1 )
 
tant que d < f faire
    permuter T[d] et T[f]
    incrémenter d
    décrémenter f
fin tant que

Une permutation sous cette forme, peut-être :

Code :

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

1
2
3
4
 
t = T[d]
T[d] = T[f]
T[f] = t

A plus !