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
o Verificarea apartenenței elementului cercetat la
soluție
o Plasarea elementului curent în soluție
o Generarea următorului element al mulțimii, dacă
este necesar.
Metoda

Metoda

  • 2.
    Metoda trierii presupunecă 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.
  • 3.
  • 4.
    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
  • 5.
    PARICULARITĂțI DE IMPLEMENTARE oVerificarea apartenenței elementului cercetat la soluție o Plasarea elementului curent în soluție o Generarea următorului element al mulțimii, dacă este necesar.