index
"index" rezultate au fost gasite 5
Sda |
|
CUPRINS
1. STRUCTURI DE DATE SI TIPURI DE DATE ABSTRACTE 1.1 Structuri de date fundamentale ....................................................... 3 1.2 Clasificãri ale structurilor de date ................................................... 3 1.3 Tipuri abstracte de date ..................................................................... 4 1.4 Eficienta structurilor de date ............................................................. 6 2. STRUCTURI DE DATE ÎN LIMBAJUL C 2.1 Implementarea operatiilor cu structuri de date ………………… 9 2.2 Utilizarea de tipuri generice …………………………………….. 11 2.3 Utilizarea de pointeri generici …………………………………… 13 2.4 Structuri si functii recursive ………………………………………16 3. VECTORI 3.1 Vectori …………………………………………………………… 24 3.2 Vectori ordonati …………………………………………………. 25 3.3 Vectori alocati dinamic ………………………………………….. 27 3.4 Aplicatie: Componente conexe ………………………………….. 29 3.5 Vectori multidimensionali ……………………………………… 31 3.6 Vectori de biti …………………………………………………… 32 4. LISTE CU LEGÃTURI 4.1 Liste înlãntuite ………………………………………………….. 35 4.2 Colectii de liste …………………………………………………. 39 4.3 Liste înlãntuite ordonate ………………………………………… 42 4.4 Variante de liste înlãntuite ………………………………………. 44 4.5 Liste dublu-înlãntuite ……………………………………………. 47 4.6 Comparatie între vectori si liste ………………………………… 48 4.7 Combinatii de liste si vectori ……………………………………. 51 4.8 Tipul abstract listã (secventã) ………………………………….. . 54 4.9 Liste Skip ………………………………………………………... 56 4.10 Liste neliniare ………………………………………………….. 59 5. MULTIMI SI DICTIONARE 5.1 Tipul abstract “Multime” ………………………………………… 62 5.2 Aplicatie: Acoperire optimã cu multimi …………………………. 63 5.3 Tipul “Colectie de multimi disjuncte” …………………………… 64 5.4 Tipul abstract “Dictionar” ……………………………………….. 66 5.5 Implementare dictionar prin tabel de dispersie ………………….. 68 5.6 Aplicatie: Compresia LZW ……………………………………… 71 6. STIVE SI COZI 6.1 Liste stivã ……………………………………………………… .. .75 6.2 Aplicatie: Evaluare expresii ……………………………………. .. 77 6.3 Eliminarea recursivitãtii folosind o stivã ………………………. .. 82 6.4 Liste coadã ……………………………………………………… ..84 6.5 Tipul “Coadã cu prioritãti” ……………………………………. . . 89 6.6 Vectori heap ………………………………………………….… . 91 1 ------------------------------------------------------------------------- Florian Moraru: Structuri de Date 7. ARBORI 7.1 Structuri arborescente …………………………………………. . 96 7.2 Arbori binari neordonati ……………………………………….. . 97 7.3 Traversarea arborilor binari ………………………………………99 7.4 Arbori binari pentru expresii …………………………………… 104 7.5 Arbori Huffman ……………………………………………….. 106 7.6 Arbori multicãi ………………………………………………… 110 7.7 Alte structuri de arbore ……………………………………….. 115 8. ARBORI DE CAUTARE 8.1 Arbori binari de cãutare ……………………………………….. 121 8.2 Arbori binari echilibrati ……………………………………….. 124 8.3 Arbori Splay si Treap …………………………………………. 127 8.4 Arbori AVL …………………………………………………… 131 8.5 Arbori RB si AA ……………………………………………… 136 8.6 Arbori 2-3 …………..…………………………………………. 138 9. STRUCTURI DE GRAF 9.1 Grafuri ca structuri de date ……………………………………. 142 9.2 Reprezentarea grafurilor prin alte structuri …………………… 143 9.3 Metode de explorare a grafurilor ……………………………… 147 9.4 Sortare topologicã …………………………………………….. 150 9.5 Aplicatii ale explorãrii în adâncime ………………………….. 152 9.6 Drumuri minime în grafuri …………………………………… 157 9.7 Arbori de acoperire de cost minim……………………………. 160 9.8 Grafuri virtuale ……………………………………………….. 164 10. STRUCTURI DE DATE EXTERNE 10.1 Specificul datelor pe suport extern ………………………….. 170 10.2 Sortare externã ……………………………………………… 171 10.3 indexarea datelor ……………………………………………… 172 10.4 Arbori B …………………………………………………….… 173 11. STRUCTURI DE DATE ÎN LIMBAJUL C++ 11.1 Avantajele utilizãrii limbajului C++ ……………………….. 179 11.2 Clase si obiecte în C++ …………………………………….. 180 11.3 Clase sablon (“template”) în C++ ………………………….. 186 11.4 Clase container din biblioteca STL ………………………… 189 11.5 Utilizarea claselor STL în aplicatii …………………………. 192 11.6 Definirea de noi clase container ……………………………... Arborii, structuri, liniare, liste, simple, duble |
|
Programare WEB Numar pagini: 197
|
Curs II - Structuri de date |
|
TIPURI ŞI STRUCTURI DE DATE
FIŞIERE FIŞIERE SECVENŢIALE FIŞIERE CU ACCES SELECTIV (RELATIV, DIRECT ) FIŞIERE indexATE . Structuri, date, tipuri, fisiere, secventiale, acces, selectiv, relativ, direct, indexate |
|
I N F O R M A T I C Ă E C O N O M I C Ă Numar pagini: 5
|
Recorduri chimice |
|
Cel mai nou şi greu element
Cea mai puternică solutie acida Cel mai otrăvitor compus chimic artificial Cel mai puternic gaz toxic Cea mai absorbantă substanţă Substanţa cea mai magnetică Cea mai amară substanţă Cele mai dulci substanţe Cel mai dens element Solidul cel mai puţin dens Cea mai înaltă temperatură Cea mai înaltă temperatură superconductoare Cea mai fierbinte flacără Cea mai scăzută temperatură Cea mai "plimbăreţă" proteină Cea mai mică cantitate de substanţă Cel mai lung index ştiinţific Cea mai completă secvenţă de genom al unui multicelular . Record, chimie |
|
Chimie Numar pagini: 3
|
Superlative chimice |
|
Cel mai nou şi greu element
Cea mai puternică soluţie acidă Cel mai otrăvitor compus chimic artificial Cel mai puternic gaz toxic Cea mai absorbantă substanţă Substanţa cea mai magnetică Cea mai amară substanţă Cele mai dulci substanţe Cel mai dens element Solidul cel mai puţin dens Cea mai înaltă temperatură Cea mai înaltă temperatură superconductoare Cea mai fierbinte flacără Cea mai scăzută temperatură Cea mai “plimbăreţă” proteină Cea mai mică cantitate de substanţă Cel mai lung index ştiinţific Cea mai completă secvenţă de genom al unui multicelular . Superlative, chimice, greu, element, cel, mai, cea, mai, puternica, solutie, otravitor, compus, chimic, artificial, gaz, toxic, absorbanta, substanta, magnetica, amara, dens, solid, putin, inalta, temperatura, superconductoare, fierbinte, flacara, scazuta, temperatura, plimbareata, proteina, mica, cantitate, lung, index, stiintific, completa, secventa, genom, multicelular |
|
Chimie Numar pagini: 3
|
Mikel Dufrenne, Atitudinile în faţa frumosului şi adevărului |
| "Respectul pe care-l impune obiectul estetic e comparabil cu atitudinea pe care o solicită adevărul? Ni se pare că, oricare ar fi apropierea dintre frumos şi adevăr, aceste două atitudini diferă sub trei aspecte. Nu stăpânim în acelaşi fel, mai întâi, adevărul şi frumosul. Evident, şi unul şi altul pot să apară ca un dat; sunt tot atât de dezarmat şi de convins prin evidenţa raţională cât şi prin evidenţa estetică, astfel încât pot spune deopotrivă: verum index sui şi pulchrum index sui. Şi dacă se pretinde că adevărul presupune, spre deosebire de frumos, o activitate care nu e deloc scutită de ambiţie sau de avariţie, ne putem aştepta la protestul apostolilor cunoaşterii dezinteresate şi care consideră cunoaşterea ca ultim scop al contemplării. Trebuie să dezvoltăm, totuşi, această diferenţă: chiar când parvine la acel punct maxim de puritate, în abdicarea puterii, cercetarea adevărului vizează o apropiere, operaţiune ce se pretează la manevre care o opun frumosului. Contemplarea adevărului rămâne întotdeauna preţul unei asceze: plăcerea pe care o încerc e aceea a unei cuceriri. Adevărul poate să mi se impună ca o graţie - ,,atenţia este o rugăciune naturală" - şi a trebuit............" . Mikel dufrenne, atitudinile, frumosul, adevarul, fenomenologia experientei estetice, perceptia estetica, obiectul, estetic, verum index sui, pulchrum index sui, experienta, estetica, judecata, universalitatea |
|
Estetică Numar pagini: 2
|
"index" rezultate au fost gasite 5
