Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:lab-06 [2025/04/06 11:24] radu.marin0508 |
sd-ca:laboratoare:lab-06 [2025/04/06 14:50] (current) cristina.drinciu [Interviu] |
||
|---|---|---|---|
| Line 183: | Line 183: | ||
| <note important> | <note important> | ||
| - | Daca folositi **Github Classroom**, va rugam sa va actualizati scheletul cu cel de mai jos. Cel din repo-ul clonat initial nu este la cea mai recenta versiune. | + | Daca folositi **Github Classroom**, va rugam sa va actualizati scheletul cu cel de pe Devmind. Cel din repo-ul clonat initial nu este la cea mai recenta versiune. |
| </note> | </note> | ||
| + | <hidden> | ||
| {{:sd-ca:laboratoare:lab8_2022.zip|Scheletul de laborator}} | {{:sd-ca:laboratoare:lab8_2022.zip|Scheletul de laborator}} | ||
| + | </hidden> | ||
| ===== Exerciții ===== | ===== Exerciții ===== | ||
| <note> | <note> | ||
| - | Trebuie să vă creați cont de [[https://lambdachecker.io | Lambda Checker]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. Aveti grija sa selectati contestul corect la submit, si anume **[[https://beta.lambdachecker.io/contest/75/problems |Laborator 8 SD]]** | + | Trebuie să vă creați cont de [[https://code.devmind.ro | Devmind]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. |
| </note> | </note> | ||
| - | 1) [**4p**] Implementarea arborelui binar. Problema **SD-CA-LAB-08-Binary-Tree** pe LambdaChecker. | + | 1) [**4p**] Implementarea arborelui binar. Problema **Binary Tree** pe Devmind. |
| - | 2) [**3p**] O problema **aleasa de catre asistent** din cele ramase. | + | 2) [**3p**] Problema asociata grupei voastre: **SD-CA-LAB06-31XCA**. |
| - | 3) [**Bonus**] 1p bonus pe fiecare problema (easy sau medium) in plus pe care o rezolvati, maxim 2p bonus pentru o problema **easy** si una **medium** sau 2 **medium**. | + | 3) [**Bonus**] 1p bonus pe fiecare problema in plus pe care o rezolvati, maxim 2p bonus. |
| ===== Interviu ===== | ===== Interviu ===== | ||
| Line 210: | Line 211: | ||
| *Daţi exemplu de un mod de utilizare al arborilor binari. | *Daţi exemplu de un mod de utilizare al arborilor binari. | ||
| *Ce complexitate medie / worst-case au funcţiile de inserare / ştergere / căutare pentru un arbore binar, BST, AVL, etc. (mai multe despre complexitatea algoritmilor şi structurilor de date veţi învăţa în anul 2: Analiza Algoritmilor şi Proiectarea Algoritmilor). | *Ce complexitate medie / worst-case au funcţiile de inserare / ştergere / căutare pentru un arbore binar, BST, AVL, etc. (mai multe despre complexitatea algoritmilor şi structurilor de date veţi învăţa în anul 2: Analiza Algoritmilor şi Proiectarea Algoritmilor). | ||
| + | * (Bonus) Binary Tree Paths - afisati toate drumurile root-frunza. [[https://leetcode.com/problems/binary-tree-paths/description/ | (link)]] | ||
| + | * (Bonus) Binary Tree Right Side View - Întoarceți valorile nodurilor pe care le puteți vedea când vă uitați la un arbore binar din partea dreaptă [[https://leetcode.com/problems/binary-tree-right-side-view/description/ | (link)]] | ||
| ===== Bibliografie ===== | ===== Bibliografie ===== | ||
