Din lista de mai jos se formeaza bilete cu cate 2 subiecte.
1. Algoritmi pentru adunarea a 2 polinoame reprezentate sub forma de liste liniare simplu inlantuite cu nod cap de lista.
2. Arbori binari. Reprezentarea lor. Algoritmi de parcurgere in ordine simetrica.
3. Coduri prefixate – algoritmul lui Huffman.
4. Alocare dinamica a memoriei : algoritmi de rezervare si eliberare a memoriei.
5. Algoritm de sortare rapida. Evaluarea complexitatii medii.
6. Algoritmi de cautare binara. Minimizarea numarului mediu de comparatii de chei in cazul cautarii cu succes si in cazul cautarii fara succes.
7. Arbori echilibrati AVL : definitie, arbori Fibonacci, teorema AVL, rotatia simpla si rotatia dubla.
8. Algoritmi de dispersare prin inlantuire si prin adresare deschisa.
|