Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-03 [2026/02/25 18:42] darius.neatu created |
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 ====== | ||
| - | Pagină în curs de dezvoltare. Revenim ... | + | 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: |
| + | * [[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/main/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/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/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/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: | ||
| + | * [[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/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/main/algorithms/lab03/README.md#teste-de-primalitate|Teste de primalitate]] | ||
| + | * [[https://github.com/acs-pa/pa-lab/blob/main/algorithms/lab03/README.md#bonus-treap-uri|Bonus: Treap-uri]] | ||
