SUBIECTE APA

Nr1

1. Comparatii intre heapsort si quicksort

2. Ilustrati sortarea prin numarare pe tabloul: 7, 2, 5, 1, 3, 2, 4, 3, 1
3. Arbori Rosu-Negru – def, propietati, operatii, ordine de crestere pe operatii
4. T(n)=3T(n/7)+n2
5. Se doreste sortarea a informatiilor de tip(zi, curs valutar) pe ultimii 2 ani dupa curs valutar,
crescator. Ce algoritm folositi? Justificati raspunsul.

Nr2

1. Comparatii intre sortare prin numarare si pe cifre

2. Ilustrati sortarea heapsort pe tabloul: 6, 9, 10, 8, 4, 3, 5
3. Progamare dinamica – def. Problema, principii, exemplu de problema
4. T(n)=2T(n/5) +
5. Se doreste sortarea a informatiilor de tip(zi, curs valutar) pe ultimii 2 ani dupa curs valutar,
crescator. Ce algoritm folositi? Justificati raspunsul.