recursiv
"recursiv" rezultate au fost gasite 4
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
|
Metoda BACKTRACKING |
|
"Este o tehnica de programare aplicabila algoritmilor care oferă mai multe soluţii şi are ca rezultat obţinerea tuturor soluţiilor problemei. Fiecare soluţie se memorează într-o structura de date de tip stivă implementată cu ajutorul unui vector. Deci fiecare soluţie poate fi pusă sub forma unui vector......"
Rutina Backtracking Probleme rezolvate Backtracking iterativ 1. Generarea permutărilor. 2. Generarea aranjamentelor. 3. Generarea combinărilor 4. Numerele care îi plac lui Gigel 5. Problema celor n dame. 6. Problema Comis-voiajor 7. Turnuri de cuburi 8. Generarea partiţiilor unui nr. 9. Drapele Backtracking recursiv(după schemă) 10. Generarea permutărilor. 11. Generarea aranjamentelor. 12. Generarea combinărilor. Backtracking recursiv(fără schemă) 13. Generarea permutărilor. 14. Generarea aranjamentelor. 15. Generarea combinărilor. . Metoda, backtracking, tehnica, programare, algoritmi, rutina, probleme, iterativ, generare, permutari, aranjamente, combinari, recursiv, schema |
|
Informatica Numar pagini: 33
|
Generarea Permutarilor |
|
Exemplu
rezolvare iterativa rezolvare recursiva. Generarea permutarilor | |
|
Informatica Numar pagini: 3
|
The Individual And Society |
| In this paper I will try to explain the puzzle of whether individuals are products of society or society is a product of individuals. I believe that in general, and in the beginning, the answer to this question, is that society is a human product. I will start by presenting early man, the hunter and gatherer as an early form of society, but lacking critical qualities of a society. Then I will continue to support my theory by analyzing the beginning of known society some three and one half thousands years ago. I will present the individual as creation of society, or more precisely, an ongoing social recursive conditioning. I will also present society as creation of individuals. Finally, I will conclude my paper with some thoughts on the paradox of who is the product and who is the producer of the individual and society.. Individual, society |
|
Engleza Numar pagini: 3
|
"recursiv" rezultate au fost gasite 4
