SOS-MATH

Bonjour, ne sachant ne pas comment commencer notre exercice, nous aimerions quelques renseignements s'il vous plaît. Voici notre énoncé : "Voici un algorithme.

Entrées :
Saisir n : entier naturel supérieur à 2
Saisir une liste de réels : x1, x2,...,xn.

Traitement :
Pour i de 1 jusqu'à n -1
j prend la valeur n
Tant que i <j
Si xj < xj-1 alors
Échanger xj et xj-1 dans la liste.
Finsi
j prend la valeur j-1
Fintantque
Finpour

Sortie :
Afficher la liste x1, x2,...,xn.

a) Faire fonctionner cet algorithme : reproduire et compléter le tableau suivant afin de suivre l'évolution des variables. On prend n=4 et la liste : 7361.

i 1 1
j 4 3
Liste 7316. 7136
(C'est un tableau si dessus)

b) appliquer cet algorithme à d'autres listes et indiquer le rôle de cet algorithme."

Nous vous remercions d'avance et nous vous souhaitons une agréable soirée.

Bonjour Gwendoline et Chloé,

Je ne comprends pas votre tableau ... Pouvez-vous joindre une photo du tableau ?

SoSMath.

Voici le tableau.

Bonjour Gwendoline et Chloé,

Voici le début du fonctionnement de l'algorithme :

n=4
Donc i va aller de 1 à 3 (4-1).
Boucle Pour : i = 1
j = 4 (=n)
boucle tant que :
i = 1 < j = 4
Test : on a x4 = 1 < x3 = 6, donc on échange. alors x3 = 1 et x4 = 6 donc la liste est alors 7316
j = 4-1 = 3
on repart au début de la boucle tant que :
i = 1 < j = 3
Test : on a x3 = 1 < x2 = 3, donc on échange. alors x2= 1 et x3 = 3 donc la liste est alors 7136
j = 3-1 = 2
on repart au début de la boucle tant que :
i = 1 < j = 2
Test : on a x2 = 1 < x1 = 7, donc on échange. alors x1= 1 et x2 = 7 donc la liste est alors 1736
j = 2-1 = 2
on repart au début de la boucle tant que : mais on n'a pas i < j car i = 1 et j = 1
Donc on arrête la boucle tant que.

On continue la boucle Pour : i = 2
j = 4 (=n)
boucle tant que :
...... je vous laisse faire.

On continue la boucle Pour : i = 3
j = 4 (=n)
boucle tant que :
...... je vous laisse faire.

Fin boucle Pour.


SoSMath.

Merci beaucoup pour votre aide.

A bientôt,

SoSMath.