Les methodes de recherche .pdf


Aperçu du fichier PDF les-methodes-de-recherche.pdf - page 2/5

Page 1 2 3 4 5



Aperçu du document


Niveau Scolaire : 4ème Sciences Expérimentales

préparé par Khaoula ABAIDI

Les modules de recherche permettent la recherche d'une valeur parmi celles existantes dans un tableau, Il
existe différentes méthodes de recherche ; parmi celles-ci , nous allons voir la méthode de recherche
séquentielle puis la méthode de recherche dichotomique.
1) Recherche séquentielle
Le principe est simple, on va parcourir les éléments du tableau dans l'ordre croissant des indices jusqu'à ce qu'on
trouve l'élément x, ou bien jusqu'à ce qu'on arrive à la fin du tableau , sans avoir trouver l'élément x.

Analyse du module de recherche ( Recherche d'un entier dans un tableau )
DEF FN rechercheSequentielle(x, n : entier ; T : Tab) : booleen
rechercheSequentielle = b
b = [ ] si (T[i] = x) alors
b← vrai
sinon
b ← faux
finSi
i = [ i ← 0 ] Répéter
i←i+1
Jusqu'à (T[i] = x) ou (i = n)
Fin rechercheSequentielle

T.D.O .L
Objet

Type/Nature

i

Var/entier

b

Var/booléen

Algorithme du module de recherche ( Recherche d'un entier dans un tableau )
0) DEF FN rechercheSequentielle(x, n : entier ; T : Tab) : booleen
1) i = [ i ← 0 ] Répéter
i←i+1
Jusqu'à ( T[i] = x ) ou (i = n)
2) b = [ ] si T[i] = x alors
b← vrai
sinon
b ← faux
finSi
3) rechercheSequentielle ← b
4) Fin rechercheSequentielle
Programme Pascal du module de recherche et son appel dans un programme permettant m'affichage du
résultat de la recherche ( Recherche d'un entier dans un tableau )
program applicationRechercheSequentielle; Uses wincrt ;
type tab = array[1..50] of integer ;
Var p , taille : integer ; tr : tab ; res : boolean ;
procedure saisieTaille(var n : integer);
begin
repeat begin write('N =') ; readln(n); end; until (n > 0) and (n <20) ;
end ;
procedure remplissageTableau(var t : tab ; n : integer);
var i : integer ;
begin for i:= 1 to n do begin write('Tr[ ',i,' ] = '); readln(t[i]); end;
end;
Les méthodes de recherche

2


Ce fichier a été mis en ligne par un utilisateur du site. Identifiant unique du document: 00584907.
⚠️  Signaler un contenu illicite
Pour plus d'informations sur notre politique de lutte contre la diffusion illicite de contenus protégés par droit d'auteur, consultez notre page dédiée.