M e t o d a D E I

1. M e t o d a D E I

2. DEI este o tehnica speciala de programare care se bazeaza pe un principiu extrem de simplu si se implementeaza cu ajutorul recursivitatii: -se descompune problema de rezolvat in doua sau mai multe subprobleme care se rezolva,iar solutia pentru problema initiala se obtine combinand solutiile problemelor in care ea a fost descompusa.

3. Echipa: Gherghinescu Robert Lungu Daniel Tomescu Alin

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

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

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

7. 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

8. 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