Question

1. Care dintre afirmații sunt adevărate?
a) Metoda divide et impera consta im descompunerea in doua sau mai multe probleme mai simple
b) soluțiile obținute după aplicarea metodei Divide et Impera sunt reținute intr-o matrice pătratică după care acestea se combina
c) înaintea descompunerii problemei cu metode Divide et Impera, aceasta se verifica dacă nu se poate rezolva direct

2. In cazul problemelor rezolvabile cu metoda Divide et Impera, bifați afirmațiile adevărate:
a) problema globală se poate împarți in 2 sau mai multe subprograme asemănătore de dimensiuni mai mici
b) subproblemele obținute prin împărțire sunt independente, ceea ce permite ca soluțiile parțiale ale acestora sa nu depindă unele de altele
c) contextul problemei ne permite sa identificam condiția ca o subproblema sa fie considerată elementara și sa nu mai fie supusa unei împărțiri ulterioare
d) subprogramele obținute prin împărțire admit aceiași metoda de rezolvare fiind probleme de același fel

3. Care dintre problemele următoare ar putea fi rezolvare cu ajutorul metodei Divide et Impera? Justificări răspunsul in cazul fiecărei probleme.
a) Determinați maximul dintr-un vector de n valori numerice
b) Problema turnurilor din Hanoi
c) Se da un vector de n elemente, numere naturale. Sa se verifice dacă in șir exista numere impare.

Answer 1

Răspuns:

Adevărat

Fals

Fals

Adevărat

Explicație:

Doar atât știu scuze!!!