Unelte utilizator
laboratoare:laborator-03
Diferențe
Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
| Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
|
laboratoare:laborator-03 [2017/03/02 11:15] mihai.iacov [Opţional - de interviu] |
laboratoare:laborator-03 [2017/03/05 13:41] florina_elena.barbu |
||
|---|---|---|---|
| Linia 114: | Linia 114: | ||
| * **Front** - examinează elementul cu cea mai mare prioritate fără a-l extrage din coadă.\\ | * **Front** - examinează elementul cu cea mai mare prioritate fără a-l extrage din coadă.\\ | ||
| - | =====4 Exerciții===== | + | =====4 Exerciții |
| + | |||
| + | ==== 4.1 Exerciții clasice | ||
| 1. **FIFO buffer** | 1. **FIFO buffer** | ||
| O coadă este o modalitate folositoare de a stoca date care provin in mod asincronic de la un microcontroler periferic, dar care nu pot fi citite imediat. Un bun exemplu ar fi stocarea de biți proveniți de la un UART (Universal asynchronous receiver/ | O coadă este o modalitate folositoare de a stoca date care provin in mod asincronic de la un microcontroler periferic, dar care nu pot fi citite imediat. Un bun exemplu ar fi stocarea de biți proveniți de la un UART (Universal asynchronous receiver/ | ||
| Linia 134: | Linia 136: | ||
| 2.Implementați pentru o structură de tip stivă funcţiile de inserare, extragere a unui nod, precum şi cele de afişare şi de semnalare a situaţiilor extreme (stivă goală au stivă plină). | 2.Implementați pentru o structură de tip stivă funcţiile de inserare, extragere a unui nod, precum şi cele de afişare şi de semnalare a situaţiilor extreme (stivă goală au stivă plină). | ||
| - | ====Opţional - de interviu==== | + | ====4.2 Opţional - de interviu==== |
| 1. Implementaţi o stivă folosind două cozi. | 1. Implementaţi o stivă folosind două cozi. | ||
| Linia 141: | Linia 143: | ||
| 3. Implementaţi o stivă cu valori întregi şi o funcţie care obţine valoarea maximă din stivă. Pentru interviu se cere ca funcţia să aibă complexitate de timp constantă => O(1). | 3. Implementaţi o stivă cu valori întregi şi o funcţie care obţine valoarea maximă din stivă. Pentru interviu se cere ca funcţia să aibă complexitate de timp constantă => O(1). | ||
| + | |||
| + | 4. Se dă un vector cu n întregi și un număr k. Aflați valoarea maxima pentru fiecare grupare de k numere de pe poziții consecutive. | ||
laboratoare/laborator-03.txt · Ultima modificare: 2018/02/25 22:13 de către mihai.iacov
Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
