Documente publicate de Gherasim Sima
Gherasim Sima
7 documente publicate în Biblioteca RegieLive
Compresia de Date
Definire: Compresia datelor este procedeul prin care se realizează reducerea spaţiului ocupat pe suport de un fişier sau de un set de date. Prin compresie datele iniţiale sunt transformate obţinându-se reprezentări echivalente numite şi date compresate. Decompresia este procedeul care asigură revenirea la forma... citește mai departe
Grafuri
Definire: Graful, asemenea arborelui, este o structura în care relatia dintre nodul parinte si nodul fiu este una ierarhica, dar care este mai putin restrictiva în sensul ca un nod are mai multi succesori, dar si mai multi predecesori. El este definit ca o colectie de date reunite în doua multimi: multimea N = {... citește mai departe
Arbori AVL
Definire: Arborii binari de căutare echilibraţi AVL sunt arborii binari de căutare care au următoarele proprietăţi: - pentru fiecare nod din arbore, înălţimea subarborelui stâng diferă de înălţimea subarborelui drept prin maxim un nod; - fiecare subarbore este un arbore binar de căutare AVL. Numele AVL este dat... citește mai departe
Arbori Binari
Definire: Arborii sunt structuri de date dinamice şi omogene. In arborescenţă, există un nod numit rădăcină sau părinte. Acesta are descendenţi. Fiecare descendent poate fi, la rândul său, părinte şi, în acest caz, are descendenţi. Arborele binar este caracterizat prin aceea că, orice nod al său are un singur... citește mai departe
Matrice Rare
Matricele rare îşi găsesc aplicabilitatea în modelarea unor procese de natură industrială, economică, tehnică, socială, etc. Modelele matematice ale proceselor reale implică un număr foarte mare de variabile şi restricţii care prezintă fenomenul de raritate (sparsity), adică de slabă interconectare a elementelor... citește mai departe
Listă simplă
Listele simplu inlantuite sunt structuri de date dinamice omogene. Spre deosebire de masive, listele nu sunt alocate ca blocuri omogene de memorie, ci ca elemente separate de memorie. Fiecare nod al listei contine, in afara de informatia utila, adresa urmatorului element. Aceasta organizare permite numai acces... citește mai departe
Masive - Seminar
Masivele sunt structuri de date omogene cu un numar finit si cunoscut de elemente, ce ocupa un spatiu contiguu de memorie. Structurile de date de tip masiv reprezinta instrumente de stocare a datelor sub forma de zone compacte si continue din memoria calculatorului. Un masiv este caracterizat de urmatoarele... citește mai departe