biti
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
|
Lucrare de laborator VII |
|
A.Înmultirea a Doua Numere Binare de 8 Biti Fara Semn
B.Împartirea a Doua Numere În Baza 2 având 8 biti Exercitii si probleme. Inmultirea, doua, numere, binare 8 biti, fara, semn, impartirea, baza 2, exercitii, probleme |
|
Arhitectura calculatoarelor Numar pagini: 17
|
Curs I |
|
Cuprinde o parte din capitolul I: Stocarea datelor
1.1 Stocarea biţilor 1.1.1 Porţi logice şi circuite basculante bistabile 1.1.2 Alte tehnici de stocare 1.1.3 Sistemul de notaţie hexazecimal 1.2 Memoria principală 1.2.1 Biţi 1.2.2 Organizarea memoriei principale . Arhitectura, calculatoarelor, automatica, stocarea, datelor, bitilor, parti, logice, circuite, basculante, bistabile, alte, tehnici, stocare, sistem, notatie, hexazecimal, memoria principala, organizare |
|
Arhitectura calculatoarelor Numar pagini: 10
|
A FI SAU A NU FI CREATIV |
|
Factorii inhibitivi versus stimulativi ai creativităţii la copilul preşcolar
Importanţa modelelor (educatoare, părinte) Rolul exerciţiului, experienţei şi antrenamentului Educator creativ copil creativ (calităţile necesare modelatorului şi criteriile de evaluare ale „produsului” său) Acesta ar fi educatorul creativ. . Creativ, creativitate, factori, inhibitivi, stimulativi, copil, prescolar, importanta, modele, educatoare, parinte, rol, exercitiu, experienta, antrenament, educator, calitati, necesare, modulator, criterii, evaluare |
|
Psihologia Educatiei Numar pagini: 7
|
Cursul IV |
|
Cuprinde continuarea cursului III:
1.7 Erori de comunicaţie 1.7.1 Biţi de paritate 1.7.2 Coduri corectoare de erori 1.7.3 Aspecte ale aplicării în practică . Erori, comunicatie, biti, paritate, coduri, corectoare, erori, aspecte, aplicarii, practica |
|
Arhitectura calculatoarelor Numar pagini: 8
|
Microcontrolere 8051 |
|
Timere/Numaratoare
Timer 0 si Timer 1 Interfata seriala Comunicatii multiprocesor Registrul de control al portului Frecventa bitilor . Microcontrolere, 8051, timere, numaratoare, timer 0, timer 1, interfata, seriala, comunicatii, multiprocesor, registru, control, port, frecventa, biti |
|
SMP - Sisteme cu microprocesoare Numar pagini: 7
|
Microcontrolere 8051 |
|
Utilizarea Timerului 1 pentru generarea frecventei bitilor
Utilizarea Timerului 2 pentru generarea frecventei bitilor Intreruperi Structura nivelelor de prioritate Intreruperi externe Simularea unui al treilea nivel de prioritate prin software Functionarea instructiune cu instructiune. Microcontrolere, 8051, utilizare, timer 1, generare, frecventa, biti, timer 2, intreruperi, structura, nivelelor, prioritate, externe, simalare, treilea, nivel, software, instructiune, functionare |
|
SMP - Sisteme cu microprocesoare Numar pagini: 7
|
Cursul V |
|
Cuprinde continuarea cursului IV:
CAPITOLUL 2 : Manipularea datelor 2.1 Unitatea centrală de prelucrare 2.1.1 Regiştri 2.1.2 Interfaţa CPU/Memorie 2.1.3 Instrucţiuni în cod maşină 2.2 Stocarea programelor 2.2.1 Instrucţiunile ca şiruri de biţi 2.2.2 Un limbaj maşină tipic 2.3 Execuţia programelor . Manipulare, date, unitate, centrala, prelucrare, registrii, interfata, cpu, memorie, instructiuni, cod, masina, stocarea, programelor, siruri, biti, limbaj, masina, tipic, executia |
|
Arhitectura calculatoarelor Numar pagini: 13
|
Motivul lunii in opera eminesciana |
|
"Lui Eminescu i se cuvin toate lacrimile noastre." (Tudor Arghezi)
Mihai Eminescu, "sfantu preacurat al ghiersului romanesc"(T.Arghezi), este poetul nostru national exprimand si intruchipand in opera sa geniala, intr-o sinteza de mare profunzime, trasaturile poporului roman. El este cel mai mare poet din literatura noastra si ultimul poet romantic din literatura universala. Numele sau sta alaturi de marii romantici: Hugo, Lamartine, Musset, Vigny, Goethe, Schiller, Heine, Byron. Chiar daca in creatia lui Eminescu se pot intalni multe poezii care au inclinatii spre meditatie, spre moarte, spre prezentul decazut in care traieste poetul, totusi majoritatea poeziilor lui se refera la iubire . Natura si iubirea sunt temele preferate ale poeziei eminesciene, ele gasindu-se mereu alaturate: unde este iubire, intotdeauna va fi o padure care sa ofere iubitilor intimitate, vor fi stele, va fi luna. Astul romanticilor este luna. Poezia romantica apare o data cu lunatismul, cu acea atractie spre luna exprimata printr-o levitatie mentala sau fictiv reala. Contemplatia romantica a lunii anuleaza in total ori in parte simtul gravitatiei pe pamant. Anticii au evocat luna..............". Eminescu, motiv, luna, opera, eminescuana, tema, romantism, romantic |
|
Limba si literatura romana Numar pagini: 6
|
Mihai Beniuc - Marul de langa drum |
|
"In opera lui Mihai Beniuc, „Marul de langa drum" constituie fara indoiala un text sintetic reprezentativ, adunand in cele cateva strofe ale sale esenta atitudinilor lirice ale creatiei poetului de dupa 1944. Sentimentului dominant al revoltei si al amenintarilor profetice i-a luat locul in anii constructiei socialiste acela al implinirii idealurilor si al daruirii civice. Sunt nenumarate poeziile care pot ilustra acest proces mai general, dar intre ele „Marul de langa drum" reprezinta neaparat o piesa lrica de mare rezistenta, intrata pe drept cuvant in randul operelor emblematice, care identifica fundamental sensul viziunii artistice a unui creator.
Avand origini foarte indepartate, biblice si folclorice, simbolul marului semnifica cel mai adesea dragostea sau, intr-un numar apreciabil de poezii populare, instrainarea si pustiirea sufleteasca. Pastrand si amplificand prin detalii si nuante prima semnificatie, Beniuc o converteste pe a doua in contrariul ei, incat „marul de linga drum si fara gard" sa devina simbolul rodniciei si al comuniunii cu tara si cu poporul. Copacul atinge astfel proportiile grandioase ale unui sentiment social cuprinzator si adanc, sentimentul apartenentei anteice la o anume colectivitate umana ce patroneaza tutelar destinul tuturor membrilor sai. Simplitatea folclorica a motivului esential al poemului asigura o transparenta cristalina a semnificatiilor lirice mai sus indicate si, daca la acestea se pot adauga oricand note suplimentare, sensul ramane esentialmente acelasi in acord deplin cu insesi intentiile poetului. In raport cu evolutia poeziei moderne spre complexitate si bogatie semantica, imprejurarea ar putea angaja o anume insatisfactie estetica. Faptul revelator ca aceasta nu se produce se explica desigur prin perfecta coerenta artistica a textului, care, in limitele lui asumate, isi dezvaluie o ireprosabila functionalitate............." Dupa cum se stie, Mihai Beniuc a fost unul din poetii "iubiti" ai perioadei ceausiste, poezia "Marul de langa drum" este prin urmare una comunista insotita de un referat la fel de comunist. So enjoy! (a se folosi ca studiu de caz in ce priveste literatura comunista, nu luati de buna ce cititi p-aci) . Mihai, beniuc, marul de langa drum |
|
Limba si literatura romana Numar pagini: 3
|
Sistemul circulator, sistemul osos - Deosebiti intre omul preistoric si cel contemporan |
|
Deosebirile esenţiale între vene şi artere sunt următoarele:
1. venele sunt vase de sânge care transportă sângele către inimă, iar arterele duc sângele de la inimă în tot corpul; 2. arterele sunt mai voluminoase decât venele; 3. orice rană de pe o arteră se vindecă mult mai greu decât o rană situată pe o venă, din cauza faptului că arterele au pereţii foarte elastici............... . Sistemul, circulator, osos, deosebiri, omul, preistoric, contemporan, vene, artere, sange, inima, arterele, rana, grupa, 0, a, b, ab, vaccinare, boli, miocardita, pericardita, cardita, arteroscleroza, infarctul, miocardic, congestia, cerebrala, flebita, varicele, hipertensiunea, arteriala, antichitate |
|
Biologie Numar pagini: 2
|
Vederea Stereoscopica |
| Oamenii si celelalte animale care sunt capabile sa focalizeze ambii ochi asupra unui singur obiect sunt capabile de vedere stereoscopica, care este fundamentala pt o perceptie mai adanca a lucrurilor.Principiul consta in prezentarea unei imagini din doua unghiuri , putin diferite, pentru ca apoi ochiul sa contopeasca aceste imagini intr-o singura imagine tridimensionala............................ Vederea, stereoscopica, defecte, vedere, deformari, miopia, orbirea, presbitismul, daltonismul |
|
Biologie Numar pagini: 2
|