Tehnici de programare

Care dintre următoarele este un avantaj al utilizării iterativității față de recursivitate?

• Consum redus de memorie

• Implementare mai ușoară

• Performanță mai bună

• Menținerea stării programului

Care este diferența esențială dintre o funcție recursivă și o funcție iterativă?

• Funcția recursivă utilizează o stivă de apeluri, iar cea iterativă nu

• Funcția recursivă nu poate fi optimizată, în timp ce cea iterativă poate

• Funcția recursivă este mai ușor de implementat

• Funcția recursivă nu poate returna valori

Ce este un algoritm Greedy?

• Un algoritm care alege întotdeauna soluția optimă globală în fiecare pas

• Un algoritm care alege întotdeauna soluția optimă locală în fiecare pas

• Un algoritm care compară fiecare posibilitate înainte de a lua o decizie

• Un algoritm care folosește backtracking-ul pentru a explora toate soluțiile posibile

Care dintre următoarele este un exemplu de problemă care poate fi rezolvată eficient folosind algoritmul Greedy?

• TSP (Problema comis-voiajorului)

• Rucsacul 0/1 (Knapsack 0/1)

• Colorarea grafurilor

• Problema reprezentării sumei

Ce este algoritmul de backtracking?

• Un algoritm care încearcă toate soluțiile posibile și alege cea mai bună

• Un algoritm care face alegeri suboptimale la fiecare pas

• Un algoritm care alege mereu o soluție aleatoare

• Un algoritm care exclude unele opțiuni la fiecare pas

Care dintre următoarele este un exemplu de problemă care poate fi rezolvată eficient folosind backtracking-ul?

• Sortarea unei liste de numere

• Găsirea celui mai scurt drum între două noduri într-un graf

• Găsirea maximului unei liste de numere

• Găsirea tuturor permutărilor unei liste de elemente

Care dintre următoarele este un avantaj al algoritmilor Greedy?

• Garantarea găsirii soluției optime globale

• Implementare simplă și eficiență în timp

• Flexibilitate în explorarea tuturor posibilităților

• Capacitatea de a gestiona problemele de optimizare combinatorială

Care este un dezavantaj comun al algoritmilor de backtracking?

• Necesitatea de a explora toate posibilitățile

• Ineficiența în spațiul de stocare

• Incapacitatea de a trata problemele cu soluții multiple

• Tendința de a nu găsi soluția optimă

Ce caracteristică face ca algoritmii de backtracking să fie eficienți în anumite situații?

• Capacitatea de a face alegeri suboptimale

• Explorarea recursivă a tuturor soluțiilor posibile

• Implementarea iterativă a căutării soluțiilor

• Utilizarea unei cozi de priorități pentru sortare

Ce este metoda "Divide et Impera" în contextul algoritmilor și cum funcționează?

• Metoda de a crea o singură soluție recursivă pentru întreaga problemă

• Metoda de a diviza problema în subprobleme mai mici, rezolvând fiecare subproblemă separat și combinând apoi soluțiile lor pentru a obține soluția finală

• Metoda de a rezolva problema printr-o serie de iterații, fără a diviza problema în subprobleme mai mici

• Metoda de a combina mai multe soluții brute-force pentru a obține soluția finală