Evaluare sumativa
Tema:Tehinici de elaborare a algoritmilor
(Voina Cristina)
(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
|
|