Národní úložiště šedé literatury Nalezeno 71 záznamů.  1 - 10dalšíkonec  přejít na záznam: Hledání trvalo 0.00 vteřin. 
Hamiltonovské kružnice v kubických grafech
Melka, Jakub ; Kratochvíl, Jan (vedoucí práce) ; Pergel, Martin (oponent)
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.
Aplikace celočíselného programování
Eliáš, Marek ; Pergel, Martin (vedoucí práce) ; Hladík, Milan (oponent)
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.
Univerzální diskrétní simulátor
Vytasil, Jiří ; Pergel, Martin (vedoucí práce) ; Jančík, Pavel (oponent)
V této práce je rozebrán návrh a implementace programu umožňujícího provádět diskrétní simulace. Dále je v programu implementována vizualizace průběhu diskrétní simulace. Důraz je kladen především na univerzalitu. Kromě programu a jeho popisu jsou zde informace o diskrétní simulaci, které umožní jednodušší pochopení činnosti programu. Pro popis diskrétní simulace používáme konečné automaty a regulární gramatiky. Zmíněné části zde více popisujeme, abychom jednodušeji pochopili popis diskrétní simulace. Systém dále umožňuje úpravu vstupních souborů pro jednodušší práci programu.
Univerzální diskrétní simulátor
Vytasil, Jiří ; Pergel, Martin (vedoucí práce) ; Holan, Tomáš (oponent)
V této práci je rozebrán návrh a implementace programu umožňujícího provádět diskrétní simulace. Dále je v programu implementována vizualizace průběhu diskrétní simulace. Důraz je kladen především na univerzalitu. Kromě programu a jeho popisu jsou zde informace o diskrétní simulaci, které umožní jednodušší pochopení činnosti programu. Pro popis diskrétní simulace používáme konečné automaty a regulární gramatiky. Zmíněné části zde více popisujeme, abychom jednodušeji pochopili popis diskrétní simulace. Systém dále umožňuje úpravu vstupních souborů pro jednodušší práci programu. Powered by TCPDF (www.tcpdf.org)
Vizualizace jevů souvisejících s lineárním programováním
Gregor, Jan ; Pergel, Martin (vedoucí práce) ; Hladík, Milan (oponent)
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.
Informační systém na spolupráci menších skupin uživatelů
Svoboda, Martin ; Bílý, Tomáš (vedoucí práce) ; Pergel, Martin (oponent)
Cílem této práce je implementovat konkrétní informační systém na spolupráci a výměnu informací v rámci menších pracovních skupin uživatelů a dále detailněji rozebrat všechny aspekty, které se ukázaly významné při návrhu tohoto informačního systému. Tím se rozumí nejenom návrh struktury poměrně komplexního programu, ale také návrh jeho základních modelů chování a dalších vlastností, které významným způsobem ovlivňují funkcionalitu, kterou pak systém může nabízet svým uživatelům. Konkrétně jde například o návrh modelu registrace uživatelů, členství v uživatelských skupinách, systému víceúrovňových oprávnění nebo fungování uživatelských relací. Všechny tyto důležité modely jsou v práci rozebrány a jsou diskutovány jejich výhody i případná úskalí. Druhá část práce obsahuje popis implementace všech zajímavých nebo významných částí systému. Podrobněji jsou například rozebírány mechanismy vykonávání databázových dotazů, univerzální stránkované výpisy, editační procesy a vstupy od uživatele, podoba pracovní plochy nebo další funkce jádra systému, stejně jako jsou popsány funkce jednotlivých sekcí systému - plánované akce, diskuzní knihy nebo anketní otázky.
Zemědělský robot R4Farmer
Hurt, Tomáš ; Pergel, Martin (vedoucí práce) ; Holan, Tomáš (oponent)
Práce má za cíl nejprve popsat navrhnutý systém autonomního robotického zemědělce R4Farmer a následně se zaměřit na specifickou softwarovou část projektu týkající se plánování trasy robota při zpracovávání pole. Bylo třeba vytvořit dostatečně kvalitní nástroje pro modelaci pole a nastavení parametrů programu robota a dát k dispozici simulační a vizualizační nástroje pro budoucí ladění systému bez rizika hospodářských škod. Významnou část práce tvoří návrh plánovacích algoritmů, které budou určovat samotný program robota na poli. Celý projekt má sloužit jako studie realizovatelnosti a funkčnosti takového systému, a to jak teoreticky, tak i při reálném nasazení v terénu.
Programová podpora měření budov
Lyčka, Marek ; Holan, Tomáš (vedoucí práce) ; Pergel, Martin (oponent)
V práci je navržený systém měření a záznamu rozměrů interiérů budov s pomocí přiložených podpůrných programů. Součástí řešení je také aplikace, která naměřená data umí převést na virtuální 3D model. Veškeré nástroje jsou vysvětleny z uživatelské a programátorské stránky a na testovacích datech je demonstrována užitelnost celého řešení. Powered by TCPDF (www.tcpdf.org)
Vyhlazování 3D modelů
Mácha, Radek ; Pergel, Martin (vedoucí práce) ; Sterzik, Marek (oponent)
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.

Národní úložiště šedé literatury : Nalezeno 71 záznamů.   1 - 10dalšíkonec  přejít na záznam:
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.