Metodele de programare

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

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