Algoritmusok, adatszerkezetek I.

Bevezetés......Page 6
Algoritmus fogalma......Page 8
Változók, típusok és kifejezések......Page 10
Tömbök......Page 12
Vezérlési szerkezetek......Page 13
Algoritmusok leírása, pszeudokód......Page 17
Hatékonyság, futási ido elemzése......Page 19
Programozási tételek......Page 22
Sorozatszámítás programozási tétel......Page 23
Eldöntés programozási tétel......Page 25
Kiválasztás programozási tétel......Page 29
Lineáris keresés programozási tétel......Page 30
Megszámlálás programozási tétel......Page 33
Maximumkiválasztás programozási tétel......Page 35
Másolás programozási tétel......Page 37
Kiválogatás programozási tétel......Page 39
Szétválogatás programozási tétel......Page 43
Metszet programozási tétel......Page 52
Unió programozási tétel......Page 56
Összefuttatás programozási tétel......Page 63
Programozási tételek összeépítése......Page 69
Másolás és sorozatszámítás összeépítése......Page 70
Másolás és maximumkiválasztás összeépítése......Page 72
Megszámolás és keresés összeépítése......Page 76
Maximumkiválasztás és kiválogatás összeépítése......Page 78
Kiválogatás és sorozatszámítás összeépítése......Page 82
Kiválogatás és maximumkiválasztás összeépítése......Page 84
Kiválogatás és másolás összeépítése......Page 87
Feladatok programozási tételekkel......Page 89
Rendezések......Page 92
Egyszeru cserés rendezés......Page 94
Minimumkiválasztásos rendezés......Page 97
Buborékrendezés......Page 102
Javított buborékrendezés......Page 106
Beillesztéses rendezés......Page 110
Javított beillesztéses rendezés......Page 114
Shell rendezés......Page 119
Szétosztó rendezés......Page 126
Számlálva szétosztó rendezés......Page 127
Számláló rendezés......Page 133
Rekurzív algoritmusok......Page 135
Faktoriális számítás......Page 136
Rekurzív algoritmusok jellemzoi......Page 140
Fibonacci sorozat......Page 141
Hatványozás rekurzívan......Page 145
Hanoi tornyai......Page 149
Sorozatszámítás......Page 153
Lineáris keresés......Page 158
Megszámlálás......Page 161
Maximumkiválasztás......Page 166
Rendezett tömbök......Page 171
Keresések rendezett tömbökben......Page 172
Lineáris keresés......Page 173
Logaritmikus keresés......Page 175
Programozási tételek rendezett tömbökben......Page 187
Eldöntés......Page 188
Kiválasztás......Page 190
Kiválogatás......Page 191
Megszámlálás......Page 195
Halmazok......Page 196
Halmaztulajdonság vizsgálata......Page 197
Halmaz létrehozása......Page 198
Tartalmazás vizsgálata......Page 200
Részhalmaz......Page 201
Unió......Page 204
Metszet......Page 205
Különbség......Page 206
Szimmetrikus differencia......Page 207
„Oszd meg és uralkodj!'' elvu algoritmusok......Page 209
Maximumkiválasztás......Page 210
Összefésülo rendezés......Page 217
Gyorsrendezés......Page 223
A k-adik legkisebb elem kiválasztása......Page 232
Optimalizálási problémák......Page 236
Dinamikus programozás......Page 238
0-1 hátizsák probléma......Page 239
A dinamikus programozás elve......Page 244
Leghosszabb közös részsorozat......Page 245
Mohó algoritmusok......Page 252
Pénzkifizetés......Page 253
0-1 hátizsák probléma......Page 255
Mohó algoritmus szemben a dinamikus programozással......Page 258
Mohó stratégia......Page 264
Ütemezési feladatok......Page 265
Kupacrendezés......Page 272
Definíciók......Page 273
Kupacolás......Page 277
Kupac építése......Page 281
Kupac rendezése......Page 284
Magyar-angol szótár......Page 289
Angol-magyar szótár......Page 291