Tehnici de programare

    La nivel de liceu cunoaștem 4 tehnici de programare:
  • Backtracking
  • Divide et Impera
  • Greedy
  • Programarea dinamică

Dintre acestea, vom studia 2 metode pentru Bacalaureat:

Denumirea metodei Descriere pe scurt
Backtracking Această metodă se folosește în problemele în care soluția este o submulțime a datelor de intrare. În plus, poate fi folosită în problemele în care trebuie generate toate soluțiile posibile.
Divide et Impera Este un procedeu recursiv, specific problemelor care pot fi împărțite în probleme mai mici de același tip. Rezultatele se combină pe parcurs pentru a-l contura pe cel final.