Leçon 24: Recherche dichotomique dans un tableau - Algorithme et programme Python (Exercice corrigé)

^{Toutes les leçons}

Algorithmique: Apprendre à écrire les algorithmes

Leçon 1
Qu'est ce qu'un algorithme?

Leçon 2
Les variables et les types

Leçon 3
Les opérateurs en algorithmique

Leçon 4
La lecture et l'écriture

Leçon 5
Les chaînes de caractères

Leçon 6
Les conditions (Structures conditionnelles)

Leçon 7
La structure sélective Selon (ou Cas)

Leçon 8
La boucle TantQue (Structures itératives)

Leçon 9
La boucle Pour (Structures itératives)

Leçon 10
La boucle Répéter (Structures itératives)

Leçon 11
Les tableaux

Leçon 12
Les fonctions et procédures (sous-programmes)

Leçon 13
La récursivité (Fonctions récursives)

Leçon 14
Calcul de la complexité des algorithmes

Leçon 15
Equation du second degré (Exercice corrigé)

Leçon 16
Calcul de la moyenne d'une classe (Exercice corrigé)

Leçon 17
Recensement des éléments d'un tableau selon leur signe (Exercice corrigé)

Leçon 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)

Leçon 19
Algorithme de tri à bulles appliqué à un tableau d'entiers (Exercice corrigé)

Leçon 20
Génération de nombres premiers - Algorithme et programme Python (Exercice corrigé)

Leçon 21
Conversion décimal-binaire - Algorithme et programme Pascal (Exercice corrigé)

Leçon 22
Tableaux à deux dimensions - Moyennes des étudiants sur plusieurs matières (Exercice corrigé)

Leçon 23
Algorithme d'Euclide (PGCD) - Algorithme et programme Python (Exercice corrigé)

Leçon 24
Recherche dichotomique dans un tableau - Algorithme et programme Python (Exercice corrigé)

Leçon 25
Calcul de la racine carrée par dichotomie - Algorithme et programme Python (Exercice corrigé)

Recherche dichotomique dans un tableau

Trouver un élément plus rapidement par dichotomie

La recherche dichotomique (ou recherche par dichotomie) consiste à trouver un élément dans une séquence triée en divisant l'intervalle de recherche de moitié à chaque itération. La recherche par dichotomie permet de trouver l'élément recherché plus rapidement à condition que l'ensemble soit préalablement trié.

Dans cet exercice corrigé d'algorithmique, nous allons écrire un algorithme qui permet de trouver un élément dans un tableau trié par dichotomie. Nous allons ensuite écrire le programme correspondant à l'aide du langage de programmation Python.

Recherche dichotomique dans un tableau en vidéo

https://www.youtube.com/watch?v=B7xcusKbsEQ

Playlist du cours d'algorithmique complet

Playlist d'exercices corrigés d'algorithmique