aplicatie
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 IX - Analiza şi proiectarea unei aplicaţii informatice |
|
Consideraţii generale privind strategia de proiectare
Selectarea alternativelor privind aria de întindere şi nivelul de informatizare Definirea mediului de dezvoltare al aplicaţiilor Alternativa sistem centralizat/sistem distribuit . Analiza, proiectarea, aplicatie, informatica, consideratii, generale, strategie, proiectare, selectare, alternative, aria, intindere, nivel, informatizare, definire, mediu, dezvoltare, aplicatii, sistem, centralizat, distribuit |
|
Informatica economica Numar pagini: 9
|
Capitolul 8 TARGET-ul REAL TIME WINDOWS |
|
8.1 Ce reprezintã Real-Time Windows Target?
8.2 Paşi în construcţia unei aplicaţii de timp real 8.4 Descrierea Real-Time Windows Target . Target, real, time, windows, pasi, constructia, aplicatie, timp, real, descriere |
|
Software industrial Numar pagini: 5
|
Platforma laborator nr.1 |
|
Conceptele Visual Basic
Ferestre, Evenimente şi Mesaje Înţelegerea modelului de lucru bazat pe evenimente Elementele mediului integrat de programare Menu Bar (Bara de meniuri) Context Menus (Meniurile Contextuale) Toolbars (Barele de Instrumente) Toolbox (Caseta de Instrumente) Project Explorer Window (Fereastra de explorare Proiect) Properties Window (Fereastra de proprietăţi) Form Designer (Proiectantul de formulare) Code Editor Window (Fereastra de editare a codului) Prezentarea controalelor din Visual Basic Exemplu de creare a unui formular “Salut, Visual Basic!” Redimensionarea, Mutarea şi Blocarea Controalelor Setarea Proprietăţilor Scrierea Codului Crearea procedurilor asociate evenimentelor Rularea Aplicaţiei Salvarea Proiectului Probleme propuse. Platforma, laborator, concepte, visual, basic, ferestre, evenimente, mesaje, intelegere, mod, lucru, elemente, mediu, integrat, programare, menu, bar, meniuri, contextuale, toolbars, baze, instrumente, toolbox, caseta, instrumente, bare, project, explorer, window, ferestra, explorare, proiect, properties, editare, cod, form, disigner, proiectant, formulare, code, editor, prezentare, controale, exemplu, redimensionare, mutare, blocare, setare, scriere, proceduri, asociate, rulare, aplicatie, salvare, probleme |
|
Informatica economica Numar pagini: 7
|
Curs III - Retele de calculatoare |
|
Definirea şi rolul reţelelor de calculatoare. Tipuri de reţele
Protocoale de reţea Topologii şi arhitecturi de reţea Conectarea reţelelor . Definire, rol, retele, calculatoare, tipuri, protocoale, topologii, arhitecturi, retea, conectare, sharing, file, workstations, server, terminale, neinteligente, terminal, inteligent, lan, wan, gan, internetul, teleworking, servere, clienti, mediul, datele, imprimante, peer-to-peer, aplicatii, posta, electronica, fax, emitator, receptor, ibm, apple talk, novell netware, sna, aplicatie, prezentare, sesiune, transport, retea, legatura, date, fizic, magistrala, stea, inel, repetorul, concentratorul, hub, puntea, routerul, b-routerul, gateways |
|
Bazele Contabilitatii Numar pagini: 7
|
Cap. 3. Programarea sistematica a aplicatiilor de supraveghere si conducere in timp real a proceselor industriale |
|
Programele de sistem
Arhitectura programelor de aplicatie . Soltr, programarea, sistematica, aplicatii, supraveghere, conducere, timp, real, procese, industriale, sistem, programe, arhitectura, aplicatie |
|
SOLTR Numar pagini: 4
|