|
|
Vyhlazování 3D modelů
Mácha, Radek ; Sterzik, Marek (oponent) ; Pergel, Martin (vedoucí práce)
Práce pojednává o subdivizních metodách vyhlazování 3D modelů. Klíčovou oblastí práce je kvalita výstupů subdivizních sekvencí a vývoj metod k ohodnocení kvality výsledku. Ke zkoumání jsou použity algoritmy Catmull-Clark a Buttery (8-point stencil), provádí se měření na základě délky hran, obsahu stěn a úhlů mezi stěnami. Práce se dále zabývá posouzením výsledků kombinovaných sekvencí více subdivizních algoritmů a výběru sekvence vyhovující stanoveným parametrům.
|
|
|
Construction of Periodic Railway Timetables
Kalický, Andrej ; Pergel, Martin (oponent) ; Babilon, Robert (vedoucí práce)
V predloženej práci sa autor zaoberá problematikou taktových cestovných poriadkov na železnici. Cieľom bakalárskej práce je navrhnúť časové posuny vlakových liniek voči sebe tak, aby prestupy medzi linkami vychádzali čo najlepšie. Autor formuluje riešený problém a jeho odlišnosť od štandardného procesu konštrukcie taktových cestovných poriadkov na železnici. Autor navrhuje a naprogramuje 2 algoritmy na optimalizáciu stávajúceho cestovného poriadku a v závere práce porovná výsledné štatistické údaje spojené s výslednými taktovými cestovnými poriadkami.
|
|
|
Aplikace celočíselného programování
Eliáš, Marek ; Hladík, Milan (oponent) ; Pergel, Martin (vedoucí práce)
V této práci prezentujeme a implementujeme několik grafových algoritmů. První část pojednává o algoritmech pro minimální vážené perfektní párování na bipartitních i všeobecných grafech založených na primárně-duální metodě a jejich modi fikacích. V druhé části práce se zaobíráme algoritmem pro maximální řez na rovinných grafech a Christo dovým aproximačním algoritmem pro TSP. U všech prezentovaných algoritmů uvádíme buď vlastní důkaz správnosti nebo odkaz na důkaz v odborné literatuře. Závěrečná kapitola je věnována metodám, které používáme k vizualizaci algoritmů. Zvolené přístupy poskytují různou míru interakce s uživatelem a umožňují vybrat vstupní graf pro vizualizační program.
|
|
|
Konzistence dat ve sdíleném prostředí
Vitásek, Matej ; Spousta, Miroslav (oponent) ; Pergel, Martin (vedoucí práce)
Tato práce řeší dva různé problémy vznikající v systémech, které umožňují současný přístup několika uživatel ke sdíleným datům. Identifikuje je jako potřebu zamykání při přístupu k malým objemům dat, a potřebu verzování při synchronizaci větších objemů. Navrhuje způsob, jak implementovat zamykání sdílených dat pomocí existujících nástrojů poskytovaných SŘ BD. Dále popisuje mechanismus, který umožňuje oddělit část báze dat pro práci v režimu ,,off-line" a následně tyto data konzistentně synchronizovat zpátky do databáze. Praktické řešení problémů je ilustrováno na vícevrstvé aplikaci pro správu výdavků.
|
|
|
Hamiltonovské kružnice v kubických grafech
Melka, Jakub ; Pergel, Martin (oponent) ; Kratochvíl, Jan (vedoucí práce)
V této práci studujeme složitost Thomasonova algoritmu na určité třídě kubických grafů. Tento algoritmus nad kubickými grafy najde druhou hamiltonovskou kružnici, pokud dostane první, a je nad těmito grafy deterministický. Otevřeným problémem je složitost tohoto algoritmu, ale našla se třída grafů, kde pro každý graf existuje hamiltonovská kružnice a na ní hrana, pro niž tento algoritmus udělá exponenciální počet kroků, než vydá výslednou hamiltonovskou kružnici. Cílem této práce bylo zjistit, zda se na této třídě chová algoritmus exponenciálně pro libovolně zadanou kružnici a libovolnou hranu na této kružnici.
|
|
|
Vizualizace jevů souvisejících s lineárním programováním
Gregor, Jan ; Hladík, Milan (oponent) ; Pergel, Martin (vedoucí práce)
Předložená práce se zabývá návrhem a implementací skriptovacího jazyka zaměřeného především na ilustraci jevů souvisejících s lineárním programováním. Popisuji tedy konstrukci interpretu i teorii, která je k tomu potřeba. Dále specifikuji co to je lineární programování a uvádím simplexovou metodu. Vzhledem k požadavkům manipulace a vizualizace objektů ve vektorovém prostoru dimenze větší než tři, nebylo vždy možné přímo použít standardní metody např. z počítačové grafiky. V této práci proto také popisuji úpravy algoritmů, které byly použity v těchto situacích. Jde především o projekce, transformace a vykreslování n-dimenzionálních polyedrů. Součástí práce je i několik příkladů skriptů, které ukazují možnosti jazyka a jeho interpretu.
|
|
|
Spread of delay on railway network
Straka, Martin ; Babilon, Robert (vedoucí práce) ; Pergel, Martin (oponent)
Predmetom tejto práce je simulácia šírenia meškania vlakov na železničnej sieti. Program graficky ukazuje jednotlivé simulácie a tiež vytvára ich štatistiky pri roznych kritériách ( napr. meniace sa čakacie časy alebo zmeny križovaní jednotlivých vlakov). Práca tieto výsledky následne vyhodnocuje a porovnáva. Je tu tiež snaha navrhnúť vhodnú voľbu takých kritérií, aby vlaky meškali čo najmenej. Súčasťou práce je tiež vyhľadávanie slabých miest v grafikone. Teda vlakov, na ktoré sa šíri meškanie najčastejšie, alebo ktoré ako prípoje nečakajú na ich predchádzajúce vlaky koli veľkému meškaniu.
|
|
|
Tvorba jízdních řádů ve veřejné hromadné dopravě
Trenkler, Pavol ; Pergel, Martin (oponent) ; Babilon, Robert (vedoucí práce)
V tejto práci sa zaoberáme štúdiom dvoch problémov vznikajúcich pri plánovaní obsluhy územia pravidelnou osobnou hromadnou dopravou - úlohy optimálneho rozvrhnutia vozidiel pre danú množinu spojov a úlohy zostavenia optimálnej množiny služieb vodičov. Popíšeme súčasné najperspektívnejšie metódy riešenia založené na matematickom programovaní a overíme ich praktickou implementáciou, v rámci rozsiahlejšej aplikácie umožňujúcej prácu s cestovnými poriadkami v hromadnej doprave.
|
|
| |
|
|
Softwarové řešení pro firmy zabývající se nákupem a prodejem
Hlavatý, Martin ; Pergel, Martin (oponent) ; Bulej, Lubomír (vedoucí práce)
Tato bakalářská práce pojednává o skladovém systému a internetovém obchodu pro malou až středně velkou firmu podnikající v oblasti nákupu a prodeje zboží. Zabývá se potřebami těchto firem, popisuje nejčastěji prováděné operace a jejich aktéry. Z analýzy potřeb, operací a aktérů poté vychází návrh softwarového řešení a jeho implementace. Navržené řešení je postaveno na třívrstvé architektuře s využitím webových služeb. Implementace je vytvořena převážně v jazycích Java a PHP, je nezávislá na platformě, snadno spravovatelná (díky přidělování oprávnění prostřednictvím systému skupin a rolí) a rozšiřitelná.
|
host ::
RSS.