Thesis supervisor: Péter Burcsi
Location of studies (in Hungarian): ELTE Informatikai Kar Komputeralgebra Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
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.
Recommended language skills (in Hungarian): angol Further requirements: 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.
Number of students who can be accepted: 1
Deadline for application: 2014-05-30
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).