2. Introducere
Metoda trierii presupune selecția soluției în
baza cercetării consecutive a tuturor
cazurilor posibile.
Programele realizate conform acestei
metode sunt relativ simple.
3. Prezentare generală
Fie P o problemă, soluţia căreia se află
printre elementele mulţimii S cu un număr
finit de elemente.
S={s1, s2 , s3 , ... , sn}
Soluţia se determină prin analiza fiecărui
element si din mulţimea S.
4. Schemă de aplicare
x satisface
condiţia problemei
x s1
în S există
elemente necercetate
STOP
START
Includem x în soluţie
da
x un element necercetat din S
nu
nu
da
5. Exemplu
Program Triere;
Type secv=array[1..20] of 0..1;
Var b:secventa01;
r,i,n,k:integer; f:text;
function numara:integer;
Var s,j:integer;
begin
s:=0;
for j:=1 to n do s:=s+b[j];
numara:S;
end;
procedure scrie;
var j: integer;
begin
for j:=1 to n do write (b[j]);
writeln;
end;
procedure urmator (var x:secv);
var j:integer;
begin j:=n;
while x[j]=1 do
begin x[j]:=0; j:=j-1; end;
x[j]:=1;
end;
begin
readln(n,k);
for i:=1 to n do b[i]:=0;
repeat
r:= numara;
if r >= k then scrie;
if r < n then urmator(b);
until r=n;
end.
6. Concluzie
Beneficiul metodei trierii constă în faptul că
programele care folosesc această metodă sunt
simple, iar la verificare nu trebuie de introdus multe
date. Viteza acestui algoritm depinde cîte elemente k
(cele căutate) sunt în mulțimea S (toate elementele
posibile). La unele probleme mai complicate, a căror
timpul de execuţie va fi foarte mare (exponenţial).
Aşa cum nu se permite folosirea lor la probleme care
necesită multe date de intrare, metoda trierii se
folosește numai în scopuri didactice sau pentru
programe care primesc puţine date de intrare.