This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-03 [2026/03/16 20:35] vlad_adrian.ulmeanu Sumar laborator, link-uri catre git |
pa:laboratoare:laborator-03 [2026/03/17 22:22] (current) vlad_adrian.ulmeanu unhide & change branch |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Laborator 03: Algoritmi aleatori ====== | ====== Laborator 03: Algoritmi aleatori ====== | ||
| - | <hidden> | + | Parcurgeți și discutați împreună cu asistentul [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md|descrierea laboratorului]] pentru secțiunile: |
| - | Parcurgeți și discutați împreună cu asistentul [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md|descrierea laboratorului]] pentru secțiunile: | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#quicksort-%C8%99i-quickselect|Quicksort și Quickselect]] |
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#quicksort-%C8%99i-quickselect|Quicksort și Quickselect]] | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#hashuri-polinomiale-birthday-paradox|Hashuri polinomiale. Birthday paradox]] |
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#hashuri-polinomiale-birthday-paradox|Hashuri polinomiale. Birthday paradox]] | + | |
| - | Faceți exercițiile asociate din [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/applications.ipynb|notebook]]. Acestea apar și în descriere, pe lângă altele rezolvabile pe hârtie: | + | Faceți exercițiile asociate din [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/applications.ipynb|notebook]]. Acestea apar și în descriere, pe lângă altele rezolvabile pe hârtie: |
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#aplica%C8%9Bii-quicksort-%C8%99i-quickselect|Aplicații Quicksort și Quickselect]] | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#aplica%C8%9Bii-quicksort-%C8%99i-quickselect|Aplicații Quicksort și Quickselect]] |
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#aplica%C8%9Bii-hashuri-polinomiale-birthday-paradox|Aplicații Hashuri polinomiale. Birthday paradox]] | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#aplica%C8%9Bii-hashuri-polinomiale-birthday-paradox|Aplicații Hashuri polinomiale. Birthday paradox]] |
| Apoi stabiliți de comun acord cu asistentul o altă secțiune pe care să o discutați împreună dintre cele rămase: | Apoi stabiliți de comun acord cu asistentul o altă secțiune pe care să o discutați împreună dintre cele rămase: | ||
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#determinarea-componentelor-conexe-%C3%AEn-paralel-reif-random-mate|Determinarea componentelor conexe în paralel: Reif Random-Mate]] | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#determinarea-componentelor-conexe-%C3%AEn-paralel-reif-random-mate|Determinarea componentelor conexe în paralel: Reif Random-Mate]] |
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#disjoint-set-union-cu-uniri-aleatoare|Disjoint Set Union cu uniri aleatoare]] | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#disjoint-set-union-cu-uniri-aleatoare|Disjoint Set Union cu uniri aleatoare]] |
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#teste-de-primalitate|Teste de primalitate]] | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#teste-de-primalitate|Teste de primalitate]] |
| - | * [[https://github.com/acs-pa/pa-lab/blob/uva-lab-algo-aleatori/algorithms/lab03/README.md#bonus-treap-uri|Bonus: Treap-uri]] | + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#bonus-treap-uri|Bonus: Treap-uri]] |
| - | </hidden> | + | |