SlideShare a Scribd company logo
Efectuat: Grecu Tatiana
cl. a XI-a “A”
 Schema generală
 Operaţii legate de prelucrarea unor
mulţimi
 Descriere
 Surse de informaţie
 Definiţie
• Se numeşte metoda trierii o metodă ce
indentifică toate soluţiile unei probleme în
dependenţă de mulţimea soluţiilor posibile.
• Toate soluţiile se identifică prin valori, ce
aparţin tipurilor de date studiate:
integer, boolean, enumerare, char, subdomeniu,
tablouri unidimensionale.
Cuprins
Definiție
• 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.
Cuprins
for i:=1 to k do
if SolutiePosibila (si) then PrelucrareaSolutiei (si)
(SolutiePosibila este o funcţie booleana care returneaza
valoarea true dacă elementul si satisface condiţiile
problemei şi false în caz contrar, iar PrelucrareaSolutiei
este o procedură care efectuează prelucrarea elementului
selectat. De obicei, în această procedură soluţia si este
afişată la ecran.)
Cuprins
• Reuniunea
• Intersecţia
• Diferenţa
• Generarea tuturor submulţimilor
• Generarea elementelor unui produs cartezian
• Generarea permutărilor, aranjamentelor sau
combinărilor de obiecte etc.
Cuprins
• http://www.didactic.ro/materiale-
didactice/12084_metoda-trierii
• http://www.referat.ro/referate_despre/metoda_trierii.h
tml

More Related Content

What's hot (19)

Informat
InformatInformat
Informat
 
MT
MTMT
MT
 
Tehnica greedy
Tehnica greedyTehnica greedy
Tehnica greedy
 
Daria
DariaDaria
Daria
 
Metoda greedy
Metoda greedyMetoda greedy
Metoda greedy
 
Inf-Mt
Inf-MtInf-Mt
Inf-Mt
 
Catalina metgreedy
Catalina metgreedyCatalina metgreedy
Catalina metgreedy
 
Marandici constantin ( tehnica greedy)
Marandici constantin ( tehnica greedy)Marandici constantin ( tehnica greedy)
Marandici constantin ( tehnica greedy)
 
Tehnici de programare triere
Tehnici de programare triereTehnici de programare triere
Tehnici de programare triere
 
Metoda greedy(1)
Metoda greedy(1)Metoda greedy(1)
Metoda greedy(1)
 
Tehnica greedy
Tehnica greedyTehnica greedy
Tehnica greedy
 
Greedy
GreedyGreedy
Greedy
 
RH
RHRH
RH
 
Metoda greedy.a
Metoda greedy.aMetoda greedy.a
Metoda greedy.a
 
Metoda greedy informatica
Metoda greedy informaticaMetoda greedy informatica
Metoda greedy informatica
 
Informatica metoda trierii
Informatica metoda trieriiInformatica metoda trierii
Informatica metoda trierii
 
Metoda Greedy
Metoda GreedyMetoda Greedy
Metoda Greedy
 
Dinu(2)
Dinu(2)Dinu(2)
Dinu(2)
 
Metoda greedy
Metoda greedyMetoda greedy
Metoda greedy
 

Viewers also liked

Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
guest96818bfc
 
Criar E Recriar Com Rolo
Criar E Recriar Com RoloCriar E Recriar Com Rolo
Criar E Recriar Com Roloeducadores
 
Learning Objects Tesol 2010
Learning Objects Tesol 2010Learning Objects Tesol 2010
Learning Objects Tesol 2010
guestd95019
 
Skype DL Workshop Presentation
Skype DL Workshop PresentationSkype DL Workshop Presentation
Skype DL Workshop Presentation
DawnHawley
 
Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
guest96818bfc
 
Basic Electronics
Basic ElectronicsBasic Electronics
Basic Electronics
guest8951d4
 
Olyne Mobiles -your reliable companion!
Olyne Mobiles -your reliable companion!Olyne Mobiles -your reliable companion!
Olyne Mobiles -your reliable companion!
Samsher
 
Criar E Recriar Com Jornal
Criar E Recriar Com JornalCriar E Recriar Com Jornal
Criar E Recriar Com Jornaleducadores
 
Computer Boot Camp
Computer Boot Camp Computer Boot Camp
Computer Boot Camp
DawnHawley
 
Criar E Recriar Com Argila
Criar E Recriar Com ArgilaCriar E Recriar Com Argila
Criar E Recriar Com Argilaeducadores
 
Apa Style
Apa StyleApa Style
Apa Style
DawnHawley
 
Criar E Recriar Com Isopor
Criar E Recriar Com IsoporCriar E Recriar Com Isopor
Criar E Recriar Com Isoporeducadores
 
Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
guest96818bfc
 
ITA Boot Camp
ITA Boot CampITA Boot Camp
ITA Boot Camp
DawnHawley
 
Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
guest96818bfc
 

Viewers also liked (16)

Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
 
Criar E Recriar Com Rolo
Criar E Recriar Com RoloCriar E Recriar Com Rolo
Criar E Recriar Com Rolo
 
Learning Objects Tesol 2010
Learning Objects Tesol 2010Learning Objects Tesol 2010
Learning Objects Tesol 2010
 
Skype DL Workshop Presentation
Skype DL Workshop PresentationSkype DL Workshop Presentation
Skype DL Workshop Presentation
 
Metoda greedy
Metoda greedyMetoda greedy
Metoda greedy
 
Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
 
Basic Electronics
Basic ElectronicsBasic Electronics
Basic Electronics
 
Olyne Mobiles -your reliable companion!
Olyne Mobiles -your reliable companion!Olyne Mobiles -your reliable companion!
Olyne Mobiles -your reliable companion!
 
Criar E Recriar Com Jornal
Criar E Recriar Com JornalCriar E Recriar Com Jornal
Criar E Recriar Com Jornal
 
Computer Boot Camp
Computer Boot Camp Computer Boot Camp
Computer Boot Camp
 
Criar E Recriar Com Argila
Criar E Recriar Com ArgilaCriar E Recriar Com Argila
Criar E Recriar Com Argila
 
Apa Style
Apa StyleApa Style
Apa Style
 
Criar E Recriar Com Isopor
Criar E Recriar Com IsoporCriar E Recriar Com Isopor
Criar E Recriar Com Isopor
 
Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
 
ITA Boot Camp
ITA Boot CampITA Boot Camp
ITA Boot Camp
 
Matrimonial Unrest
Matrimonial UnrestMatrimonial Unrest
Matrimonial Unrest
 

Similar to Metoda trierii

Prezentare informatica
Prezentare informaticaPrezentare informatica
Prezentare informatica
vladimir_welling
 
Tehnici de programare_triere_1522
Tehnici de programare_triere_1522Tehnici de programare_triere_1522
Tehnici de programare_triere_1522miklleee
 
Informatica metoda trierii
Informatica metoda trieriiInformatica metoda trierii
Informatica metoda trieriivladimir_welling
 

Similar to Metoda trierii (8)

Catalina
CatalinaCatalina
Catalina
 
Dinu(2)
Dinu(2)Dinu(2)
Dinu(2)
 
Prezentare informatica
Prezentare informaticaPrezentare informatica
Prezentare informatica
 
Metoda trierii
Metoda trieriiMetoda trierii
Metoda trierii
 
Metoda reluării(1)
Metoda reluării(1)Metoda reluării(1)
Metoda reluării(1)
 
Tehnici de programare_triere_1522
Tehnici de programare_triere_1522Tehnici de programare_triere_1522
Tehnici de programare_triere_1522
 
Informatica metoda trierii
Informatica metoda trieriiInformatica metoda trierii
Informatica metoda trierii
 
Tehnici de programare
Tehnici de programareTehnici de programare
Tehnici de programare
 

Metoda trierii

  • 2.  Schema generală  Operaţii legate de prelucrarea unor mulţimi  Descriere  Surse de informaţie  Definiţie
  • 3. • Se numeşte metoda trierii o metodă ce indentifică toate soluţiile unei probleme în dependenţă de mulţimea soluţiilor posibile. • Toate soluţiile se identifică prin valori, ce aparţin tipurilor de date studiate: integer, boolean, enumerare, char, subdomeniu, tablouri unidimensionale. Cuprins Definiție
  • 4. • 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. Cuprins
  • 5. for i:=1 to k do if SolutiePosibila (si) then PrelucrareaSolutiei (si) (SolutiePosibila este o funcţie booleana care returneaza valoarea true dacă elementul si satisface condiţiile problemei şi false în caz contrar, iar PrelucrareaSolutiei este o procedură care efectuează prelucrarea elementului selectat. De obicei, în această procedură soluţia si este afişată la ecran.) Cuprins
  • 6. • Reuniunea • Intersecţia • Diferenţa • Generarea tuturor submulţimilor • Generarea elementelor unui produs cartezian • Generarea permutărilor, aranjamentelor sau combinărilor de obiecte etc. Cuprins