Evaluare sumativa

Tema:Tehinici de elaborare a algoritmilor

1. Scrieti schema generala a unui algoritm  bazat pe metoda trierii.
___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

2. Stabiliti valoarea de adevar:

A  F   Pentru a evita trierea tuturor submultimilor, in metoda Greedy se utilizeaza un criteriu.

A  F   Una din cele raspindite tehnici de programare este trierea.

A  F   Definirea  corecta a unui algoritm recursiv presupune  cazuri elementare, care se rezolva indirect.

A  F   Metoda trierii  este aplicata numai in scopuri didactice.

3. Scrieti avantajele metodei trierii.
_________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

4.Folosind diagrama Venn scrieti asemanarile si deosebirile dintre metoda trierii si tehnica Greedy.

5. Ce este recursia directa si recursia indirecta?
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

6. Explicati in ce consta metoda reluarii.
___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

7. Cum poate fi realizata trierea solutiilor posibile cu ajutorul ciclurilor while si repeat.
___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

8. Explicati schema genarala a metodei trierii. 
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________