2.
Definitie
Schema de aplicare
Exemplu
Metode rezolvare
Particularitati de implimentare
Modelul matematic
Link-uri utile
Cuprins
3.
Metoda trierii presupune ca solutia unei probleme
poate fi gasita analizind consecutiv elementele Si ale
unei multimi finite
S={s1, s2 , s3 , ... , sn}
denumita multimea solutiilor posibile.In cele mai
simple cazuri elementele Si, Si apartine S,pot fi
reprezentate prin valori apartinind unor tipuri
ordinale de data,integer,boolean,char,enumerare,sau
subdomeniu.
Definitie
4.
Schema de aplicare
x satisface
condiţia problemei
x ⇐ s1
în S există
elemente necercetate
STOP
START
Includem x în soluţie
da
x ⇐ un element necercetat din S
da
nu
nu
5.
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.
Exemplu
6.
Pentru i de la 1 pînă la n:
Se calculează suma cifrelor
numărului i.
Dacă suma cifrelor este egală cu m
includem i în soluţie
Metoda de rezolvare
7.
Generarea şi cercetarea consecutivă a elementelor
mulţimii S.
Utilizarea funcţiilor şi procedurilor pentru fiecare
din subproblemele:
Verificarea apartenenţei elementului cercetat si la
soluţie
Plasarea elementului curent în soluţie
Generarea următorului element al mulţimii
(dacă e necesar)
Particularitati de implimentare
8.
Elementele mulţimii S pot fi
interpretate ca numere {0, 1,
2, ..., 2n
-1}, reprezentate pe n
poziţii binare.
Pentru generarea
consecutivă a secvenţelor
binare se va utiliza formula:
s0 = 0;
si= si-1 + 1; i=1, ..., 2n
-1
Modelul matematic
;1211...111
;2210...111
...
;2010...00
;101...000
;000...000
−=
−=
=
=
=
n
n
n
n
n
n
n