Pentru calculul repetat al acelorași valori Fibonacci, ce schimbare evită refacerea subproblemelor deja rezolvate?
Exercițiu original Grile.app pentru Fundamentele programării (FMI, UBB Cluj-Napoca), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Fundamentele programării
- A.Renunțarea la cazul de bază
- B.Stocarea rezultatelor într-un tabel de memorare✓ Corect
- C.Ștergerea fiecărui rezultat imediat după calcul
- D.Reapelarea tuturor subproblemelor de două ori
Răspuns corect: B – Stocarea rezultatelor într-un tabel de memorare
Explicație
Memorizarea reutilizează rezultatele subproblemelor identice și reduce munca repetată.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI pe tematica: UBB FMI · Fundamentele programării · 2026–2027. Nu este un subiect oficial de examen.
Material universitar de referință · Recursivitate și metode algoritmice · §8.1, cursurile 9–13, p. 4
Alte întrebări de la Fundamentele programării
- În Python 3, ce conține a după a = [2, 5]; b = a; b.append(8)?
- În Python 3, pentru a = [2, 5]; b = a[:]; b.append(8), cât este len(a)?
- Ce produce în Python 3 expresia {"mere": 4}.get("pere", 0)?
- Ce întoarce în Python 3 apelul (lambda x: x * 3)(4)?
- În Python 3, ce efect are încercarea t[0] = 9 pentru t = (1, 2)?
- Într-o aplicație cu straturi UI, domeniu și infrastructură, unde se plasează regula că o cantitate comandată trebuie să fie pozitivă?
- Toate întrebările și răspunsurile la Fundamentele programării