Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Tehnici de programare structurata: Recursivitatea, Backtracking

algoritmi

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Sistem informational – Sistem informatic
Tehnici de programare structurata: Recursivitatea, Backtracking
Tipuri de limbaje de programare
Constructia si simularea executiei unui program (in limbaj de asamblare)

Tehnici de programare structurata

Cele mai utilizate tehnici de programare structurata sunt :

·        Recursivitatea ;



·        Metoda Backtracking;

·        Metoda Divide et impera;

·        Metoda Greedy;

·        Metoda Branch and Bound;

·        Metode euristice;

·        Metoda programarii liniare;

·        Metoda programarii dinamice.

1.  Recursivitatea

          Este o tehnica de programare utilizata frecvent , in implementarea functiilor si procedurilor . La baza recursivitatii sta stiva, care este gestionata in mod implicit, in aceasta zona de memorie salvandu-se automat, la fiecare la fiecare apel de functieurmatoarele informatii :

·        Valorile parametrilor de tip valoare;

·        Adresele parametrilor de tip variabila;

·        Variabilele locale ale subprogramului;

·        Adresa de intoarcere la instructiunea aflata dupa instructiunea de apel.

2.  Tehnica “Backtracking”




Aceasta tehnica se foloseste in rezolvarea unor probleme cum ar fi :

·        Generarea permutarilor de n elemente;

·        Generarea aranjamentelor;

·        Generarea combinarilor;

·        Generarea partitiilor unei multimi;

·        Problema celor N dame;

·        Produsul cartezian a N multimi;

·        Problema Comis-voiajorului;

·        Problema platii unei sume S utilizand N tipuri de monede;

3.  Metoda “ Divide et Impera”

          Exemple de probleme rezolvate cu aceasta metoda : cautare binara.

4.  Metoda Greedy

          Caracteristicile acestei metode sunt :

·        La intrare avem o multime A cu N elemente

·        Se cere selectarea unei submultimi B a lui A sau o ordine de prelucrare a elementelor lui A care sa optimizeze o functie obiectiv data . Se cere deci o singura solutie.

Elementele multimii A se parcurg pe rand, dupa o eventuala rearanjare a lor, in vederea testarii lor pentru adaugarea acestora la B.








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 848
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site