uesgui
Messages postés172Date d'inscriptionvendredi 29 décembre 2000StatutMembreDernière intervention10 octobre 2012
-
16 déc. 2008 à 20:58
uesgui
Messages postés172Date d'inscriptionvendredi 29 décembre 2000StatutMembreDernière intervention10 octobre 2012
-
18 déc. 2008 à 12:12
Bonsoir à tous
J'ai un exercice à faire en maths et je cherche un code sur la dichotomie à rentrer dans DevC++ ou visual Express C++
Je crois avoir trouvé le code mais y semble ne pas fonctionner .
Voici le lien :
http://www.cppfrance.com/codes/ALGO-GENERAL-RECHERCHE-DICHOTOMIQUE-APRES-TRIE-BUBBLE-SORT_33880.aspx Quelqu'un a une idée de comment le rentrer dans ces programmes ?
(ou même dans d'autres programmes) ?
Procedure recherche_dichotomique(par val ent elt, par val ent N, par val ent T[])
Debut
|
| var inf, sup, m;
| inf <- 1;
| sup <- N;
| m <- (inf+sup) div 2;
| /* en C++ m = (int)((inf+sup)/2) */
|
| /* Ici l'astuce : la borne supérieure ou inférieure est modifiée,
| le tableau n'est plus parcouru dans son ensemble */
|
|
| Tant que (T[m] != elt et inf < sup) faire
| |
| | Si (elt < T[m]) alors
| | |
| | | sup <- m - 1;
| | |
| | | Sinon inf <- m + 1;
| | |
| | Fin Si
| |
| | m <- (inf + sup) div 2;
| |
| Fin Tque
|
| Si (T[m] = elt)
| |
| | Afficher("L'element se trouve à l'indice m")
| |
| | Sinon Afficher ("L' élément n'existe pas ")
| |
| Fin Si
|
Fin
Y plante à la ligne Tindex idx[Max]; sous DevC++
Je comprend pas .J'en suis à mes débuts