DICHOTOMIE
Publié le 29/09/2021
Extrait du document
Ci-dessous un extrait traitant le sujet : DICHOTOMIE. Pour le télécharger en entier, envoyez-nous un de vos documents grâce à notre système d’échange gratuit de ressources numériques ou achetez-le pour la modique somme d’un euro symbolique. Cette aide totalement rédigée en format pdf sera utile aux lycéens ou étudiants ayant un devoir à réaliser ou une leçon à approfondir.
« 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 ↓↓↓
