Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:12 [2021/05/24 07:00] cristian.rusu [3. Programare dinamică] |
sda-aa:laboratoare:12 [2021/05/26 11:58] (current) cristian.rusu [4. Exerciții laborator] |
||
|---|---|---|---|
| Line 61: | Line 61: | ||
| <note important>Pași ce trebuie urmați: | <note important>Pași ce trebuie urmați: | ||
| - | * Identificarea structurii și a matricilor utilizare în caracterizarea soluției optime | + | * Identificarea structurii și a matricilor utilizate în caracterizarea soluției optime |
| * Determinarea unei metode de calcul recursiv pentru a afla valoarea fiecărei subprobleme | * Determinarea unei metode de calcul recursiv pentru a afla valoarea fiecărei subprobleme | ||
| * Calcularea „bottom-up“ a acestei valori (de la subprogramele cele mai mici la cele mai mari) | * Calcularea „bottom-up“ a acestei valori (de la subprogramele cele mai mici la cele mai mari) | ||
| - | * Reconstrucția soluției optime pornind de la rezultatele obținute anterior</note> | + | * Reconstrucția soluției optime pornind de la rezultatele obținute anterior |
| + | </note> | ||
| ==== 4. Exerciții laborator ==== | ==== 4. Exerciții laborator ==== | ||
| - Aproximaţi, printr-o abordare de tip Divide et Impera, cu o eroare (relativă) de maxim 1e-6, funcţia sqrt(n) (extragerea rădăcinii pătrate a unui număr). Nu aveţi voie să folosiţi nicio funcţie din „math.h“. Încercaţi să extindeţi exerciţiul pentru extragerea radicalului de ordin 3. | - Aproximaţi, printr-o abordare de tip Divide et Impera, cu o eroare (relativă) de maxim 1e-6, funcţia sqrt(n) (extragerea rădăcinii pătrate a unui număr). Nu aveţi voie să folosiţi nicio funcţie din „math.h“. Încercaţi să extindeţi exerciţiul pentru extragerea radicalului de ordin 3. | ||
| - Aproximaţi, printr-o abordare de tip Divide et Impera, cu o eroare (relativă) de maxim 1e-3, funcţia lg(n) (extragerea logaritmului în baza 10). Aveţi voie să vă folosiţi de funcţia pow(bază, exp) din „math.h“. | - Aproximaţi, printr-o abordare de tip Divide et Impera, cu o eroare (relativă) de maxim 1e-3, funcţia lg(n) (extragerea logaritmului în baza 10). Aveţi voie să vă folosiţi de funcţia pow(bază, exp) din „math.h“. | ||
| + | - Construiți o funcție care calculează f(n), unde f = șirul lui Fibonacci (cu și fără memoizare). Comparați timpii de rulare. n este numar intreg (pozitiv si negativ). | ||
| + | - Aveți la dispoziție monedele 25, 10, 5 și 1 RON. Calculați cu PD toate posibilitățile de rest (cu și fără memoizare). | ||
