SlideShare a Scribd company logo
1 of 8
METODA
TRIERII
Caliga
Dumitrita
Cirmanu
CUPRINS
 Defini ieț
 Schema generala
 Problema rezolvata
 Problema
DEFINI IEȚ
 -Se numeste metoda trierii metoda ce identifica toate
solutiile unei probleme in dependenta de multimiea
solutiilor posibile.
 Cuprins
SCHEMA GENERALA
 For i:=1 to n do
If Soulutieposibila (s[i]) then Prelucraresolutii
Cuprins
PROBLEMA REZOLVATA
Fie P o problema, solutia careia se
afla printre elementele multimii S
cu un numar finit de elemente.
S={s1
, s2
, s3
, ... , sn
}
Cuprins
SOLU IA PROBLEMEIȚ
 Se determina prin analiza fiecarui element si
din
multimea S.
 Cuprins
PROBLEMA
Sa se scrie un program care determina toate secventele
binare de lungime n, fiecare din ele continînd nu mai
putin de k cifre de 1.
Intrare: numere naturale n, 1<n<20, si k, k<n, se citesc
de la tastatura.
Iesire: fiecare linie a fisierului text OUT.TXT va contine
câte o secventa binara distincta, ce corespunde
conditiilor din enuntul problemei.
 Cuprins
Metoda trierii

More Related Content

What's hot (20)

RH
RHRH
RH
 
Inf-Mt
Inf-MtInf-Mt
Inf-Mt
 
Metoda trierii
Metoda trieriiMetoda trierii
Metoda trierii
 
Hurmuzachii vlad
Hurmuzachii vladHurmuzachii vlad
Hurmuzachii vlad
 
Tehnica greedy
Tehnica greedyTehnica greedy
Tehnica greedy
 
!Inofrmatica
!Inofrmatica!Inofrmatica
!Inofrmatica
 
Metoda
Metoda Metoda
Metoda
 
MCI
MCIMCI
MCI
 
Metoda Trierii
Metoda TrieriiMetoda Trierii
Metoda Trierii
 
Dinu(2)
Dinu(2)Dinu(2)
Dinu(2)
 
Metoda trieii..alina
Metoda trieii..alinaMetoda trieii..alina
Metoda trieii..alina
 
Caliga cirmanu
Caliga cirmanuCaliga cirmanu
Caliga cirmanu
 
Informatica metoda trierii
Informatica metoda trieriiInformatica metoda trierii
Informatica metoda trierii
 
Tehnici de programare
Tehnici de programareTehnici de programare
Tehnici de programare
 
Prezentare informatica
Prezentare informaticaPrezentare informatica
Prezentare informatica
 
Metoda reluării(1)
Metoda reluării(1)Metoda reluării(1)
Metoda reluării(1)
 
Metoda greedy
Metoda greedyMetoda greedy
Metoda greedy
 
E info intensiv_c_si_001
E info intensiv_c_si_001E info intensiv_c_si_001
E info intensiv_c_si_001
 
Metoda Greedy
Metoda GreedyMetoda Greedy
Metoda Greedy
 
Sortare Prin Metoda1.
Sortare Prin Metoda1.Sortare Prin Metoda1.
Sortare Prin Metoda1.
 

Viewers also liked

Stress analysis cover.ipt
Stress analysis cover.iptStress analysis cover.ipt
Stress analysis cover.iptwalid elsibai
 
A family of multiport buck–boost converters based on dc link-inductors (dl is)
A family of multiport buck–boost converters based on dc link-inductors (dl is)A family of multiport buck–boost converters based on dc link-inductors (dl is)
A family of multiport buck–boost converters based on dc link-inductors (dl is)LeMeniz Infotech
 
Single inductor dual-output buck–boost power factor correction converter
Single inductor dual-output buck–boost power factor correction converterSingle inductor dual-output buck–boost power factor correction converter
Single inductor dual-output buck–boost power factor correction converterLeMeniz Infotech
 
BATERIAS ETNA
BATERIAS ETNA BATERIAS ETNA
BATERIAS ETNA Edwin0102
 
Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...
Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...
Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...LeMeniz Infotech
 
Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây điện...
Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây  điện...Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây  điện...
Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây điện...nguyencvl
 

Viewers also liked (13)

Metoda greedy
Metoda greedyMetoda greedy
Metoda greedy
 
Catalina
CatalinaCatalina
Catalina
 
Dinu(2)
Dinu(2)Dinu(2)
Dinu(2)
 
Metoda trierii(1)
Metoda trierii(1)Metoda trierii(1)
Metoda trierii(1)
 
Kerala beaches
Kerala beachesKerala beaches
Kerala beaches
 
Stress analysis cover.ipt
Stress analysis cover.iptStress analysis cover.ipt
Stress analysis cover.ipt
 
A family of multiport buck–boost converters based on dc link-inductors (dl is)
A family of multiport buck–boost converters based on dc link-inductors (dl is)A family of multiport buck–boost converters based on dc link-inductors (dl is)
A family of multiport buck–boost converters based on dc link-inductors (dl is)
 
Single inductor dual-output buck–boost power factor correction converter
Single inductor dual-output buck–boost power factor correction converterSingle inductor dual-output buck–boost power factor correction converter
Single inductor dual-output buck–boost power factor correction converter
 
Navegadores.
Navegadores. Navegadores.
Navegadores.
 
BATERIAS ETNA
BATERIAS ETNA BATERIAS ETNA
BATERIAS ETNA
 
Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...
Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...
Truthful greedy mechanisms for dynamic virtual machine provisioning and alloc...
 
Vpx carbonx
Vpx carbonxVpx carbonx
Vpx carbonx
 
Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây điện...
Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây  điện...Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây  điện...
Dự án thực hiện catvanloi.com cung cấp vattuthietbidien.vn ống luồn dây điện...
 

Metoda trierii

  • 2. CUPRINS  Defini ieț  Schema generala  Problema rezolvata  Problema
  • 3. DEFINI IEȚ  -Se numeste metoda trierii metoda ce identifica toate solutiile unei probleme in dependenta de multimiea solutiilor posibile.  Cuprins
  • 4. SCHEMA GENERALA  For i:=1 to n do If Soulutieposibila (s[i]) then Prelucraresolutii Cuprins
  • 5. PROBLEMA REZOLVATA Fie P o problema, solutia careia se afla printre elementele multimii S cu un numar finit de elemente. S={s1 , s2 , s3 , ... , sn } Cuprins
  • 6. SOLU IA PROBLEMEIȚ  Se determina prin analiza fiecarui element si din multimea S.  Cuprins
  • 7. PROBLEMA Sa se scrie un program care determina toate secventele binare de lungime n, fiecare din ele continînd nu mai putin de k cifre de 1. Intrare: numere naturale n, 1<n<20, si k, k<n, se citesc de la tastatura. Iesire: fiecare linie a fisierului text OUT.TXT va contine câte o secventa binara distincta, ce corespunde conditiilor din enuntul problemei.  Cuprins