Date post: | 15-Nov-2015 |
Category: |
Documents |
Upload: | dimitriana-chircu |
View: | 294 times |
Download: | 3 times |
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