Structuri de Date și Algoritmi

Curs
9/10 (2 voturi)
Domeniu: Calculatoare
Conține 12 fișiere: pdf
Pagini : 220 în total
Cuvinte : 20478
Mărime: 2.76MB (arhivat)
Cost: Gratis

Extras din document

De ce SDA?

Structuri de date : metode de organizare a unei mari cantitati de informatie

Analiza algoritmilor : estimarea timpului de executie si a resurselor necesare

Dezvoltarea tehnologiei=> calculatoare din ce in ce mai rapide

- nevoia de programe care sa poata procesa in timp util o mare catitate

de intrare

- eficienta programelor, obiectiv stringent in special la cantitati mari de

date de intrare

- analiza algoritmului permite o apreciere , o estimare a soluitie daca este

eficienta, inca inainte de a scrie codul

Ex. 1 Problema de selectie. Se da un grup de N numere. Sa se determine

elementul de pe pozitia k in ordinea descrescatoare a marimii.

SDA curs 1 I IS 2009/2010 3

Variante de solutii Ex.1

a) a citi cele N elemente intr-un tablou, sortarea lor in ordine

descrescatoare si returnarea elenetului de pe pozitia k

b) a citi primele k elemente intr-un tablou si sortarea lor in ordine

descrescatoare. Fiecare element este citit apoi unul cate unul. Daca

este mai mic dacat al k –lea element este ignorat, altfel este pus in

pozitia corecta, cel in plus fiind eliminat

Care varianta este mai buna ? Sunt destul de bune ambele ?

Set de intrare : 1 milion de elemente: k=500.000

Ex. 2 Se considera un tablou bidimensional de litere si o lista de cuvinte.

Obiectiv : gasirea de cuvinte in tablou

SDA curs 1 I IS 2009/2010 4

Variante de solutii Ex.2

a) Pentru fiecare cuvant din lista se verifica fiecare triplet ( rand,

coloana, orientare); vor rezulta prin implementare foarte multe bucle

imbricate

b) Pentru fiecare quadruplu ( rand, coloana, orientare, numar de

caractere) se verifica daca cuvantul exista in lista

Dimensiune tablou:16x16; lungime cuvant :1-16: lista – intregul dictionar.

Preview document

Structuri de Date și Algoritmi - Pagina 1
Structuri de Date și Algoritmi - Pagina 2
Structuri de Date și Algoritmi - Pagina 3
Structuri de Date și Algoritmi - Pagina 4
Structuri de Date și Algoritmi - Pagina 5
Structuri de Date și Algoritmi - Pagina 6
Structuri de Date și Algoritmi - Pagina 7
Structuri de Date și Algoritmi - Pagina 8
Structuri de Date și Algoritmi - Pagina 9
Structuri de Date și Algoritmi - Pagina 10
Structuri de Date și Algoritmi - Pagina 11
Structuri de Date și Algoritmi - Pagina 12
Structuri de Date și Algoritmi - Pagina 13
Structuri de Date și Algoritmi - Pagina 14
Structuri de Date și Algoritmi - Pagina 15
Structuri de Date și Algoritmi - Pagina 16
Structuri de Date și Algoritmi - Pagina 17
Structuri de Date și Algoritmi - Pagina 18
Structuri de Date și Algoritmi - Pagina 19
Structuri de Date și Algoritmi - Pagina 20
Structuri de Date și Algoritmi - Pagina 21
Structuri de Date și Algoritmi - Pagina 22
Structuri de Date și Algoritmi - Pagina 23
Structuri de Date și Algoritmi - Pagina 24
Structuri de Date și Algoritmi - Pagina 25
Structuri de Date și Algoritmi - Pagina 26
Structuri de Date și Algoritmi - Pagina 27
Structuri de Date și Algoritmi - Pagina 28
Structuri de Date și Algoritmi - Pagina 29
Structuri de Date și Algoritmi - Pagina 30
Structuri de Date și Algoritmi - Pagina 31
Structuri de Date și Algoritmi - Pagina 32
Structuri de Date și Algoritmi - Pagina 33
Structuri de Date și Algoritmi - Pagina 34
Structuri de Date și Algoritmi - Pagina 35
Structuri de Date și Algoritmi - Pagina 36
Structuri de Date și Algoritmi - Pagina 37
Structuri de Date și Algoritmi - Pagina 38
Structuri de Date și Algoritmi - Pagina 39
Structuri de Date și Algoritmi - Pagina 40
Structuri de Date și Algoritmi - Pagina 41
Structuri de Date și Algoritmi - Pagina 42
Structuri de Date și Algoritmi - Pagina 43
Structuri de Date și Algoritmi - Pagina 44
Structuri de Date și Algoritmi - Pagina 45
Structuri de Date și Algoritmi - Pagina 46
Structuri de Date și Algoritmi - Pagina 47
Structuri de Date și Algoritmi - Pagina 48
Structuri de Date și Algoritmi - Pagina 49
Structuri de Date și Algoritmi - Pagina 50
Structuri de Date și Algoritmi - Pagina 51
Structuri de Date și Algoritmi - Pagina 52
Structuri de Date și Algoritmi - Pagina 53
Structuri de Date și Algoritmi - Pagina 54
Structuri de Date și Algoritmi - Pagina 55
Structuri de Date și Algoritmi - Pagina 56
Structuri de Date și Algoritmi - Pagina 57
Structuri de Date și Algoritmi - Pagina 58
Structuri de Date și Algoritmi - Pagina 59
Structuri de Date și Algoritmi - Pagina 60
Structuri de Date și Algoritmi - Pagina 61
Structuri de Date și Algoritmi - Pagina 62
Structuri de Date și Algoritmi - Pagina 63
Structuri de Date și Algoritmi - Pagina 64
Structuri de Date și Algoritmi - Pagina 65
Structuri de Date și Algoritmi - Pagina 66
Structuri de Date și Algoritmi - Pagina 67
Structuri de Date și Algoritmi - Pagina 68
Structuri de Date și Algoritmi - Pagina 69
Structuri de Date și Algoritmi - Pagina 70
Structuri de Date și Algoritmi - Pagina 71
Structuri de Date și Algoritmi - Pagina 72
Structuri de Date și Algoritmi - Pagina 73
Structuri de Date și Algoritmi - Pagina 74
Structuri de Date și Algoritmi - Pagina 75
Structuri de Date și Algoritmi - Pagina 76
Structuri de Date și Algoritmi - Pagina 77
Structuri de Date și Algoritmi - Pagina 78
Structuri de Date și Algoritmi - Pagina 79
Structuri de Date și Algoritmi - Pagina 80
Structuri de Date și Algoritmi - Pagina 81
Structuri de Date și Algoritmi - Pagina 82
Structuri de Date și Algoritmi - Pagina 83
Structuri de Date și Algoritmi - Pagina 84
Structuri de Date și Algoritmi - Pagina 85
Structuri de Date și Algoritmi - Pagina 86
Structuri de Date și Algoritmi - Pagina 87
Structuri de Date și Algoritmi - Pagina 88
Structuri de Date și Algoritmi - Pagina 89
Structuri de Date și Algoritmi - Pagina 90
Structuri de Date și Algoritmi - Pagina 91
Structuri de Date și Algoritmi - Pagina 92
Structuri de Date și Algoritmi - Pagina 93
Structuri de Date și Algoritmi - Pagina 94
Structuri de Date și Algoritmi - Pagina 95
Structuri de Date și Algoritmi - Pagina 96
Structuri de Date și Algoritmi - Pagina 97
Structuri de Date și Algoritmi - Pagina 98
Structuri de Date și Algoritmi - Pagina 99
Structuri de Date și Algoritmi - Pagina 100
Structuri de Date și Algoritmi - Pagina 101
Structuri de Date și Algoritmi - Pagina 102
Structuri de Date și Algoritmi - Pagina 103
Structuri de Date și Algoritmi - Pagina 104
Structuri de Date și Algoritmi - Pagina 105
Structuri de Date și Algoritmi - Pagina 106
Structuri de Date și Algoritmi - Pagina 107
Structuri de Date și Algoritmi - Pagina 108
Structuri de Date și Algoritmi - Pagina 109
Structuri de Date și Algoritmi - Pagina 110
Structuri de Date și Algoritmi - Pagina 111
Structuri de Date și Algoritmi - Pagina 112
Structuri de Date și Algoritmi - Pagina 113
Structuri de Date și Algoritmi - Pagina 114
Structuri de Date și Algoritmi - Pagina 115
Structuri de Date și Algoritmi - Pagina 116
Structuri de Date și Algoritmi - Pagina 117
Structuri de Date și Algoritmi - Pagina 118
Structuri de Date și Algoritmi - Pagina 119
Structuri de Date și Algoritmi - Pagina 120
Structuri de Date și Algoritmi - Pagina 121
Structuri de Date și Algoritmi - Pagina 122
Structuri de Date și Algoritmi - Pagina 123
Structuri de Date și Algoritmi - Pagina 124
Structuri de Date și Algoritmi - Pagina 125
Structuri de Date și Algoritmi - Pagina 126
Structuri de Date și Algoritmi - Pagina 127
Structuri de Date și Algoritmi - Pagina 128
Structuri de Date și Algoritmi - Pagina 129
Structuri de Date și Algoritmi - Pagina 130
Structuri de Date și Algoritmi - Pagina 131
Structuri de Date și Algoritmi - Pagina 132
Structuri de Date și Algoritmi - Pagina 133
Structuri de Date și Algoritmi - Pagina 134
Structuri de Date și Algoritmi - Pagina 135
Structuri de Date și Algoritmi - Pagina 136
Structuri de Date și Algoritmi - Pagina 137
Structuri de Date și Algoritmi - Pagina 138
Structuri de Date și Algoritmi - Pagina 139
Structuri de Date și Algoritmi - Pagina 140
Structuri de Date și Algoritmi - Pagina 141
Structuri de Date și Algoritmi - Pagina 142
Structuri de Date și Algoritmi - Pagina 143
Structuri de Date și Algoritmi - Pagina 144
Structuri de Date și Algoritmi - Pagina 145
Structuri de Date și Algoritmi - Pagina 146
Structuri de Date și Algoritmi - Pagina 147
Structuri de Date și Algoritmi - Pagina 148
Structuri de Date și Algoritmi - Pagina 149
Structuri de Date și Algoritmi - Pagina 150
Structuri de Date și Algoritmi - Pagina 151
Structuri de Date și Algoritmi - Pagina 152
Structuri de Date și Algoritmi - Pagina 153
Structuri de Date și Algoritmi - Pagina 154
Structuri de Date și Algoritmi - Pagina 155
Structuri de Date și Algoritmi - Pagina 156
Structuri de Date și Algoritmi - Pagina 157
Structuri de Date și Algoritmi - Pagina 158
Structuri de Date și Algoritmi - Pagina 159
Structuri de Date și Algoritmi - Pagina 160
Structuri de Date și Algoritmi - Pagina 161
Structuri de Date și Algoritmi - Pagina 162
Structuri de Date și Algoritmi - Pagina 163
Structuri de Date și Algoritmi - Pagina 164
Structuri de Date și Algoritmi - Pagina 165
Structuri de Date și Algoritmi - Pagina 166
Structuri de Date și Algoritmi - Pagina 167
Structuri de Date și Algoritmi - Pagina 168
Structuri de Date și Algoritmi - Pagina 169
Structuri de Date și Algoritmi - Pagina 170
Structuri de Date și Algoritmi - Pagina 171
Structuri de Date și Algoritmi - Pagina 172
Structuri de Date și Algoritmi - Pagina 173
Structuri de Date și Algoritmi - Pagina 174
Structuri de Date și Algoritmi - Pagina 175
Structuri de Date și Algoritmi - Pagina 176
Structuri de Date și Algoritmi - Pagina 177
Structuri de Date și Algoritmi - Pagina 178
Structuri de Date și Algoritmi - Pagina 179
Structuri de Date și Algoritmi - Pagina 180
Structuri de Date și Algoritmi - Pagina 181
Structuri de Date și Algoritmi - Pagina 182
Structuri de Date și Algoritmi - Pagina 183
Structuri de Date și Algoritmi - Pagina 184
Structuri de Date și Algoritmi - Pagina 185
Structuri de Date și Algoritmi - Pagina 186
Structuri de Date și Algoritmi - Pagina 187
Structuri de Date și Algoritmi - Pagina 188
Structuri de Date și Algoritmi - Pagina 189
Structuri de Date și Algoritmi - Pagina 190
Structuri de Date și Algoritmi - Pagina 191
Structuri de Date și Algoritmi - Pagina 192
Structuri de Date și Algoritmi - Pagina 193
Structuri de Date și Algoritmi - Pagina 194
Structuri de Date și Algoritmi - Pagina 195
Structuri de Date și Algoritmi - Pagina 196
Structuri de Date și Algoritmi - Pagina 197
Structuri de Date și Algoritmi - Pagina 198
Structuri de Date și Algoritmi - Pagina 199
Structuri de Date și Algoritmi - Pagina 200
Structuri de Date și Algoritmi - Pagina 201
Structuri de Date și Algoritmi - Pagina 202
Structuri de Date și Algoritmi - Pagina 203
Structuri de Date și Algoritmi - Pagina 204
Structuri de Date și Algoritmi - Pagina 205
Structuri de Date și Algoritmi - Pagina 206
Structuri de Date și Algoritmi - Pagina 207
Structuri de Date și Algoritmi - Pagina 208
Structuri de Date și Algoritmi - Pagina 209
Structuri de Date și Algoritmi - Pagina 210
Structuri de Date și Algoritmi - Pagina 211
Structuri de Date și Algoritmi - Pagina 212
Structuri de Date și Algoritmi - Pagina 213
Structuri de Date și Algoritmi - Pagina 214
Structuri de Date și Algoritmi - Pagina 215
Structuri de Date și Algoritmi - Pagina 216
Structuri de Date și Algoritmi - Pagina 217
Structuri de Date și Algoritmi - Pagina 218
Structuri de Date și Algoritmi - Pagina 219
Structuri de Date și Algoritmi - Pagina 220

Conținut arhivă zip

  • Structuri de Date si Algoritmi
    • SDA_curs1.pdf
    • SDA_curs10.pdf
    • SDA_curs11.pdf
    • SDA_curs12.pdf
    • SDA_curs2.pdf
    • SDA_curs3.pdf
    • SDA_curs4.pdf
    • SDA_curs5.pdf
    • SDA_curs6.pdf
    • SDA_curs7.pdf
    • SDA_curs8.pdf
    • SDA_curs9.pdf

Alții au mai descărcat și

Proiectarea unei Solutii de Comert Electronic

Comertul electronic reprezinta multitudinea proceselor software si comerciale necesare proceselor business sa functioneze numai, sau în primul...

Baza de Date Access - Evidenta Salariatilor

SISTEME DE GESTIUNE A BAZELOR DE DATE Sistemele de gestiune a bazelor de date (în limba engleză "database management system" - SGDB) reprezintă...

Sabloane de Proiectare a Interfetelor Utilizator pentru Aplicatii Web

Capitolul 1 Introducere Lucrarea prezinta sabloanele de proiectare , ce sunt acestea si cum ne ajuta ele in rezolvarea problemelor de proiectare...

Tehnologii Web - Cascading Style Sheets

Capitolul 1. Introducere in CSS CSS este un acronim provenind din Cascading Style Sheets, care înseamnã "foi de stil în cascadã". In documentele...

Algorithm Design and Complexity

24.3 Dijkstra's algorithm Dijkstra's algorithm solves the single-source shortest-paths problem on a weighted, directed graph G = (V, E) for the...

Baze de Date Access

Capitolul 1. Utilizarea aplicaţiei Access Concepte generale privind bazele de date Evoluţia diferitelor metode şi tehnici de organizare a...

Algoritmi și Structuri de Date

Modulul 0. Alocare dinamica in limbajul C Capitolul 0. Pointeri si alocare dinamica. Tipul de date struct 0.1 Pointeri si alocare dinamica O...

Ai nevoie de altceva?