exercice d'algorithme

Répondre


Aide syntaxe LaTeX
Les BBCodes sont activés
[img] est désactivé
[flash] est désactivé
[url] est activé
Les smileys sont désactivés

Revue du sujet
   

Si vous souhaitez joindre un ou plusieurs fichiers, complétez les indications suivantes.

Étendre la vue Revue du sujet : exercice d'algorithme

Re: exercice d'algorithme

par SoS-Math(9) » dim. 6 déc. 2015 15:49

A bientôt,

SoSMath.

Re: exercice d'algorithme

par Gwendoline et Chloé » dim. 6 déc. 2015 13:25

Merci beaucoup pour votre aide.

Re: exercice d'algorithme

par SoS-Math(9) » dim. 6 déc. 2015 12:45

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.

Re: exercice d'algorithme

par Gwendoline et Chloé » dim. 6 déc. 2015 11:03

Voici le tableau.
Fichiers joints
Screenshot_2015-12-06-10-51-36.png

Re: exercice d'algorithme

par SoS-Math(9) » ven. 4 déc. 2015 12:45

Bonjour Gwendoline et Chloé,

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

SoSMath.

exercice d'algorithme

par Gwendoline et Chloé » jeu. 3 déc. 2015 21:45

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.

Haut