Metodele de programare

Trimisa la data: 2009-07-05 Materia: Informatica Pagini: 51 Comentarii: 0 (comenteaza) Autor: Robert_U
Raporteaza o eroare
Lucrare de licenta despre Metodele de programare
Rezolvarea unei probleme se poate face uneori astfel: se partitioneaza problema in parti mai mici, se rezolva fiecare parte separat si apoi se combina solutiile obtinandu-se solutia finala. Aceasta abordare conduce, mai ales atunci cand este folosita recursiv, la solutii eficiente pentru probleme la care subproblemele sunt versiuni mai mici ale problemei initiale. Metoda DIVIDE_ET_IMPERA consta deci, in impartirea repetata a unei probleme in doua sau mai multe probleme de acelasi tip, urmata de combinarea solutiilor subproblemelor pentru a obtine solutia problemei initiale.

Fie vectorul A = (a1, ... ,an) asupra caruia se face o prelucrare. Presupunem ca pentru (()p,q(N, 1<=p
Comanda prin: SMS / CARD
Comanda aceasta lucrare cu doar 10 Euro + TVA.
Completeaza-ti corect adresa de e-mail. Pe aceasta vei primi link-ul de descarcare a lucrarii de licenta dupa ce plata a fost confirmata!
E-mail:
Pentru operatorul Vodafone procesul presupune trimiterea a doua SMS-uri de verificare tarifate la valoarea unui SMS normal in aceasta retea.
Pentru operatorul Telekom procesul presupune trimiterea a doua SMS-uri de verificare tarifate la valoarea unui SMS normal in aceasta retea.
Selecteaza metoda de plata:
Alege metoda prin care doresti sa efectuezi plata:

3Imputernicire taxe si impozite

Lucrare de licenta despre Metodele de programare

Cuprins

Introducere......................................................3

Capitolul I. Metoda backtracking...................................5
I.1. Varianta iterativa.......................................6
I.2. Varianta recursiva.......................................13

Capitolul II. Metoda "divide et impera"...............................14

Capitolul III. Aplicatii la metoda backtracking.........................23
III.1. Problema colorarii hartilor.................................23
III.2. Partitiile unei multimi.................................31
III.3. Problema descompunerii unui numar natural.......................................34

Capitolul IV. Aplicatii la metoda "divide et impera"....................39
IV.1. Sortarea prin interclasare..................................39
IV.2. Problema plierii..................................42

Concluzii finale............................................49

Bibliografie.............................................51
Nota:Textul de mai sus reprezinta un extras din lucrarea de licenta "Metodele de programare". Prin descarcarea prezentei lucrarii stiintifice, orice utilizator al site-ului www.referat.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.
Adauga comentariu:
Adauga comentariu
*Nu exista comentarii
Stiri
Student Center
Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Noutati
Stiri educatie
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Materiale educative Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.