Evaluare sumativa

Tema:Tehinici de elaborare a algoritmilor
(Voina Cristina)

1.Care sunt tehnicii de programare a rezolvarii unei probleme?

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

2.Completeaza enunturile:

• Una din cele mai raspindite tehnici de programare este_________________.
• Schema generala a unui algoritm bazat pe metoda Greedy poate fi redata cu ajutorul  __________________.
• Metoda trierii este aplicata numai in scopuri_____________________.     

3. Explicati structura generala a algoritmilor bazati pe Metoda Trierii.
___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

4. Cu ajutorul Diagramei VENN scrieti deosebirile si asemanarile Tehnicii Greedy si Metodei trierii.

5. Ce este Recursia?

____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

6. Ce trebuie sa existe in procesul derularii calculelor a unui algoritm recursiv pentru definirea corecta?

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

7. Scrieti schema genarala a unui algoritm bazat pe Metoda trierii si explicati-o.

______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

8. Scrieti intr-un tabel avantajele si dezavantajele Tehnicii Greedy.

AVANTAJE	DEZAVANTAJE