Referate Scoala

Metoda Backtracking

Referate Scoala

Metoda Backtracking

Adaugat la data : 02.09.2010
Nume referat: Metoda backtracking
Categorie: Informatica
Uploader: Razvan
Accesari: 543
Marime: 19.19 Kb
Descarca Descarca

Preview Metoda Backtracking

metoda backtracking aceasta tehnica se foloseste in rezolvarea problemelor care indeplinesc simultan urmatoarele conditii solutia lor poate fi pusa sub forma unui vector sx1,x2,.,xn cu x1 a1, x2 a2, ,xn an multimile a1,a2,a3,an sunt multimi finite, iar elementele lor se considera ca se afla iintr-o relatie de ordine bine stabilita nu dispune de o alta forma de rezolvare mai rapida. observatii nu pentru toate problemele in este cunoscut de la inceput x1,x2,,xn pot fi la randul lor vectori in mai multe probleme, multimile a1,a2,,an coincid. tehnica backtracking are la baza un principiu extrem de simplu se constituie solutia pas cu pas x1,x2,...,xn daca se considera ca pentru orice valoare aleasa, nu avem cum sa ajungem la solutie, se renunta la acea valoare si se reia cautarea din punctul in care am ramas. concret se alege primul element x1, ce apartine lui a1 presupunand generate elementele x1,x2,,xk, apartinand multimilor a1,a2,,respectiv ak, se alege daca exista xk1, primul element disponibil din multimea ak1, aparand doua posibilitati nu s-a gasit un astfel de element, caz in care se reia cautarea considerand generate elementele x1,x2, ,xk1, iar aceasta se reia de la urmatorul element al multimii ak ramas netestat a fost gasit, caz in care se testeaza daca acesta indeplineste anumite conditii de continuare, aparand astfel doua posibilitati 2.1 le indeplineste, caz in care se testeaza daca s-a ajuns la solutie si apar, din nou, doua posibilitati 2.1.1 s-a ajuns la solutie, se tipareste solutia si se reia algoritmul considerand generate elementele x1,x2, ,xk se cauta, in continuare, un alt element al multimii ak1 ramas netestat 2.1.2 nu s-a ajuns la solutie, caz in care se reia algoritmul considerand generate urmatoarele elemente x1,x2, ,xk1 si se cauta pentru primul element xk2 ak2...


Info: Textul de mai sus reprezinta un extras din referatul "Metoda backtracking". Pentru versiunea completa a documentului apasa butonul Download. In cazul in care intampini probleme la descarcare te rugam sa ne anunti
Taguri: Informatica, Referate Informatica, Metoda backtracking

Referat12.com Este locul perfect de unde iti poti strange informatii pentru un referat, proiect sau o documentare intr-un anumit domeniu. Referate din toate domeniile pentru gimnaziu, liceu si facultate, clasate pe categorii.
Catalog: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z / Alfabet-cautari: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Copyright © 2010 - 2019 Referat12.com
Metoda Backtracking