multimi
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
|
SQL |
|
5.1. Comanda SELECT
5.1.1. Atributele comenzii SELECT 5.1.2. Operatori aritmetici 5.1.3. Aliasuri de coloane 5.1.4. Operatorul de concatenare 5.1.5. Convertirea valorilor Null cu ajutorul funcţiei NVL 5.1.6. Prevenirea selectării înregistrărilor duplicate 5.1.7. Clauza ORDER BY 5.1.8. Clauza WHERE 5.1.9. Operatori relaţionali 5.1.10. Operatori SQL 5.1.11. Operatorii logici 5.1.12. Funcţii 5.1.13. Funcţii referitoare la o singură înregistrare 5.1.14. Functii referitoare la mai multe înregistrari 5.1.15 Pseudo-coloana ROWNUM 5.1.16. Clauza GROUP BY 5.1.17. Clauza HAVING 5.1.18. Regasirea datelor din doua sau mai multe tabele 5.1.19. Operatorii pentru mulţimi 5.1.20. Subinterogări şi operatorii ANY, ALL, EXISTS 5.1.21. Operaţii pe tabele ce conţin informaţii do structură arborescentă 5.2 Comanda INSERT 5.3. Comanda UPDATE 5.4. Comanda DELETE 5.5. Comanda TRUNCATE . Sql, comanda, select, aperatori, aritmetici, aliasuri, coloane, concatenare, convertire, valori, null, nvl, prevenire, inregistrari, duplicate, order by, where, clauza, relationali, logici, functii, rownum, group by, having, regasire, date, tabele, multimi, subinterogari, any, all, exists, structura, arborescenta, insert, update, delete, truncate |
|
Baze de date Numar pagini: 42
|
Formule la algebra |
|
Numere reale conjugate
Formula de rezolvare a ecuatie de gradul 2 Dependenta funcionala Probabilitatea Proprietatile egalitatii cu nr. reale Medii Media Aritmetica Media Geometrica Media (h)Armonica Media Ponderata Metode de rezolvare a sistemelor de ecuatie 1)Metoda Grafica 2)metoda Substitutiei 3)Metoda Reducerii Multimi Relatii X –produs cartezian N –numere naturale Z – numere intregi Q – numere rationale R-Q –numere irationale R - numere reale MINIME MAXIME Puteri . Formule, algebra, numere, reale, formula, rezolvare, ecuatie, gradul 2, dependenta, functionala, probabilitate, egalitate, medii, media, aritmetica, geometrica, armonica, ponderata, metode, rezolvare, sisteme, metoda, grafica, substitutie, reducere, multimi, relatii, produs cartezian, naturale, intregi, rationale, irationale, reale, minime, maxime, puteri |
|
Matematica Numar pagini: 6
|
Octavian Goga - Oltul |
|
"Capodopera liricii patriotice a lui Goga este o lunga si patetica personificare a celui mai legendar dintre raurile romanesti, frecvent deopotriva in poezia populara cat si in cea culta. Batranul si vijeliosul Olt apare aici ca un pretext al exprimarii suferintelor nationale, dar si ca simbol al unei continuitati istorice. Adresandu-i-se, poetul invoca o comuniune adanca, intemeiata de veacuri, intre destinul unui neam si acela al apelor tacute si involburate, ce dobandesc o maretie si o solemnitate aparte, de zeu. Intreaga prima parte a poeziei detaliaza legaturile de totdeauna dintre romani si Olt prin scene de semnificatie simbolica, relatate la randul lor prin indicii verbali ai unui prezent etern. Cele patru strofe la care ne referim urmeaza o atenta gradatie de la expresia originilor indepartate ale infratirii........"
"Aparute in conditiile istorice binecunoascute, poeziile lui Goga au reprezentat o forta impresionanta, incendiara. Judecate mai presus de orice limite de timp, ele dobandesc valoarea unui ecou al unei suferinte inefabile, de neinlaturat, intocmai ca verdictele destinului din tragedia elina, care-l inalta pe Oedip de pilda la rangul unui exponent al conditiei umane dincolo de imprejurarile particulare ale nenorocirii sale. Se produce asadar fenomenul caracteristic artei in genere al ridicarii faptului la universalitate prin sublimarea motivelor sale cele mai adanci si indepartarea reziduurilor goalei empirii si a elementelor accidentale si superficiale ale trairii immediate. O atare imprejurare l-a facut pe G. Calinescu sa-i apropie in esenta lor pe Eminescu si Goga intr-o interpretare de mare acuitate, care este in acelasi timp si o judecata de valoare ce arunca lumini nebanuite asupra operei celui din urma, deconcertanta adesea prin simplitatea ei aparenta: “Si Eminescu si Goga canta un inefabil de origine metafizica, o jale nemotivata, de popor stravechi, imbatranit in experienta cruda a vietii, ajuns la bocetul ritual, transmis fara explicarea sensului. De aceea poezia lui Goga este greu de comentat, fiind cu mult deasupra goalelor cuvinte, de un farmec tot atat de straniu si zguduitor. Dupa Eminescu si Macedonski, Goga e intaiul poet mare din epoca moderna, sortit prin simplitatea aparenta a liricii lui sa patrunda tot mai adanc in sufletul multimii, poet national totodata si pur ca si Eminescu”.". Octavian, goga, oltul |
|
Limba si literatura romana Numar pagini: 4
|