Section courante

A propos

Section administrative du site

Introduction

Voici différents algorithmes en lien avec la recherche, comme par la recherche séquentiel.

Recherche séquentiel

L'algorithme de recherche séquentiel, c'est l'algorithme de recherche la plus simple. En effet, il ne s'agit qu'un d'un balayage consécutif de chacun des éléments jusqu'à ce que le bon élément soit détecté. En voici l'algorithme:

BOUCLE POUR I ← 1 JUSQU'A N
   SI X = A [ I ] ALORS
      Position Élément ← I
      TERMINER LA BOUCLE
   SINON
      Position Élément ← 0
   FIN SI
FIN BOUCLE POUR

Recherche dichotomique

Voici l'algorithme d'un des types de recherches les plus rapides, soit la recherche dichotomique :

MODULE rechercheDichotomique(t[1...n],x)
   min ← 1
   maxn
   BOUCLE TANT QUE minmax
      p ← (min + max) ÷ 2
      SI t[p] = x ALORS
         RETOURNER p       FIN SI
      SI t[p] ≤ x ALORS
         minp + 1
      SINON t[p] >= x ALORS
         maxp - 1
      FIN SI
   FIN TANT QUE
   RETOURNER -1


Dernière mise à jour : Dimanche, le 17 février 2008