METODA DIVIDE ET IMPERA

C++
Iavorschi Tiberiu
Pița Bogdan
Clasa XI B
Divide et Impera este o metoda de programare
care se aplica problemelor care pot fi descompuse
in subprobleme independente, similare problemei
initiale, de dimensiuni mai mici si care pot fi
rezolvate foarte usor.

Metoda presupune:

Descompunerea problemei initiale in subprobleme
independente

Rezolvarea subproblemelor

Construirea rezultatului prin compunerea solutiilor
problemelor de dimensiuni mici
 Metoda Divide et Impera se poate aplica in
rezolvarea unei probleme care indeplineste
urmatoarele conditii:

 Se poate descompune in doua sau mai multe

subprobleme
 Aceste subprobleme sunt independente una fata
de alta
 Aceste subprobleme sunt similare cu problema
initiala
 La randul lor subproblemele se pot descompune
in subprobleme mai simple
 Aceste subprobleme simple se pot solutiona
imediat prin algoritmul simplificat
PROBLEME
1. VALOARE MINIMĂ DINTR-UN ȘIR

Metoda DEI Recursivitate

2. NUMĂRUL DE ELEMENTE PARE
DINTR-UN ȘIR
Metoda DEI Recursivitate
 3. VERFICAREA DACĂ TOATE
ELEMENTELE UNUI ȘIR SUNT
NUMERE PARE
Metoda DEI Recursivitate
4. VERIFICAREA DACĂ UN ȘIR ESTE
ORDONAT CRESCĂTOR
Metoda DEI Recursivitate