Rechercher un nombre choisit par l'utilisateur avec une méthode dichotomique, ou l'utilisateur rentre les bornes supérieure et inférieure de recherche et compter le nombre d'étape nécessaire.

2. Versions

Cliquez sur "

" pour afficher/masquer le code | Tout afficher/Tout masquer



		Algorithme

		debut du programme Dichotomie ecrire ('Quelle est la borne inférieure :') lire borneinf ecrire ('Quelle est la borne supérieure :') lire bornesup nbEtape <- 0 tant que borneinf <> bornesup valeur_medium = partie_entiere de (borneinf+bornesup)/2 ecrire ('La valeur est-elle egale à valeur_medium ? [O/N]') lire reponseOuiNon si reponseOuiNon = O alors borneinf = valeur_medium bornesup = valeur_medium sinon ecrire ('La valeur est-elle supérieure à valeur_medium ? [O/N]') lire reponseOuiNon si reponseOuiNon = O alors borneinf = valeur_medium sinon bornesup = valeur_medium finsi finsi fintant que fin

Page modifiée le : 2013-08-08