METODA TRIERII

Autor: Ivanciuc DanielaProfesor: Josu Larisa

Metoda trierii presupune că soluția poate fi găsită analizînd consecutiv elementele S ale unei mulțimi finite S={s1,s2,s3,..,sn}, numită mulțimea soluțiilor posibile. În cele mai simple cazuri, elementele mulțimii pot fi reprezentate prin valori a unor tipuri ordinare de date: integer, boolean, chear, enumerare și subdomeniu.

SCHEMA DE APLICARE

PROBLEMĂ PROTOTIP

Se consideră numerele naturale din mulțimea {1,2,3,..n}. Să se determine toate elementele acestei mulțimi, pentru care suma cifrelor este egală cu un număr dat m.

Schema de rezolvare:Pentru i de la 1 la n:• Se calculează suma cifrelor numărului i• Dacă suma cifrelor este egală cu m

includem i în soluție

PARICULARITĂȚI DE IMPLEMENTARE Generarea și cercetarea consecutivă a

elemetelor mulțimii S Utilizarea funcțiilor și procedurilor pentru

fiecare din subproblemele:o Verificarea apartenenței elementului

cercetat la soluțieo Plasarea elementului curent în soluțieo Generarea următorului element al mulțimii,

dacă este necesar.

Mulțumesc de atenție!!!