Documente Academic
Documente Profesional
Documente Cultură
Hear Sort
-algoritm de sortare prin comparare
-sorteaza nr reale arbitrare
-sorteaza pe loc
-nu este stabil
-inaltimea arborelui este lgn
-n/2 elemente sunt frunze
Sortarea pe cifre
-sortare in timp liniar
-nu se bazeaza pe comparatii
-folosit la masinile de sortare a cartelelor
-sortarea este stabila
Sortarea pe grupe
-sortare in timp real
-nu se bazeaza pe comparatii
-face presupuneri despre datele de intrare
-memorie suplimentara
-----------------------------------------------------
Programarea dinamica
-inmultirea unui sir de matrice
-probleme de optimizare
-stocheaza solutia fiecarei subprobleme
-rezolva probleme comunicand solutiile unor subprobleme
-problemele se rezolva in maniera bathom-up
Algoritmi Greedy
-folositi pentru probleme de optimizare
-nu depinde de solutiile subproblemelor
-alege solutia cea mai bun la momentul respectiv
-problemele se rezolva in maniera top-down
-----------------------------------------------------
Coduri Huffman
-se masoara frecventa de aparitie a diferentelor caractere dintr-un
esantion de text si se atribuie cele mai scurte coduri, celor mai
frecvente caractere si cele mai lungi coduri celor mai putin frecvente
caractere.Acest principiu sta la baza codului Morse.
-----------------------------------------------------
Adresarea directa
-functioneaza bine cand U este rezonabil de mic
-o cautare de succes necesita in medie un timp teta(1+alfa)
-coliziunile sunt rezolvate prin inlantuire
-functiile de dispersie sunt create prin metoda diviziunii, inmultirii
-exista liste sau elemente memorate in afara tabelei
-foloseste pointeri
Adresarea deschisa
-coliziunile sunt rezolvate prin folosirea unui parametru suplimentar
-toate elementele sunt memorate in tabela de dispersie
-tabelele de dispersie se pot umple
-evita total pointerii
-realizare functiei de vertificare, liniara, patratica, dubla
-----------------------------------------------------
Arbori binar
-cheie[fs] <= cheie[p] <= cheie[fd]
-operatiile necesita O(h)
-nu este echilibrat
-intrarea si stergerea provoaca modificari multimii dinamice
Arbori rosu-negru
-o varianta a arborilor binari de cautare
-prezinta garantia unei executii bune
-un arbore de cautare echilibrat
-intrarea si stergerea provoaca modificari multimii
-au un camp in plus numit culoare
B-Arbori
-arbore de cautare
-echilibrat
-sunt similari cu arborii rosu-negru
-un nod poate avea mai multi fii
-cauta info memorata pe disc magnetic