6 klnbsg dinamikus vltozk s mutatk kzt

mirt elnys a strzsahasznlat dinamikus listk esetn

mi a jelentsge a heapnek
hasonlsgok/klnbsgek adatszerkezetek kzt (kupac-elsbbsgi sor, sorozat-kupac, tmb-
struktra)
mikor rekurzv egy alprogram, mit neveznk a rekurzv mlysgnek, mikor tancsos rekurzit
hasznlni
mi trtnik, amikor vget r egy rekurzv alprogram aktulis vgrehajtsa? a veremmutat
cskken, visszatr az aktulis hvs helyre
rjtok le fogalmazs formjban akrmelyik rendez algoritmust
mely feladatok megoldsra tancsos visszalpses keresst alkalmazni (oszd meg s uralkodj,
dinamikus trkezels - ha vltozik a sorozat hossza trlskor s beszrskor v. nincs semmliyen
informcink a lehetsges legnagyobb dimenzit ileten,
backtrack, divide ltalnos algoritmusa, milyen elkszt lpseket vgznk, mikor hasznljuk
Elkszt lpsek backtracknl:
tisztzzuk a vltozk jelentst (eldntjk, hogyan fogjuk kdolni az eredmnyt;
megfogalmazzuk a bels feltteleket;
folytatsi(lellsi) felttelek: az a felttel, amelynek alapjn eldl, hogy az alprogram jrahvja
nmagt vagy eljutot egy eredmnyhez;

LABOR
3 feladat
- rekurzv biztos (ami fel van tve) 3 PONT
- backtrack vagy divide 4 PONT
B: labirintus, pnzsszeg, zrjelek, vonni, kirlyn
D: quicksort, mergesort, binris keress, minimumszmols, szorzat
- adatszerkezet: valahny.zip, fel lesz tltve egy hinyos program s bele kell rni pl. inicializlst,
feltltst stb. 3 PONT
ASZ: vrakozsi sor 1 s 2 AAT, Verem AAT, tnyrok, keresfk 2, rendezet lista 1 s 2, sugrs,
gynksg, kupacok 2

JNI 22 11-tl-13-ig 127-es terem

13-tl-15-ig labor 413
JNI 29 11-tl-13-ig 127-es terem
13-tl-15-ig labor 413