Metoda trierii este o tehnică de soluționare a problemelor prin analiza elementelor unei mulțimi finite. Algoritmul este structurat pe baza unui ciclu care verifică dacă fiecare element satisface condițiile specificate și procesează soluția corespunzătoare. Această metodă este utilă în scopuri educaționale și pentru programele cu cerințe scăzute de execuție.

1. Tema: Metoda trierii
Realizat de: Pădure Cătălina

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 sau
subdomeniu.

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 critic.
Î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/60
874739/Proiect-la-informatica
2.http://www.didactic.ro/mate
riale-
didactice/12084_metoda-
trierii
3. ,,Manual pentru clasa 11-a’’