Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:laborator-05 [2015/03/31 09:58] silviu_emil.popescu [Exerciţii] |
sd-ca:laboratoare:laborator-05 [2015/03/31 12:16] (current) emil.racec [Exerciţii] |
||
|---|---|---|---|
| Line 192: | Line 192: | ||
| 1) [**2p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-05#implementarea_cu_vector_circular|anterior]] realizați implementarea structurii de date //coadă//. | 1) [**2p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-05#implementarea_cu_vector_circular|anterior]] realizați implementarea structurii de date //coadă//. | ||
| * constructor și destructor | * constructor și destructor | ||
| - | * [**1p**] metoda enqueue | + | * [**0.5p**] metoda enqueue |
| - | * [**1p**] metoda dequeue | + | * [**0.5p**] metoda dequeue |
| * [**0.5p**] metoda front | * [**0.5p**] metoda front | ||
| * [**0.5p**] metoda isEmpty | * [**0.5p**] metoda isEmpty | ||
| - | 3) [**5p**] Implementaţi o stivă folosind două cozi. | + | 2) [**5p**] Implementaţi Radix Sort (sortare crescătoare). |
| 3) [**5p**] Verificaţi dacă un număr este palindrom folosind un deque. | 3) [**5p**] Verificaţi dacă un număr este palindrom folosind un deque. | ||
| Line 203: | Line 203: | ||
| <hidden> | <hidden> | ||
| - | 2) [**3p**] Implementaţi Radix Sort (sortare crescătoare). | + | 3) [**5p**] Implementaţi o coadă folosind două stive. |
| 2) [**3p**] Implementati gasirea celui mai dens interval de puncte unidimensionale. | 2) [**3p**] Implementati gasirea celui mai dens interval de puncte unidimensionale. | ||
