Les methodes de recherche .pdf


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

Page 1 2 3 4 5



Aperçu du document


Niveau Scolaire : 4ème Sciences Expérimentales

préparé par Khaoula ABAIDI

Algorithme du module de recherche dichotomique ( Recherche d'un entier dans un tableau Trié)
0) DEF FN rechercheDichotomique(x : entier ; T : Tab) : booleen
1) b = [ debut ← 1 , fin ← n , b ← faux ]
Répéter
moitier ← (debut + fin) div 2
si (x = T[moitier]) alors b ← vrai
sinon
si x < T[moitier] alors
fin ← moitier - 1
sinon debut ← moitier + 1
finSi
Jusqu'à (b) ou (debut > fin)
2) rechercheDichotomique ← b
3) fin rechercheDichotomique
Programme Pascal du module de recherche dichotomique et son appel dans un programme permettant
m'affichage du résultat de la recherche ( Recherche d'un entier dans un tableau Trié)
program applicationRechercheDichotomique;
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;
procedure affichageTableau(var t : tab ; n : integer);
var i : integer ;
begin
for i:= 1 to n do
write(t[i],' ');
writeln('');
end;

Les méthodes de recherche

4


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.