Algoritmusok, adatszerkezetek I.

Description

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