Algorithme de tri

[inviteba109a42]

Salut tous le monde!!!
Je suis en première S.
En fait je doit faire un exercice du livre de, c'est un programme.
Nous devons le réaliser sur Algobox et je n'y arrive pas, pourtant j'ai assez d'expérience sur ce logiciel mais là je
calle.
Voici l'énoncée:

Entrées

Saisir n: entier naturel supérieur à 2
Saisir une liste: x₁;x₂;...x_n

Traitement

Pour i de 1 jusqu'à
j prend la valeur de n
Tant que i<j
Si x_j<x_j-1 alors
Echanger x_j et x_j-1 dans la liste
FinSi
j prend la valeur de j-1
Fin Tant que
FinPour

Sortie

Afficher la liste x₁; x₂;...;x_n
-----

[JPL]

Je te suggère de lire d'abord ceci : http://forums.futura-sciences.com/ph...ces-forum.html

[inviteba109a42]

Je suis au courant de ce réglement mais j'ai déjà réfléchi sur la question. J'ai fait plusieurs essai avant de venir demander de l'aide sur ce forum.
Mais mon programme n'abouti a rien
Alors je vous demande de m'aider. Pas forcement de me donner la solution mais de m'aider

[yoda1234]

As-tu un algorithme, au moins?

[A voir en vidéo sur Futura]

[inviteba109a42]

Je l'ai posté plus haut.

[Jack]

Je n'ai pas bien saisi quel était le problème puisque tu as déjà l'algorithme.

A+

[invite4492c379]

Hello,

à mon avis il n'arrive pas à le faire fonctionner avec algobox ... mais bon ma boule de cristal est en panne en ce moment.

[Jack]

Je n'avais pas remarqué qu'il s'agissait d'un algo général du programme de tri. Il faut l'adapter à algobox.

XDJ-floflo, il faut que tu stockes tes données dans un tableau. Revoie donc l'utilisation des tableaux avec algobox. Envoie-nous ensuite l'algo que tu as tapé s'il ne marche toujours pas. On essaiera alors de t'aider.

A+

[inviteba109a42]

1 VARIABLES
2 i EST_DU_TYPE NOMBRE
3 j EST_DU_TYPE NOMBRE
4 n EST_DU_TYPE NOMBRE
5 x EST_DU_TYPE LISTE
6 A EST_DU_TYPE NOMBRE
7 DEBUT_ALGORITHME
8 AFFICHER "// Lecture du nombre de valeurs à trier"
9 LIRE n
10 LIRE j
11 LIRE i
12 AFFICHER "// Lecture des valeurs à trier"
13 POUR i ALLANT_DE 1 A n
14 DEBUT_POUR
15 LIRE x[i]
16 FIN_POUR
17 AFFICHER "// Traitements de tri"
18 POUR i ALLANT_DE 1 A n-1
19 DEBUT_POUR
20 j PREND_LA_VALEUR n
21 TANT_QUE (i<j) FAIRE
22 DEBUT_TANT_QUE
23 SI (x[j]<x[j-1]) ALORS
24 DEBUT_SI
25 A PREND_LA_VALEUR x[j]
26 x[j] PREND_LA_VALEUR x[j-1]
27 x[j-1] PREND_LA_VALEUR A
28 FIN_SI
29 j PREND_LA_VALEUR j-1
30 FIN_TANT_QUE
31 FIN_POUR
32 AFFICHER "// Sortie des valeurs triées par ordre croissant"
33 POUR i ALLANT_DE 1 A n
34 DEBUT_POUR
35 AFFICHER x[i]
36 AFFICHER " "
37 FIN_POUR
38 FIN_ALGORITHME

j'ai fait l’algorithme. je crois qu'il fonctionne.
Le problème est que je n'arrive pas a l'utiliser pour la question de l'exercice:

a) Completer le tableau suivant afin de suivre l'évolution des variables.

n=4 et la liste: 7, 3, 6,1

[Jack]

Il y a bien moyen de faire du pas à pas et d'afficher le contenu des variables. Il suffit donc de relever ces valeurs et de les reporter dans le tableau, ce qui va permettre d'observer comment le tableau va s'ordonner petit à petit.

A+

[inviteba109a42]

j'ai essayer mais je ne vois pas vraiment comment il faut s'y prendre

[invite4492c379]

Hello,

avec un exemple d'une taille si petite tu peux largement le faire à la main ....

[Jack]

j'ai essayer mais je ne vois pas vraiment comment il faut s'y prendre

Dès que i, j ou un élément du tableau est modifié, tu ajoute une nouvelle colonne à ton tableau.

A+

[inviteba109a42]

tout ce que je voudrai c de l'aide =, je ne comprend pas comment relever les information en pas a pas.
arrêtez de changer de sujet et répondez clairement a ma question s'il vous plaît!!

[Jack]

arrêtez de changer de sujet et répondez clairement a ma question s'il vous plaît!!

On croit rêver ...

C'est toi qui n'est pas clair. Nous on essaie de te répondre malgré ton imprécision.
Voici ce que je t'ai demandé:

Il y a bien moyen de faire du pas à pas et d'afficher le contenu des variables. Il suffit donc de relever ces valeurs et de les reporter dans le tableau, ce qui va permettre d'observer comment le tableau va s'ordonner petit à petit.

Tu réponds:

j'ai essayer mais je ne vois pas vraiment comment il faut s'y prendre

devant le manque d'information de ta réponse, on peut se demander si tu n'as pas réussi à faire du pas à pas ou bien si tu ne comprends pas comment remplit le tableau.
=> je remonte à ton 1er post et on peut y lire:

Nous devons le réaliser sur Algobox et je n'y arrive pas, pourtant j'ai assez d'expérience sur ce logiciel

Ah, il a de l'expérience, DONC il connait forcément le pas à pas, ce qui me semble être le minimum quand on affirme avoir de l'expérience.
=> j'en déduis donc que tu ne sais pas remplir le tableau et je réponds donc:

Dès que i, j ou un élément du tableau est modifié, tu ajoute une nouvelle colonne à ton tableau.

Et là tu sors

arrêtez de changer de sujet et répondez clairement a ma question s'il vous plaît!!

Je devrais t'envoyer balader, mais regarde la pièce jointe. Tu y verra une petite case à cocher. Comment se fait-il qu'un expert comme toi ne l'ai pas vu? Pas le courage de lire la doc non plus?

A+ (ou pas)

[invite4492c379]

Dans l'énoncé que tu as donné il n'est pas écrit que tu dois utiliser algobox pour remplir le tableau. Tu as le choix :

* tu le fait à la main en exécutant toi même les instructions de l'algo pas à pas

* tu ajoutes dans l'algo des instruction pour afficher la valeur des variables en certains points, tu utilises la sortie pour remplir ton tableau.

Pour ce que je comprends de ton algo, les lignes 10 et 11 sont inutiles. Pour poster une algo, les balises codes sont utiles, et l'indentation (décalage à droite des lignes) rend le code plus lisible :

01 VARIABLES
02   i EST_DU_TYPE NOMBRE
03   j EST_DU_TYPE NOMBRE
04   n EST_DU_TYPE NOMBRE
05   x EST_DU_TYPE LISTE
06   A EST_DU_TYPE NOMBRE
07 DEBUT_ALGORITHME
08   AFFICHER "// Lecture du nombre de valeurs à trier"
09   LIRE n
10   // LIRE j
11   // LIRE i
12   AFFICHER "// Lecture des valeurs à trier"
13   POUR i ALLANT_DE 1 A n
14   DEBUT_POUR
15     LIRE x[i]
16   FIN_POUR
17   AFFICHER "// Traitements de tri"
18   POUR i ALLANT_DE 1 A n-1
19   DEBUT_POUR
20     j PREND_LA_VALEUR n
21     TANT_QUE (i<j) FAIRE
22     DEBUT_TANT_QUE
23       SI (x[j]<x[j-1]) ALORS
24       DEBUT_SI
25         A PREND_LA_VALEUR x[j]
26         x[j] PREND_LA_VALEUR x[j-1]
27         x[j-1] PREND_LA_VALEUR A
28       FIN_SI
29       j PREND_LA_VALEUR j-1
30     FIN_TANT_QUE
31   FIN_POUR
32   AFFICHER "// Sortie des valeurs triées par ordre croissant"
33   POUR i ALLANT_DE 1 A n
34   DEBUT_POUR
35     AFFICHER x[i]
36     AFFICHER " "
37   FIN_POUR
38 FIN_ALGORITHME

Ce que tu dois simuler est la partie 18/31



EDIT: grillé par Jack qui donne une réponse claire et qui s'est investi ... malgré des remarques désobligeantes.

[inviteba109a42]

Je m'excuse sincèrement si je tes fais du tord Jack ( idem pour les autres)
dsl pour mon manque de précision sur le sujet.
En tout cas Merci pour ton aide Jack :, j'ai réussi a faire cet exercice.
C'est juste que je n'arrivé pas a lire les information dans le mode Pas a pas.

[Jack]

Pas de problème donc. On peut repartir sur de bonnes bases.

A+