C:\Users\oksana97\Desktop\1info.mht

 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

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