Unelte utilizator

Unelte site


laboratoare:laborator-11

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

Ambele părți revizuirea anterioară Versiuni anterioare
Urmatoarea versiune Ambele părți următoarea reviziune
laboratoare:laborator-11 [2017/05/09 13:50]
mihai.iacov [Exerciții]
laboratoare:laborator-11 [2017/05/11 22:44]
iulian.matesica
Linia 58: Linia 58:
   - construiți o funcție care calculează f(n) = 5<sup>n</sup> % k, unde k este o valoare fixată de la începutul programului;   - construiți o funcție care calculează f(n) = 5<sup>n</sup> % k, unde k este o valoare fixată de la începutul programului;
   - Se dă un vector cu N elemente (v = [v1 v2 ... vn]) ce poate fi secționat în piese după următoarele reguli: a) inițial, tot vectorul reprezintă o piesă; b) o piesă poate reprezenta doar o bucată continuă (nu sare peste vreun element) din vectorul inițial; c) secționarea unei piese duce la înlocuirea piesei respective cu 2 piese mai mici, fără a se pierde niciun element din vector; d) valoarea unei piese este val = (lungimea piesei) x (suma elementelor din piesă). Găsiți secțiunile ce maximizează suma valorilor pieselor.   - Se dă un vector cu N elemente (v = [v1 v2 ... vn]) ce poate fi secționat în piese după următoarele reguli: a) inițial, tot vectorul reprezintă o piesă; b) o piesă poate reprezenta doar o bucată continuă (nu sare peste vreun element) din vectorul inițial; c) secționarea unei piese duce la înlocuirea piesei respective cu 2 piese mai mici, fără a se pierde niciun element din vector; d) valoarea unei piese este val = (lungimea piesei) x (suma elementelor din piesă). Găsiți secțiunile ce maximizează suma valorilor pieselor.
 +
 +===== 3. Exerciţii de laborator (Linux) =====
 +Pentru acest laborator puteți descărca scheletul de cod de [[http://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab11_programare_dinamica-skel.zip|aici]]. Descărcați arhiva și dezarhivați-o. 
 +
 +=== Linux===
 +Puteti folosi utilitarul ''%%wget%%'' pentru descarcare si utilitarul ''%%unzip%%'' pentru dezarhivare.
 +
 +  * ''%%wget http://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab11_programare_dinamica-skel.zip%%''
 +  * ''%%unzip lab11_programare_dinamica-skel.zip%%''
 +
 +Pentru compilare folositi comanda ''%%make%%''.
 +
laboratoare/laborator-11.txt · Ultima modificare: 2017/05/12 02:37 de către mihai.iacov