metota backtracking

5
Metoda backtracking A efectuat: Chircu Dimitriana Hachi Maria A verificat: Spînu Valentina

Upload: dimitriana-chircu

Post on 15-Nov-2015

318 views

Category:

Documents


3 download

DESCRIPTION

Informatica

TRANSCRIPT

PowerPoint Presentation

Metoda backtrackingA efectuat: Chircu Dimitriana Hachi MariaA verificat: Spnu Valentina1Ce este backtracking-ul? Backtracking este numele unui algoritm general de descoperire a tuturor soluiilor unei probleme de calcul, algoritm ce se bazeaz pe construirea incremental de soluii-candidat, abandonnd fiecare candidat parial imediat ce devine clar c acesta nu are anse s devin o soluie valid. Backtrackingul este util la rezolvarea unor probleme de satisfacere a constrngerilor, cum ar fi cuvintele ncruciate, jocuri de sudoku i alte probleme similare. Ea st la baza unei serii de limbaje de programare logic, cum ar fi Icon, Planner i Prolog.

Slide TitleMake Effective PresentationsUsing Awesome BackgroundsEngage your AudienceCapture Audience AttentionSlide TitleProduct AFeature 1Feature 2Feature 3Product BFeature 1Feature 2Feature 3