3 résultats pour "dichotomie"

• dichotomie.

• DICHOTOMIE

  Algorithmique Recherche dichotomique Exercice n o 1 : Recherche naïve d'un élément dans un tableauLors de la recherche d'un élément dans un tableau de nombres, la méthode la plus simple consiste à comparer un à un les nombres du tableau à l'élément recherché. On fait alors un parcours séquentiel du tableau et on arrête la recherche lorsque l'élément est trouvé. On a par exemple l'algorithme suivant : 1defrecherche_sequentielle(tab,elt): 2 """ 3 Recherche dans le tableau tab l 'élément elt 4 Reto...

• dichotomie

  Alg oB ox : d ic h Code d e l'a lg orit h m e 1 VARIABLES VARIABLES 2 a EST_DU_TYPE NOMBRE 3 b EST_DU_TYPE NOMBRE 4 m EST_DU_TYPE NOMBRE 5 e EST_DU_TYPE NOMBRE 6 DEBUT_ALGORITHME DEBUT_ALGORITHME 7 e PREND_LA_VALEUR pow(10,-5) 8 LIRE a 9 LIRE b 10 TANT_QUE TANT_QUE (b-a>e) FAIRE FAIRE 11 DEBUT_TANT_QUE DEBUT_TANT_QUE 12 m PREND_LA_VALEUR (a+b)/2 13 SI SI (F1(b)*F1(m)>0) ALORS ALORS 14 DEBUT_SI...