2. În ce constă metoda trierii?În ce constă metoda trierii?
Metoda trierii presupune că soluţiaMetoda trierii presupune că soluţia
unei probleme poate fi găsităunei probleme poate fi găsită
analizînd consecutiv elementele sanalizînd consecutiv elementele sii aleale
unei mulţimi finiteunei mulţimi finite SS == {s{s11, s, s22 …, s…, sii ,,
…, s…, skk}} , denumit, denumităă mulţimeamulţimea
soluţiilor posibile.soluţiilor posibile.
În cele mai simple cazuri elementeleÎn cele mai simple cazuri elementele ssii
ale lui S, pot fi reprezentate prinale lui S, pot fi reprezentate prin
valori aparţinînd unor tipuri ordinalevalori aparţinînd unor tipuri ordinale
de date:de date: integer, boolean, char,integer, boolean, char,
enumerareenumerare sausau subdomeniusubdomeniu..
3. Care este schema ei generală?Care este schema ei generală?
Schema generalăSchema generală a unui algoritm poate fia unui algoritm poate fi
redată cu ajutorului unui ciclu:redată cu ajutorului unui ciclu:
For iFor i:=1 to k do:=1 to k do
iif SolutiePosibila (f SolutiePosibila (SSii) then PrelucrareaSolu) then PrelucrareaSoluţiei (ţiei (SSii))
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 principalAvantajul principal al algoritmilor bazaţi peal algoritmilor bazaţi pe
metoda trierii constă în faptul că programele sîntmetoda trierii constă în faptul că programele sînt
relativ simple, iar depanarea lor nu necesitărelativ simple, iar depanarea lor nu necesită
teste sofisticate.teste sofisticate.
Metoda trierii este aplicatăMetoda trierii este aplicată numai în scopurinumai în scopuri
didactice sau pentru elaborarea unor programedidactice sau pentru elaborarea unor programe
al căror timp de execuţie nu e critic.al căror timp de execuţie nu e critic.
În general, algoritmii realizează operaţiile legate deÎn general, algoritmii realizează operaţiile legate de
prelucrarea unor mulţimi:prelucrarea unor mulţimi:
reuniunea;reuniunea;
diferenţa;diferenţa;
interesecţia;interesecţia;
generarea tuturor submulţimilor, permutărilorgenerarea tuturor submulţimilor, permutărilor
sau combinărilor de obiecte;sau combinărilor de obiecte;