Les algorithmes de recherche 

  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.

    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