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