Modeling and Simulation Group at IoC presents:

Teemad magistrandidele ja doktorandidele

Spetsifikatsiooniparser

Töö sisuks on parseri generaatorite analüüs ja CoCoViLa spetsifitseerimiskeele parseri realisatsioon.

Visuaalsete keelte kirjeldamise vahend (ehk klassiredaktor)

Uue põlvkonna visuaalsete keelte kirjeldamise vahendi loomine alates spetsifikatsioonist kuni realisatsioonini.

Ründepuud, võrguressursside analüüs

Analüüsi rakenduste peamiseks probleemiks on optimeerimisülesannete lahendamine. Töö sisuks on rakenduste kohandamine selliselt, et neile oleks võimalik läheneda erinevate optimeerimisalgoritmidega, neid algoritme täiustada ja välja selgitada, millised neist on elujõulised ja kasutatavad.

Ruumiline indekseerimine ja interaktiivsed graafilised kasutajaliidesed

Suuretel skeemidel (komponentide arv tuhandetes) on interaktiivsuse tagamine suur probleem, kuna O(n) ja O(n^2) keerukusega visualiseerimisel kasutatavad algoritmid on selleks liialt aeglased. Antud töö sisuks on effektiivsete algoritmide väljatöötamine, mis võimaldavad suuremahuliste skeemide haldamist.

Andmete sobitamise algoritmid interaktiivsetes kasutajaliidestes

Teema sisuks on kasutajaliideste selline disain, mis võimaldab kasutaja näiliselt kaootilist tegevust effektiivselt analüüsida, formaliseerida ja talletada.

Nt. kui kasutaja veab klassiredaktoris hiirega vabakäejoont, siis võiks kaval algoritm punktijada asendada ilusama Bezier' kõveratest või splainidest kokku pandud joonega.

Suurte genereeritud graafide automaatne paigutus

CoCoViLa Skeemiredaktor on võimeline haldama suuri graafe nt ründepuud, teenustepilved jne. Nende mõistlikult ja inimesele arusaadavalt-hallatavalt ekraanile paigutamine ongi käesoleva töö teemaks.

Veebist käivitatavad rakendused


Vahur Kotkas
Last update 25 May 2009