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.
4.
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;
