Bonjour,
depuis quelques semaines je tente de m'initier à l'algorithmique avec le livre "Apprendre à programmer" pour ensuite apprendre le Python. Je coince sur un début d'algo de "recherche dichotomique itérative" et je me sens vraiment très bête. Voici le début de la méthode en question :
Classe VecteurEntier comporte methode rechercheDicho (x:entier): entier
variables : gauche, milieu, droite : entier;
trouve : booléen;
Début
gauche <--- 0;
droite <--- taille-1;
milieu <--- (gauche+droite)/2;
trouve <--- Faux ;
tant-que ((gauche <ou= droite) ET (NON trouve)) faire
... etc..
Je ne comprends pas la condition de la boucle "tant-que". Ca veut dire quoi "NON trouve"? A ce stade ça renvoie la valeur boléenne VRAI non? Mais alors la condition se traduit comme suit : "tant-que gauche < ou = droite et vrai, faire...". Pour moi ça n'a aucun sens! Quelqu'un saurait-il m'expliquer cette condition??
Merci beaucoup beaucoup!
Sidonie
Partager