Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

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.

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.

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;

Metoda “ Divide et Impera”

Exemple de probleme rezolvate cu aceasta metoda : cautare binara.

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: 1001
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 2021 . All rights reserved

Distribuie URL

Adauga cod HTML in site