Capitolul 3 – Metoda trierii

METODA TRIERII 3.1 Noțiuni generale despre triere Pe parcursul dezvoltării informaticii s-a stabilit că multe probleme de o reală importanţă practică pot fi rezolvate cu ajutorul unor metode standart, denumite tehnici de programare: recursia, trierea,... More

METODA TRIERII 3.1 Noțiuni generale despre triere Pe parcursul dezvoltării informaticii s-a stabilit că multe probleme de o reală importanţă practică pot fi rezolvate cu ajutorul unor metode standart, denumite tehnici de programare: recursia, trierea, metoda reluării, metodele euristice. Definiție: Se numeşte metoda trierii o metodă ce indentifică toate soluţiile unei probleme în dependenţă de mulţimea soluţiilor posibile. Prezentare generală Fie P o problemă, soluţia căreia se află printre elementele mulţimii S cu un număr finit de elemente, S  {s1 , s2 , s3 ,..., sn } . Soluţia se determină prin analiza fiecărui element si din mulţimea S. Schema generală a unui algoritm bazat pe metoda trierii poate fi redată cu ajutorul unui ciclu: for (i = 1; i  n;i ++){ if (SolutiePosibila(si )) PrelucrareaSolutiei(si ); } SolutiePosibila este o funcţie booleană care returnează valoarea true dacă elementul si satisface condiţiile problemei şi false în caz contrar. PrelucrareaSolutiei este o proc Less