Tehnici de programare

Ce reprezintă tehnicile de programare?

• Reprezintă un set divers de strategii și metode folosite de programatori pentru a rezolva problemele de programare într-un mod cât mai ușor și eficient.

• Reprezintă un set divers de funcții și instrucțiuni

• Reprezintă un set de funcții care ajută programatorii să rezolve probleme de programare într-un mod ușor și eficient

• Reprezintă un set divers de strategii care ajută programatorii să rezolve probleme mai greu

Metoda Backtracking poate fi implementată...

• recursiv

• consecutiv

• iterativ

• intuitiv

Ce este sortarea rapidă?

• metodă de sortare ce are la bază algoritmul Divide Et Impera

• metodă de sortare ce are la bază algoritmul Bactrackingului

• metodă de sortare ce are la bază algoritmul metodei greedy

• metodă de sortare ce are la bază algoritmul programării dinamice

La ce ne ajută tehnica backtrackingului?

• ne ajută pentru automatizarea unitare a codului

• ne ajută pentru optimizarea performanței algoritmilor de sortare

• ne ajută pentru detectarea și corectarea erorilor de sintaxă

• ne ajută în obținerea tuturor soluțiilor posibile ale unei probleme date

Când se aplică metoda greedy?

• 1.atunci când ştim sigur că se ajunge la soluția dorită (avem la bază o demonstrație);
  

• atunci când suntem nesiguri de rezultatul problemei

• atunci când dispunem de toate soluțiile în timp exponențial

• 2.atunci când nu dispunem de o soluție în timp polinomial, dar prin Greedy obţinem o soluție acceptabilă, nu neapărat optimǎ.

Programarea dinamică este similară cu metoda

• Backtracking

• Divide et Impera

• Greedy

Ce este programarea dinamică?

• o metodă de rezolvare a unor probleme de informatică în care se cere de regulă determinarea unei valori maxime sau minime, sau numărarea elementelor unei mulțimi.

• o metodă de rezolvare a unor probleme de informatică în care se cere de regulă determinarea unei valori maxime

• o metodă de rezolvare a unor probleme de informatică în care se cere de regulă determinarea unei valori minime

Subproblemele se mai numesc...

• opțiuni ale problemei

• etape ale problemei

• stări ale problemei

Câte etape avem pentru rezolvarea problemelor de bactracking?

• 3

• aproximativ 4

• 5

• 6

Până când se repetă procedeul de sortarea rapidă?

• se repetă pâna când ajungem la 3 poziții, cele pe care sunt plasate pivoții

• se repetă pâna când ajungem la o singură poziție, cea pe care este plasat elementul pivot

• se repetă pâna când se epuizează toate pozițiile