Discussion :

[IDE]

En fait je pensais que je devais inverser l'élément 0 du tableau avec l'élément 9 du tableau, ensuite l'élément 2 du tableau avec l'élément 8 du tableau ainsi de suite, mais je pense que je vais abandonné car je bloque de trop sur cet exercice, pourtant je pensais bien avoir compris le principe des tableaux, mais j'en doute maintenant

Mais je te remercie vraiment de prendre du temps pour me réponde, c'est super sympa de ta part, car je dois vraiment être d'une lourdeur hihihi

Michael

[millie]

inverser l'élément 0 du tableau avec l'élément 9 du tableau, ensuite l'élément 2 du tableau avec l'élément 8 du tableau ainsi de suite,

N'abandonnes pas, ce n'est pas si dur. La tu as mis le doigt sur ton erreur, il faut faire 9-il et non 9+il. Mais pour etre plus general, il te faudra penser par la suite a remplacer 9 par autres choses pour que cela fonctionne avec tous les tableaux.

[IDE]

Merci pour tes encouragements, je vais devoir partir, mais je posterai la solution si je l'a trouve, encore un grand merci pour tes conseils et bonne journée.

Michael

[Trap D]

Je veux échanger les éléments de ce tableau : 10 20 30 40 50 60 70 80 90 100

Comment faire ce travail ?

Je prends le premier et le dernier, je les échange
Je prends le deuxième et l'avant dernier, je les échange
je prends le trosième et l'antépénultième, je les échange.

En fait j'ai deux indices, l'un qui augmente et l'autre qui diminue.
Je vais donc faire une action avec un indice qui va augmenter de 1 et l'autre qui va diminuer de 1 à chaque tour.
Quand vais-je m'arréter? Eh bien lorsque ce lui qui augmente deviendra égal ou plus grand que celui qui décroit.
Je vais avoir une boucle qui s'éxécutera donc tant que l'index croissant sera inférieur à l'index décroissant

Mon algo peut s'écrire comme celà :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
algo inversion_de_tableau
 
  variable tab : tableau de nb nombres à inverser
  variable i : entier index croissant 
  variable j : entier index décroissant
 
  Commentaire : Initialisation
  i <- 1
  j <- nb
 
  Commentaire : boucle du programme
  tant que i < j faire
    echanger les éléments d'index i et j du tableau
    i <- i + 1
    j <- j - 1
  fin tant que
fin algo

Il ne reste plus qu'à écrire l'algo d'inversion des deux éléments d'index i et j du tableau.
Il y a eu assez d'explications pour que tu puisses le faire seul.

Cet algo est une première étape, on peut optimiser, le faire avec un seul index qui jouera un double rôle mais il faut bien comprendre le principe de la boucle au départ.

Bon courage.

[Preez]

le faire avec un seul index qui jouera un double rôle

Salut, pourrais-tu donner quelques petites explications là-dessus? J'ai fait, en exercice proposé sur un site, quelquechose de msiliare à ça (inversion des valeurs d'un tableau) avec la même méthode (i croissant j décroissant), j'aimerai donc savoir de quoi il est question lorsque tu parle "d'un seul index", et surtout, vers où se diriger pour lui faire jouer un double-rôle?
Merci!

[Trap D]

Je me suis mal exprimé en disant qu'il joue un double rôle excuse moi.
Simplement, si on remarque que i+j à chaque tour de boucle est toujours égal à n+1, on peut garder i et remplacer j par n+1-i.
Ce qui fait que i sert pour les deux index (j et n+1-j).
On boucle donc avec toujours j < n+1-j c'est à dire tant que j < (n+1)/2

[jobherzt]

il suffit de remarquer qu'a tout moment, j=tailleTableau-i-1

[Preez]

C'est compris!

si on remarque que i+j à chaque tour de boucle est toujours égal à n+1

J'ai mis un peu de temps à comprendre mais, c'est bon!

[IDE]

Ah voila, grace à vos conseils je suis heureux, je suis enfin sorti de mes problemes hihih, voici le pseudo code que j'utilise :

Tableau entier iTableau taille 10
<* = {10,20,30,40,50,60,70,80,90,100} *>
Variable indice iI
Variable entiere iEchange



Début du traitement

/* Boucle : */
Initialisation

iI <- 0

Compter avec iI de 0 à 4

iEchange <- iTableau[iI]
iTableau[iI] <- iTableau[9-iI]
iTableau[9-iI] <- iEchange

Fin de compter

/* Boucle : */

Initialisation
Compter avec iI de 0 à 9

Afficher iTableau[iI]
Tab

Fin de compter

Attente

Fin du traitement


Encore un grand merci à toutes les personnes qui m'ont aidées.

Michael