DEI este o tehnica speciala de DEI este o tehnica speciala de programare care se bazeaza pe un programare care se bazeaza pe un principiu extrem de simpprincipiu extrem de simplluu si se si se implementeaza cu ajutorul implementeaza cu ajutorul recursivitatii:recursivitatii:

-se descompune problema de rezolvat -se descompune problema de rezolvat in doua sau mai multe subprobleme in doua sau mai multe subprobleme care se rezolva,iar solutia pentru care se rezolva,iar solutia pentru problema initiala se obtine combinand problema initiala se obtine combinand solutiile problemelor in care ea a fost solutiile problemelor in care ea a fost descompusa.descompusa.

Echipa:Echipa:

Gherghinescu RobertGherghinescu RobertLungu DanielLungu DanielTomescu AlinTomescu Alin

Meniu:Meniu:

Maximul unui vectorMaximul unui vector

Se da un vector x cu n Se da un vector x cu n componente intregi sa se calculeze componente intregi sa se calculeze maximul elementelor vectorului maximul elementelor vectorului utilizand DEI.utilizand DEI.D:\MAXVECTO.EXE

Suma elementelor unui vector

Sa se calculeze utilizand DEI suma elementelor unui vector.D:\SUMAVE~1.EXE

CMMDC elementelor unui vector

Se citeste un vector x cu n componente naturale,sa se calculeze cmmdc elementelor vectorului folosind DEI.D:\CMMDC.EXE

Tunurile din Hanoi

Se dau 3 tije verticale notate a,b,c.Pe tija a se afla n discuri de diametre diferite asezate in ordine crescatoare ale diametrelor.Se cere sa se mute toate discurile de pe tija a pe tija b,utilizand tija c intermediara,utilizand DEI.Respectand urmatoarele cerinte:-la un pas se muta un singur disc-nu e permis sa se aseze un disc cu diametru mai mare pe ste un disc cu diametru mai mic

Sortarea prin interclasare Foloseste strategia DEI in sensul descompunerii unui vector in 2 subvectori,care la randul lor vor fi descompusi in alti subvectori si asa mai departe pana cand rezulta un vector format din 2 componente care va fi sortat(functia sort),interclasarea rezultatelor se face cu functia inter,iar strategia generala DEI va fi implementata de functia divi. D:\SORTAR~1.EXE