témavezető: Burcsi Péter
helyszín (magyar oldal): ELTE Informatikai Kar Komputeralgebra Tanszék helyszín rövidítés: ELTE
A kutatási téma leírása:
A téma célja tömörített formában tárolt sztringekben, illetve fákban történő keresési algoritmusok elméleti vizsgálata és implementálása.
Az irodalom természetesen számos részfeladatra ad megoldást. Néhány konkrét feladat, melyben a jelölt önálló új kutatásba kezdhet:
• nyelvtan alapú tömörítés
• sok, nagy méretű, egymástól kis mértékben különböző sztring vagy fa együttes indexelése
• abelianizált mintaillesztési feladatok
Az itt vizsgált problémák alkalmazására elsősorban biológia (kisebb részben kémai) informatikában számíthatunk, de az elméleti kérdések vizsgálata önmagában is értékes tudományos eredményekhez vezethet.
ajánlott nyelvtudás (magyar oldal): angol további elvárások: Valemely programozási nyelv mélyebb ismerete (elsősorban C++ vagy Java). Előny, ha a jelentkező legalább egy közepes méretű szoftvert (pl. szakdolgozati nagyprogram, kb. 2-5 KLOC) készített már.