implementare
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
|
Java |
|
Cuprins:
1. Introducere in Java Limbajul de programare Java Programarea Orientata pe Obiecte Tehnologii Java (platforme Java) 2. Primii pasi in Java Instalarea Java SDK Compilarea si rularea unui program Primului program Java Documentarea programelor 3. Identificatori, cuvinte cheie, tipuri de date Utilizarea comentariilor intr-un program sursa Cuvinte cheie in Java Operatorii si precedenta lor Tipuri de date primitive si referinta Declararea variabilelor 4. Instructiuni Java pentru controlul executiei Instructiuni conditionale Instructiuni ciclice Alte instructiuni Java 5. Tablouri Crearea unui tablou Determinarea dimensiunii unui tablou Crearea unui tablou multidimensional 6. Clase Java Definirea unui clase Utilizarea modificatorilor de vizibilitate si drepturi de acces Declararea variabilelor si implementarea metodelor intr-o clasa Instantierea obiectelor unei clase Ierarhii de clase Clase si metode abstracte Crearea si utilizarea interfetelor 7. Exceptii Definirea exceptiilor Categorii de exceptii Tratarea exceptiilor folosind try … catch ... finally Definirea de exceptii utilizator 8. Operatii de intrare/iesire Definirea conceptului de flux de date Fluxuri standard de intrare/iesire Utilizarea fluxurilor de date. Java, limbaj de programare |
|
Arhitectura calculatoarelor Numar pagini: 57
|
Capitolul 8 implementarea unor aplicaţii de timp real |
|
8.1. Introducere în mediul Quanser/WinCon
8.2 Nucleul de timp real (real-time kernel) 8.3 Temporizarea evenimentelor de timp real 8.4 Descrierea WinCon Server şi WinCon Client 8.5 Generarea unor aplicaţii de timp real sub WinCon 8.6 Restricţii impuse asupra codului de timp real 8.7 Aplicaţii de timp real dezvoltate sub WinCon disponibile în laborator . Implementare, aplicatii, timp, real, introducere, mediu, quanser, wincon, nucleu, kernel, temporizare, evenimente, descriere, server, client, generare, restrictii, cod, aplicatii, laborator |
|
Software industrial Numar pagini: 18
|
Interfata I/O a microprocesorului 8086 |
|
Exemplu de conectare a porturilor I/O
Circuitul I 8255A - Interfaþá paralelá programabilá Exemplu: implementarea porturilor I/O paralele, utilizänd circuite I 8255A . Interfata, i/o, microprocesor, 8086, exemplu, conectare, porturi, circuit, i 8255a, interfata, paralela, programabila, implementare |
|
SMP - Sisteme cu microprocesoare Numar pagini: 9
|
Analiza si conceperea sistemelor informatice |
|
\\\"...........Sistemul informational este ansamblul de elemente implicate în procesul de colectare, transmisie, prelucrare, etc. de informatii.
Rolul sistemului informational este de a transmite informatia între diferite elemente . De exemplu, în cadrul unei unitati economice, roulul sistemului informational este de a asigura persoanele din conducere cu informatii necesare pentru luarea diferitelor decizii economice sau de alta natura.. În cadrul sistemului informational se regasesc : informatia vehiculata, documentele purtatoare de informatii, personalul, mijloace de comunicare, sisteme de prelucrare a informatiei, etc...........\\\" Sistemele informatice Siteme specializate Sisteme de uz general Sisteme locale Sisteme pe retea Cu date centralizate Cu date distribuite Cu prelucrari centralizate Cu prelucrari distribuite Pentru conducerea proceselor tehnologice Pentru prelucrari stiintifice De baze de date ............ Asigurarea unicitatii introducerii datelor Antrenarea beneficiarului la realizarea sistemului Posibilitatea de dezvoltare ulterioara. Strategia ascendenta Strategia descendenta Analiza sistemului existent Proiectarea sistemului informatic Proiectarea de ansamblu Proiectarea de detaliu Elaborarea programelor Implementarea sistemului Exploatarea si întretinerea sistemului . Analiza, concepere, sisteme informatice |
|
Informatica Numar pagini: 6
|
Managementul proiectelor cu finantare nerambursabila |
| Tema pentru cursul Managementul proiectelor cu finantare nerambursabila, organizat de SNSPA. Abilitatile, competentele, manager, proiect, faza, implementare, proiect | Master Management educational si comunicare institutionala Curs: Managementul proiectelor cu finantare nerambursabila Referat studenti la zi Cerin?e Oferiti o rezolvare pentru fiecare item de mai jos, pe maxim o pagina. Pentru fiecare raspuns veti putea primi intre 1 si 10 puncte. Lucrarea trebuie postata pe platform nu mai tarziu de 12 mai 2008. ITEMUL 1 Comentati urmatoarele afirmatii: Proiectele au rezultate unice. O defini?ie simpl? a proiectului este urm?toarea: proiectul ... |
|
Politici educationale Numar pagini: 5
|
Proiect de cercetare final an - Educatia Interculturala |
|
Proiect de cercetare pedagogica ameliorativa
Departamentul pentru pregatirea cadrelor didactice Modalitati de implementare in curriculum Cuprins I. Motivatia 3 II. Interactiuni in cadrul existentei mai multor sisteme de valori 3 III. Fundamentare teoretica 3 IV. Ipoteze, Obiectivele proiectului 5 V. Stabilirea metodologiei de cercetare 5 VI. Concluzii 6 VII. Bibliografie 7 VIII. Anexe. Educatie, interculturala, proiect, cercetare, pedagogica, ameliorativa, modalitati, implemetare, curriculum, motivatia, interactiuni, cadru, existenta, sisteme, valori, fundamentare, teoretica, ipoteze, obiective, proiect, stabilire, metodologie, cercetare, concluzii |
|
Pedagogie Modul I Numar pagini: 8
|
Curs XIII |
|
Cuprinde continuarea cursului XII:
5.2.2 Modelul de memorie IJVM 5.2.3 Setul de instrucţiuni IJVM 5.3.3 implementarea IJVM folosind Mic-1. Model, memorie, ijvm, set, instructiuni, implementare ijvm, mic-1 |
|
Arhitectura calculatoarelor Numar pagini: 10
|