DICHOTOMIE
Publié le 29/09/2021
Extrait du document
« 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 Retourne True si elt est dans tab et False sinon 5 tab : list 6 """ 7 i=0 8 whilei. »
↓↓↓ APERÇU DU DOCUMENT ↓↓↓
