Metoda trierii este o tehnică de soluționare a problemelor prin analiza elementelor unei mulțimi finite de soluții posibile. Algoritmul general se bazează pe un ciclu și include verificarea dacă o soluție este posibilă, seguido de prelucrarea acesteia. Avantajul principal al metodei este simplitatea sa, ceea ce facilitează debuggarea, însă este utilizată adesea în scopuri didactice.

1. Tema: Metoda trierii
Realizat de: Ojoga Dinu

2. În ce constă metoda trierii?
Metoda trierii presupune că soluţia
unei probleme poate fi găsită
analizînd consecutiv elementele si
ale unei mulţimi finite S = {s1, s2
…, si , …, sk} , denumită mulţimea
soluţiilor posibile.
În cele mai simple cazuri
elementele si ale lui S, pot fi
reprezentate prin valori aparţinînd
unor tipuri ordinale de date:
integer, boolean, char, enumerare

3. Care este schema ei generală?
Schema generală a unui algoritm poate
fi redată cu ajutorului unui ciclu:
For i:=1 to k do
if SolutiePosibila (Si) then PrelucrareaSoluţiei (Si)
o funcţie booleană care
returnează valoarea true
dacă elementul Si
satisface condiţiile
problemei şi false în caz
contrar.
procedura care
efectuează prelucrarea
elementului selectat. De
obicei, în această
procedură soluţia Si
este afişată pe ecran.

5. Avantajul principal al algoritmilor bazaţi pe
metoda trierii constă în faptul că programele
sînt relativ simple, iar depanarea lor nu
necesită teste sofisticate.
Metoda trierii este aplicată numai în scopuri
didactice sau pentru elaborarea unor
programe al căror timp de execuţie nu e
În general, algoritmii realizează operaţiile
legate de prelucrarea unor mulţimi:
reuniunea;
diferenţa;
interesecţia;
generarea tuturor submulţimilor,
permutărilor sau combinărilor de obiecte;

6. 1.http://ro.scribd.com/doc/
60874739/Proiect-la-
informatica
2.http://www.didactic.ro/m
ateriale-
didactice/12084_metoda-
trierii
3. ,,Manual pentru clasa
XI-a’’