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.
felvehető hallgatók száma: 1
Jelentkezési határidő: 2018-05-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).