Cette fonction effectue une recherche séquentielle d'une valeur x dans un tableau t de taille n. Elle retourne vrai si x est trouvé, sinon faux.
fonction recherche(t:tab,x,n:entier):booléen début trouve<--faux i<--0 répéter Si t[i]=x alors trouve<--vrai Sinon i<--i+1 Fin si jusqu'à(i>n-1 ou trouve=vrai) retourner trouve