24.07.2013 Views

Prehľad bakalárskych prác súvisiacich so študijným programom

Prehľad bakalárskych prác súvisiacich so študijným programom

Prehľad bakalárskych prác súvisiacich so študijným programom

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Ing. Matej Matej CEBECAUER CEBECAUER<br />

CEBECAUER<br />

Matej.Cebecauer@fri.uniza.sk | tel. 041/5134 210 | číslo dverí A220<br />

Interaktívne Interaktívne webové webové aplikácie aplikácie pre pre výučbu výučbu optimalizačných<br />

optimalizačných<br />

alg algoritmov alg<br />

oritmov<br />

Cieľ Cieľ <strong>prác</strong>e<br />

<strong>prác</strong>e<br />

Obsah<br />

Obsah<br />

− Vytvoriť interaktívne webové aplikácie demonštrujúce optimalizačné úlohy.<br />

− Umožniť, zadať užívateľom predpokladané intuitívne riešenie.<br />

− Porovnať získané intuitívne riešenie s optimálnym.<br />

− Vysvetliť a znázorniť postup optimalizačného algoritmu.<br />

Študent má na výber použiť jednu z dvoch technológii a to buď Flash alebo Silverlight<br />

na vytvorenie webových aplikácii. Má za úlohu vytvoriť aplikácie, ktoré budú<br />

"zábavným" spô<strong>so</strong>bom v podobe "hry" demonštrovať vybrané optimalizačné úlohy ako<br />

napríklad lokačné a alokačné úlohy, čínskeho poštára, obchodného cestujúceho,<br />

okružné cesty a podobne. Užívateľovi má byť umožnené interaktívne zvoliť svoje<br />

riešenie a dostať hodnotu ním zvoleného riešenia v porovnaní k optimálnemu.<br />

Aplikácia bude slúžiť na podporu výučby predmetov obsahujúcich optimalizačné úlohy.<br />

Ďalej by mal študent v bakalárskej <strong>prác</strong>i uviesť aké algoritmy použil a popísať ich<br />

postup.<br />

Získavanie Získavanie dát dát dát z z mapového mapového serveru serveru serveru OpenStreetMap.org<br />

OpenStreetMap.org<br />

Cieľ Cieľ <strong>prác</strong>e <strong>prác</strong>e<br />

<strong>prác</strong>e<br />

Obsah<br />

Obsah<br />

- Preštudovať dokumentáciu na serveri OpenStreetMap.org<br />

- Zamerať sa na popis a štruktúru dát a ich získavanie zo servera OpenStreetMap<br />

- Implementovať nástroj na ich získavanie s výberom oblasti záujmu a nadstavením<br />

request<br />

Mapový server OpenStreetMap.org je open<strong>so</strong>urcový projekt podobný napríklad<br />

GoogleMaps. Ale je založený na inom spô<strong>so</strong>be získavania dát vkladaním a editovaním<br />

od užívateľov. Všetky tieto dáta sú dostupné na stiahnutie v ľahko zrozumiteľnej forme<br />

XML súboru. Začína ich využívať aj Katedra dopravných sieti ako zdroj získania<br />

reálnych a rozsiahlych dopravnych sieti pre rôzne optimalizačné úlohy. Úlohou<br />

študenta je preštudovať dokumentáciu z daného servera, ktorá je prevažne v<br />

anglickom jazyku a zamerať sa na popis dát a formy ich získavania. Následne s<br />

použitím získaných vedomostí implementovať interaktívny nástroj na ich získavanie s<br />

možnosťou výberu oblasti, z ktorej majú dáta pochádzať. Student sa má zaoberať<br />

requestom, ktrorým sa dané dáta dajú získavať a jeho možnostiam a nadstaveniam.<br />

Ďalej by mal študent umožniť exportovať dopravnú sieť v rôznych typoch súborov.<br />

Jedným z výsledkov jeho <strong>prác</strong>e by mala byť knižnica určená na operácie <strong>so</strong> serverom<br />

OpenStreetMap. A mal by celkovo zhodnotiť využitie takto získaných dát.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!