Objectif: Dans ce cours, on va voir deux algorithmes de recherches écrits en algorithmique et en language de programmation Turbo Pascal:
1. Introduction
La recherche d'un élément dans un tableau ou dans une liste de valeur est un traitement très utilisé en informatique.Dans ce cour, on va étudier deux méthodes de recherche qui sont:
- La recherche séquentielle
- La recherche dochotomique
2. La recherche séquentielle
a. Principe
Elle consiste à parcourir une liste de valeurs jusqu’à trouver la valeur recherchée ou atteindre la fin de la liste.
On examine successivement les éléments de liste et on regarde si on trouve l’élément.
On examine successivement les éléments de liste et on regarde si on trouve l’élément.
b. Algorithme
 |
| Algoritme de la fonction recherche séquentielle |
 |
| Traduction de lalgorithme en Turbo Pascal |
3. La recherche dichotomique
a. Principe
Elle consiste à chercher en subdivisant la série ordonnée en deux parties égales et vérifier dans quelle partie figure la valeur recherchée, puis refaire le mème processus
b. Algorithme
 |
| Algorithme de la fonction Recherche dichotomique |
 |
| Traduction en Turbo Pascal |
