Referate Scoala

Metoda Backtracking

Referate Scoala

Metoda Backtracking

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

Preview Metoda Backtracking

metoda backtracking stiva este acea forma de organizare a datelor structura de date cu proprietatea ca operatiile de introducere si scoatere a datelor se fac in vrful ei. stivele se pot simula utiliznd vectori. fie sti un vector. st1, st2, ..., stn pot retine numai litere sau numai cifre. o variabila k indica in permanenta vrful stivei. exemplificam, in continuare, modul de lucru cu stiva in stiva initial vida se introduce litera a, vrful stivei va fi la nivelul 1 k-1 introducem in stiva litera b, deci k va lua valoarea 2 scoatem din stiva pe b a nu poate fi scos scoatem din stiva pe a stiva ramne vida n mod practic la scoaterea unei variabile din stiva, scade cu 1 valoarea variabilei ce indica vrful stivei, iar atunci cnd scriem ceva in stiva, o eventuala valoare reziduala se pierde pe un anumit nivel se retine, de regula, o singura informatie litera sau cifra, nsa este posibil asa cum va rezulta din exemplele, prezentate in lucrare, sa avem mai multe informatii, caz in care avem de a face cu stive duble, triple, etc. ntreaga teorie a recursivitatii se bazeaza pe structura de tip stiva. prezentarea tehnicii backtracking aceasta tehnica se foloseste in rezolvarea problemelor care ndeplinesc 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 , ., an sunt multimi finite, iar elementele lor se considera ca se afla intr-o relatie de ordine bine stabilita - nu se dispune de o alta metoda de rezolvare, mai rapida - x1 x2 , xn pot fi la rndul lor vectori - a1, a2 , an pot coincid...


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