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.
exercice d'algorithme
-
Gwendoline et Chloé
-
SoS-Math(9)
- Messages : 6351
- Enregistré le : mer. 5 sept. 2007 12:10
Re: exercice d'algorithme
Bonjour Gwendoline et Chloé,
Je ne comprends pas votre tableau ... Pouvez-vous joindre une photo du tableau ?
SoSMath.
Je ne comprends pas votre tableau ... Pouvez-vous joindre une photo du tableau ?
SoSMath.
-
Gwendoline et Chloé
-
SoS-Math(9)
- Messages : 6351
- Enregistré le : mer. 5 sept. 2007 12:10
Re: exercice d'algorithme
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.
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.
-
Gwendoline et Chloé
Re: exercice d'algorithme
Merci beaucoup pour votre aide.
-
SoS-Math(9)
- Messages : 6351
- Enregistré le : mer. 5 sept. 2007 12:10
Re: exercice d'algorithme
A bientôt,
SoSMath.
SoSMath.