SlideShare a Scribd company logo
1 of 5
 Aceasta
metoda este
formata din mai multi
vectori ce formeaza o
matrice .
Ea consta in efectuarea unor
cautari in vederea gasiri unor solutii
si revenirea la alte posibile solutii in caz
de esec.
 While ExistaElemente do
Begin
AlegeUnElement(x);
IncludeElementul(x);
End.
 Procedure BKT (k: integer);
var MC: Mulţime Elemente;
a: TipElement;
begin
if k-1 = n then
else begin
Candidat(MC, k);
while MC nu este vid do
begin {nu am epuizat candidaţii pentru poziţia k)
x[k]:= Extrage(MC); {extrag un candidat din MC}
BKT(k + 1) {apel recursiv}
end;
end;
end;
 În situaţia în
care se cere soluţia
optimă la o problemă
pentru care nu se cunosc
algoritmi polinomiali, şi nu
se renunţă sub o nici o formă la
optimalitate (în favoarea unei soluţii
suficient de bune) putem folosi tehnica Backtracking,
altfel aceasta nu se va folosi.

More Related Content

What's hot

What's hot (20)

Metoda reluării(3)
Metoda reluării(3)Metoda reluării(3)
Metoda reluării(3)
 
RH
RHRH
RH
 
0metoda reluarii
0metoda reluarii0metoda reluarii
0metoda reluarii
 
Metoda backtracking
Metoda backtrackingMetoda backtracking
Metoda backtracking
 
MetodaRMC
MetodaRMCMetodaRMC
MetodaRMC
 
Metoda reluarii
Metoda reluarii Metoda reluarii
Metoda reluarii
 
Metoda reluării
Metoda reluăriiMetoda reluării
Metoda reluării
 
Metoda reluării(1)
Metoda reluării(1)Metoda reluării(1)
Metoda reluării(1)
 
Metoda reluarii
Metoda reluariiMetoda reluarii
Metoda reluarii
 
00007 backtracking
00007 backtracking00007 backtracking
00007 backtracking
 
Metoda reluarii..
Metoda reluarii..Metoda reluarii..
Metoda reluarii..
 
Metoda trierii(1)
Metoda trierii(1)Metoda trierii(1)
Metoda trierii(1)
 
Informatica metoda trierii
Informatica metoda trieriiInformatica metoda trierii
Informatica metoda trierii
 
Test i
Test iTest i
Test i
 
Inform
InformInform
Inform
 
Tehnici de programare_triere_1522
Tehnici de programare_triere_1522Tehnici de programare_triere_1522
Tehnici de programare_triere_1522
 
Test i
Test iTest i
Test i
 
Test ii
Test iiTest ii
Test ii
 
презентация Microsoft office power point
презентация Microsoft office power pointпрезентация Microsoft office power point
презентация Microsoft office power point
 
Quiz proiect AP
Quiz proiect APQuiz proiect AP
Quiz proiect AP
 

Viewers also liked (12)

Curriculum la disciplina informatica clasele X – XII (varianta în limba română)
Curriculum la disciplina informatica clasele X – XII (varianta în limba română)Curriculum la disciplina informatica clasele X – XII (varianta în limba română)
Curriculum la disciplina informatica clasele X – XII (varianta în limba română)
 
Dinu(2)
Dinu(2)Dinu(2)
Dinu(2)
 
Catalina
CatalinaCatalina
Catalina
 
MCI
MCIMCI
MCI
 
Hurmuzachii vlad
Hurmuzachii vladHurmuzachii vlad
Hurmuzachii vlad
 
Informat
InformatInformat
Informat
 
Metoda trierii
Metoda trieriiMetoda trierii
Metoda trierii
 
Metoda trierii(1)
Metoda trierii(1)Metoda trierii(1)
Metoda trierii(1)
 
Tehnica greedy
Tehnica greedyTehnica greedy
Tehnica greedy
 
!Inofrmatica
!Inofrmatica!Inofrmatica
!Inofrmatica
 
Metoda trieii..alina
Metoda trieii..alinaMetoda trieii..alina
Metoda trieii..alina
 
Metoda
Metoda Metoda
Metoda
 

More from Balan Veronica (20)

10690908 737125719676587 190185588_n
10690908 737125719676587 190185588_n10690908 737125719676587 190185588_n
10690908 737125719676587 190185588_n
 
Integrarea numerica
Integrarea numericaIntegrarea numerica
Integrarea numerica
 
Veronica botnarenco
Veronica botnarencoVeronica botnarenco
Veronica botnarenco
 
Integrare numerică
Integrare numericăIntegrare numerică
Integrare numerică
 
Inform
InformInform
Inform
 
Metodele de integrare
Metodele de integrareMetodele de integrare
Metodele de integrare
 
Metode de calcul al integralei definite
Metode de calcul al integralei definiteMetode de calcul al integralei definite
Metode de calcul al integralei definite
 
Integrarea numerică
Integrarea numericăIntegrarea numerică
Integrarea numerică
 
Dreptunghiuri
DreptunghiuriDreptunghiuri
Dreptunghiuri
 
aana
aanaaana
aana
 
CatPadI
CatPadICatPadI
CatPadI
 
integrare
integrareintegrare
integrare
 
Metoda0newton
Metoda0newtonMetoda0newton
Metoda0newton
 
Metoda-bisecției
Metoda-bisecțieiMetoda-bisecției
Metoda-bisecției
 
Metoda-coardei
Metoda-coardeiMetoda-coardei
Metoda-coardei
 
Metoda-newton(1)
Metoda-newton(1)Metoda-newton(1)
Metoda-newton(1)
 
newton
newtonnewton
newton
 
BD
BDBD
BD
 
pr
prpr
pr
 
PD
PDPD
PD
 

Metoda reluarii

  • 1.
  • 2.  Aceasta metoda este formata din mai multi vectori ce formeaza o matrice . Ea consta in efectuarea unor cautari in vederea gasiri unor solutii si revenirea la alte posibile solutii in caz de esec.
  • 3.  While ExistaElemente do Begin AlegeUnElement(x); IncludeElementul(x); End.
  • 4.  Procedure BKT (k: integer); var MC: Mulţime Elemente; a: TipElement; begin if k-1 = n then else begin Candidat(MC, k); while MC nu este vid do begin {nu am epuizat candidaţii pentru poziţia k) x[k]:= Extrage(MC); {extrag un candidat din MC} BKT(k + 1) {apel recursiv} end; end; end;
  • 5.  În situaţia în care se cere soluţia optimă la o problemă pentru care nu se cunosc algoritmi polinomiali, şi nu se renunţă sub o nici o formă la optimalitate (în favoarea unei soluţii suficient de bune) putem folosi tehnica Backtracking, altfel aceasta nu se va folosi.