Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1053 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Explication algorithme

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Explication algorithme

n°2168563
Bloupies
Posté le 18-12-2012 à 19:59:07  profilanswer
 

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

mood
Publicité
Posté le 18-12-2012 à 19:59:07  profilanswer
 

n°2168566
Profil sup​primé
Posté le 18-12-2012 à 20:35:30  answer
 

Bloupies a écrit :

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


Si ici.

Citation :

tri ← T(i) < T(i+1)


n°2168569
Bloupies
Posté le 18-12-2012 à 20:44:06  profilanswer
 

Donc si pas de (tri) dans un moment de la boucle , ça renvoie faux ?

n°2168598
rufo
Pas me confondre avec Lycos!
Posté le 19-12-2012 à 09:31:47  profilanswer
 

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

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Explication algorithme

 

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 adaAlgorithme Glouton
algorithme pour trier un tableau 
Plus de sujets relatifs à : Explication algorithme


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR