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 Ultima 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/06 22:59] mihai.iacov [2.2 Operații cu stive] |
||
|---|---|---|---|
| Linia 21: | Linia 21: | ||
| struct stack{ | struct stack{ | ||
| int s[size]; | int s[size]; | ||
| - | int top; | + | int top = -1; |
| } st; | } st; | ||
| </ | </ | ||
| Linia 45: | Linia 45: | ||
| int pop(){ | int pop(){ | ||
| int item; | int item; | ||
| + | | ||
| + | return -1; //cu valoarea -1 | ||
| item = st.s[st.top]; | item = st.s[st.top]; | ||
| | | ||
| Linia 69: | Linia 71: | ||
| int queue[size]; | int queue[size]; | ||
| int rear = -1; | int rear = -1; | ||
| - | }Q | + | int front = 0; |
| - | int front = 0; | + | }Q; |
| </ | </ | ||
| Linia 76: | Linia 78: | ||
| <file cpp> | <file cpp> | ||
| int Qempty(){ | int Qempty(){ | ||
| - | | + | if(Q.front > Q.rear) |
| return 1; | return 1; | ||
| | | ||
| Linia 85: | Linia 87: | ||
| void Qinsert(int item){ | void Qinsert(int item){ | ||
| | | ||
| - | | + | |
| } | } | ||
| </ | </ | ||
| * **Dequeue/ | * **Dequeue/ | ||
| <file cpp> | <file cpp> | ||
| - | void Qdelete(){ | + | int Qdelete(){ |
| int item; | int item; | ||
| - | if( Qempty() ) | + | if( Qempty() ) //in acest caz, alegem o valoare de return |
| - | return -1; | + | return -1; // ce NU poate fi confundata cu un element |
| + | // | ||
| else { | else { | ||
| - | | + | |
| - | front ++; | + | |
| return item; | return item; | ||
| } | } | ||
| Linia 114: | Linia 117: | ||
| * **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 139: | ||
| 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. | ||
| Linia 141: | Linia 202: | ||
| 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
