Laborator 03: Algoritmi aleatori

Parcurgeți și discutați împreună cu asistentul descrierea laboratorului pentru secțiunile:

• Quicksort și Quickselect
• Hashuri polinomiale. Birthday paradox

Faceți exercițiile asociate din notebook. Acestea apar și în descriere, pe lângă altele rezolvabile pe hârtie:

• Aplicații Quicksort și Quickselect
• 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:

• Determinarea componentelor conexe în paralel: Reif Random-Mate
• Disjoint Set Union cu uniri aleatoare
• Teste de primalitate
• Bonus: Treap-uri