Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:lab-10 [2020/04/30 14:43] dorin_andrei.geman [Schelet] |
sd-ca:laboratoare:lab-10 [2024/05/16 14:31] (current) andrei.pirlea [Noțiuni de bază despre treapuri] |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| Responsabili | Responsabili | ||
| - | * [[mailto:topala.andrei@gmail.com|Andrei Topală]] | + | * [[alinichim49@gmail.com | Alin Ichim]] |
| - | * [[mailto:doringeman@gmail.com|Dorin-Andrei Geman]] | + | * [[andreipirlea03@gmail.com | Pîrlea Andrei]] |
| ===== Obiective ===== | ===== Obiective ===== | ||
| În urma parcurgerii articolului, studentul va fi capabil să: | În urma parcurgerii articolului, studentul va fi capabil să: | ||
| Line 9: | Line 10: | ||
| * exemplifice acest concept pe structura de treap | * exemplifice acest concept pe structura de treap | ||
| * implementeze operațiile de adăugare/ștergere a unui nod și rotiri | * implementeze operațiile de adăugare/ștergere a unui nod și rotiri | ||
| - | * facă operații mai complexe și parcurgeri de trepuri | + | * facă operații mai complexe și parcurgeri de treapuri |
| ===== Noțiuni teoretice ===== | ===== Noțiuni teoretice ===== | ||
| Line 38: | Line 39: | ||
| </note> | </note> | ||
| - | Demonstraţia teoretică asupra faptului că operațiile de bază au complexitatea O(logN) se poate găsi aici[0]. | + | Operațiile de bază au complexitatea O(logN). |
| ==== Structura unui nod ==== | ==== Structura unui nod ==== | ||
| Line 208: | Line 209: | ||
| ===== Schelet ===== | ===== Schelet ===== | ||
| - | {{sd-ca:laboratoare:lab_10:lab10.zip|Schelet}} | + | {{:sd-ca:laboratoare:lab10_2022.zip|Scheletul de laborator}} |
| ===== Exerciții ===== | ===== Exerciții ===== | ||
| <note> | <note> | ||
| - | Fiecare laborator va avea unul sau doua exerciții publice si un pool de subiecte ascunse, din care asistentul poate alege cum se formeaza celelalte puncte ale laboratorului. | + | 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/38 |Laborator 10 SD - update]]** |
| </note> | </note> | ||
| Line 222: | Line 223: | ||
| 2) **[1.5p]** Realizați o parcurgere a treap-ului astfel încât să obțineți cheile sortate crescător/descrescător. | 2) **[1.5p]** Realizați o parcurgere a treap-ului astfel încât să obțineți cheile sortate crescător/descrescător. | ||
| + | |||
| + | Ambele task-uri sunt verificate in unica problema din contest. | ||
