Explication algorithme
Explication algorithme - Algo - Programmation
Marsh Posté le 18-12-2012 à 20:35:30
| Bloupies a écrit : Bonsoir , j'aurai une petite question concernant un algorithme : |
Si ici.
| Citation : tri ← T(i) < T(i+1) |
Marsh Posté le 18-12-2012 à 20:44:06
Donc si pas de (tri) dans un moment de la boucle , ça renvoie faux ?
Marsh Posté le 19-12-2012 à 09:31:47
T(i) < T(i+1) est un test qui renvoi un booléen. Donc si l'élément i+1 est inférieur à l'élément i, le test renvoie faux.
---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Sujets relatifs:
- Algorithme de vigenere modifié
- Algorithme Compression/Décompression
- Algorithme mastermind.
- poblème d'algorithme franceioi
- explication et lecture d'un fichier binaire(C3D)
- besoin d'explication du fonctionnement de cette partie de programme!
- explication d'un algorithme ada
- Algorithme Glouton
- algorithme pour trier un tableau
Marsh Posté le 18-12-2012 à 19:59:07
Bonsoir , j'aurai une petite question concernant un algorithme :
Fonction TableauCroissant(T, n)
Variable i en Numérique
Variable tri en Booléen
Début
tri ← VRAI
i ← 0
TantQue tri et i < n-1
tri ← T(i) < T(i+1)
i ← i+1
FinTantQue
Renvoyer tri
Fin
A la base , il devrait renvoyer si le tableau donné en paramètre est trié ou pas .
Cependant , s'il n'est pas trié , on sort de la boucle Tantque et ça renvoie Tri
Or , je ne vois pas pourquoi tri passerait en FAUX ( false , ou =0) dans cette boucle car rien ne l'indique ?
Merci d avance