Professional Documents
Culture Documents
Esszékérdések
• Írja le a konvex burok probléma alsó korlátjának a rendezésre történő redukció lépéseit!
(Ábra nem kell.)
• Az inkrementális (növelő) algoritmusok példájaként ismertetett konvex-burok „javított”
algoritmusnál hogyan kell meghatározni a felső érintő pontot? Mit lehet
kiküszöbölni/eliminálni? (Ábra nem kell.)
• Írja le a félsíkok metszetének meghatározásának menetét (három lépésű stratégia vázlatát),
amely az oszd-meg-és-uralkodj módszerek példájaként lett ismertetve! (Az időbonyolultság,
ábra nem kell.)
• Hogyan lehet azt meghatározni, hogy egy pont a poligonon belül van? A tanult módszer
ötletét írja le! (A speciális esetek kezelése nem kell.)
• Adja meg az előre menetelés szabályait, amelyet a konvex poligonok metszetének
meghatározásánál tanultunk! (Ábrák nem kellenek, de ne is legyen hivatkozás rájuk! Azaz úgy
kell leírni a szabályokat, hogy ábrák nélkül is érthetőek legyenek.)
• Írja le egy poligonra vonatkozó kivágás (CLIPPING) művelet során előforduló eseteket! (Ábrák
nem kellenek, viszont úgy kell leírni az eseteket, hogy azok nélkül is érthetők legyenek.)
• Ismertesse a grid fájl segítségével történő téglalap indexelést! Térjen ki az objektumok
beszúrására is! (Ábrák nem kellenek.)
• Ismertesse a z-rendező fa raszter variánsának szerkezetét és jellemzőit, kiemelve az eredeti
z-rendező fától való különbségeket!
• Ismertesse a z-rendező fa redundancia nélküli variánsának szerkezetét és jellemzőit,
kiemelve az eredeti z-rendező fától való különbségeket!
• Ismertesse az R*-fa beillesztés műveleténél tanult túlcsordulás esetére vonatkozó eljárást!
• Sorolja fel külön-külön a kulcs metódusokat és azt, hogy az Általánosított Keresőfa
(Generalized Search Tree, GiST) kulcs metódusai közül melyeket fogja használni a keresés, a
beillesztés és a törlés a tanultak alapján!
• Mit jelent az összetett kérdéseknél tanult csővezérelt/pipelined végrehajtás? Milyen modell
teszi ezt lehetővé? Miért hasznos a csővezérelt/pipelined végrehajtás?