Documente Academic
Documente Profesional
Documente Cultură
• problema dată se descompune în două (sau mai multe) subprobleme (de același tip ca problema
inițială, dar de dimensiuni mai mici);
• se rezolvă independent fiecare subproblemă;
• se combină rezultatele obținute pentru subprobleme, obținând rezultatul problemei inițiale.
Subproblemele trebuie să fie de același tip cu problema inițială, ele urmând a fi rezolvate prin
aceeași tehnică.
Algoritm DivImp(P)
Dacă P este problemă elementară
R <- RezolvăDirect(P)
Altfel
[P1,P2] <- Descompune(P)
R1 <- DivImp(P1)
R2 <- DivImp(P2)
R <- Combină(R1,R2)
SfârșitDacă
SfârșitAlgoritm
https://drive.google.com/file/d/1e2brFqlZhtl6VMhg9804Sn4WhkHiGQFZ/view?usp=drive_web
Laborator 7 – Metoda Divide et Impera
Exemplu:
Determinarea maximului dintr-un vector: Se citește un vector cu n componente, numere naturale. Se cere
să se tipărească valoarea maximă.
Funcția căutată va genera valoarea maximă dintre numerele reținute în vector pe o poziție dintre i și
j (inițial, i=1, j=n). Pentru aceasta, se procedează astfel:
Date de intrare:
Elementele vectorului
Date de ieșire:
https://docs.google.com/document/d/1fuLdOscjvCBrpKIIdsdyrHXMgjHc1FmtiiZ3__81n2I/edit
https://sites.google.com/site/tudoricabogdan/-cursuri/-ie-2/algoritmi-in-programare