Divide et Impera

1. Fie un tablou unidimensional care memoreaz n numere naturale nenule (n100). Folosind
metoda Divide et Impera s se realizeze urmtoarele prelucrri:
a. Citirea
b. Afisarea
c. Afisarea in ordine inversa
d. Suma componentelor
e. Produsul componentelor
f. Suma componentelor impare
g. Cel mai mare divizor comun al componentelor
h. Valoarea minim
i. Suma cifrelor tuturor componentelor
j. Numrul componentelor palindrome
k. Numrul componentelor care sunt numere prime
2. Fie un tablou unidimensional v care memoreaz n numere naturale nenule (n100). Folosind
metoda Divide et Impera s se inverseze componentele tabloului.
Exemplu. Pentru n=7, v=(4,7,8,1,2,3,4) Dupa apel se obine v=(4,3,2,1,8,7,4)
3. Fie un tablou unidimensional v care memoreaz n numere naturale nenule (n100). Folosind
metoda Divide et Impera s se determine dac valoarea x se gsete n tablou. Se va returna 1
sau 0.
4. Fie un tablou unidimensional v care memoreaz n numere naturale nenule (n100). Folosind
metoda Divide et Impera s se determine de cte ori se gsete valoarea x n tablou. Functia
returneaza numarul de aparitii.
5. Fie un tablou unidimensional v care memoreaz n numere naturale nenule (n100). Folosind
metoda Divide et Impera s se afieze componentele tabloului n ordine invers.
6. Fie un tablou unidimensional v care memoreaz n numere naturale nenule (n100). Folosind
metoda Divide et Impera s se determine dac tabloul este ordonat cresctor. Functia
returneaza 1 sau 0.
7. Fie un tablou unidimensional v care memoreaz n numere naturale nenule (n100). S se
afieze modalitatea de calcul a produsului lor prin metoda Divide et Impera.
Exemplu. Pentru n=5, v=(2,3,4,5,6) se va afia (((2*3)*4)*(5*6))=720
8. Problema plierii. Fie un tablou unidimensional v care memoreaz n numere naturale nenule
(n100). Definim plierea tabloului operaia de suprapunere a celor dou jumti. Daca n
este impar, elementul din mijloc se elimin. Jumtile astfel obinute se pliaz la rndul lor,
pn cnd se ajunge la secvene de lungime 1, numite elemente finale. S se afieze toate
elementele finale posibile.
Exemplu. Pentru, v=(1,2,3,4,5,6,7), elementele finale vor fi 1, 3, 5, 7 ca urmare a operaiilor
de pliere reprezentate n desenul de mai jos:

9. Fie un tablou unidimensional care memoreaz n numere naturale nenule (n100). Folosind
metoda Divide et Impera s se calculeze valoarea urmtoarelor expresii:
a. v12+v22 +.+vn-12+vn2
b. v1*v2 + v2*v3 .+vn-1*vn
c. (v1+v2)*( v2+v3)*.*(vn-1+vn)
d. v12-v22 + v32-v42 .vn2
10. Scriei un program prin care calculatorul s determine din ct mai puine ncercri un numr
natural x la care s-a gndit un utilizator. Valoarea lui x va fi un numr din intervalul [1, n]
unde valoarea lui n se citete de la tastatur. Atunci cnd calculatorul propune un numr
utilizatorul va edita unul dintre caracterele: < dac numrul ales de utilizator este mai mic
dect numrul propus de calculator, > dac numrul ales de utilizator este mai mare dect
numrul propus de calculator, = dac numrul a fost determinat. n final calculatorul va afia
i numrul de ncercri. (cautarea binara)
11. S se ordoneze un tablou unidimensional prin metodele:
a. Quick Sort
b. Merge Sort
12. S se determine valoarea unui polinom ntr-un punct prin metoda Divide et Impera.
13. S se determine suma a dou polinoame prin metoda Divide et Impera.
14. S se determine dac un ir de caractere este palindrom folosind metoda Divide et Impera.
15. S se determine valoarea lui n! folosind metoda Divide et Impera.
16. Se citesc lungimea i limea unui dreptunghi. Dreptunghiul se taie perpendicular pe latura
mai mare n dou. Apoi dreptunghiul astfel obinut se taie n dou dup latura mai mare i
aa mai departe. S se determine dac prin tieri succesive a dreptunghiurilor astfel obinute
se poate ajunge la un ptrat cu latura mai mare dect un numr real x citit.
Exemplu. pentru L=10, l=1.25 , x=0.1 se obine un ptrat cu latura 1.25
17. Problema tieturilor. Se d o bucata dreptunghiular de tabl cu lungimea L i nlimea H,
avnd pe suprafaa ei n guri de diametre neglijabile de coordonate numere ntregi (relativ la
colul din stnga-jos al plcii). Se cere s se decupeze din placa o bucat de arie maxim care
nu prezint guri. Sunt permise numai tieturi orizontale i verticale. Se citesc numrul de
perforaii, coordonatele relative la colul stnga jos al tablei al perforaiilor i lungimea i
limea tablei

Exemplu: pentru urmtorul set de date

7
2 17
47
31 2
14 20
25 13
31 24
14 1
40 30
Cea mai mare suprafa neperforat are coordonatele (4,1) ; (25,20). Are suprafaa 399.
18.