C'est quoi la recherche dichotomique?????????

rainbow2118 Messages postés 10 Statut Membre -  
rainbow2118 Messages postés 10 Statut Membre -
Bonjour,
Notre prof nous a demander de faire un projet ou il y'a la recherche dichotomique en mode windows par visuel basic 2003 mais j'ai rien compris... svp aidez moiiiii
Merci d'avance

1 réponse

cchristian Messages postés 928 Statut Membre 131
 
Bonsoir,

C'est une technique de recherche basée sur l'action de scinder une suite d'éléments nécessairements ordonnés, d'abord en 2 groupes, puis suivant que la valeur de l'élément recherché est comprise dans l'un des groupes et non dans l'autre (< >), l'autre est ignoré. Le groupe retenu est alors à son tour scindé en 2 sous-groupes et le même processus se répète jusqu'à ce que l'lément recherché soit trouvé.

http://www.asp-php.net/tutorial/divers/dichotomie.php
0
rainbow2118 Messages postés 10 Statut Membre
 
Merci c gentil de ta part
0