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:25] mihai.iacov [Opţional - de interviu] |
laboratoare:laborator-03 [2017/03/05 19:18] iulian.matesica [4.2 Exercitii alternative - schelet de laborator] |
||
---|---|---|---|
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 Exercitii alternative - schelet de laborator==== |
+ | Pentru acest laborator puteți descărca scheletul de cod de [[http:// | ||
+ | |||
+ | Pentru acest laborator sunt două exerciții, primul cu stive și al doilea cu cozi. Fiecare are mai multe task-uri. Urmăriți cu atenție comentariile din fișierele sursă. | ||
+ | |||
+ | ===4.2.1 Linux=== | ||
+ | Puteti folosi utilitarul '' | ||
+ | |||
+ | * '' | ||
+ | * '' | ||
+ | |||
+ | |||
+ | <code bash> | ||
+ | student@sda-ab-vm: | ||
+ | --2017-03-02 20: | ||
+ | Resolving elf.cs.pub.ro (elf.cs.pub.ro)... 141.85.227.116 | ||
+ | Connecting to elf.cs.pub.ro (elf.cs.pub.ro)|141.85.227.116|: | ||
+ | HTTP request sent, awaiting response... 200 OK | ||
+ | Length: 2368 (2,3K) [application/ | ||
+ | Saving to: ‘lab1-skel.zip’ | ||
+ | |||
+ | lab1-skel.zip | ||
+ | |||
+ | 2017-03-02 20:45:56 (4,78 MB/s) - ‘lab1-skel.zip’ saved [2368/ | ||
+ | |||
+ | student@sda-ab-vm: | ||
+ | lab1-skel.zip | ||
+ | student@sda-ab-vm: | ||
+ | Archive: | ||
+ | | ||
+ | | ||
+ | inflating: lab2_stive-si-cozi/ | ||
+ | inflating: lab2_stive-si-cozi/ | ||
+ | | ||
+ | inflating: lab2_stive-si-cozi/ | ||
+ | inflating: lab2_stive-si-cozi/ | ||
+ | student@sda-ab-vm: | ||
+ | student@sda-ab-vm: | ||
+ | total 0 | ||
+ | drwxrwxrwx 1 student student 248 mar 5 15:57 1-stack | ||
+ | drwxrwxrwx 1 student student 248 mar 5 15:58 2-queue | ||
+ | |||
+ | student@sda-ab-vm: | ||
+ | student@sda-ab-vm: | ||
+ | student@sda-ab-vm: | ||
+ | </ | ||
+ | |||
+ | Pentru compilare folositi comanda '' | ||
+ | |||
+ | * Pentru exercițiul '' | ||
+ | * Pentru exercițiul '' | ||
+ | |||
+ | ===4.2.2 Linux + Github=== | ||
+ | [[https:// | ||
+ | |||
+ | Dacă sunteți familiari cu git puteți clona repo-ul local folosind comanda '' | ||
+ | ====4.3 | ||
1. Implementaţi o stivă folosind două cozi. | 1. Implementaţi o stivă folosind două cozi. |