|
|
Distance magic labelings
Pfeiffer, Hayden ; Gregor, Petr (vedoucí práce) ; Pangrác, Ondřej (oponent)
Title: Distance Magic Labelings Author: Hayden Pfeiffer Department: Dept. of Theoretical Computer Science and Mathematical Logic Supervisor: doc. Mgr. Petr Gregor, Ph.D., KTIML, MFF UK Abstract: A distance magic labeling of a graph G is a bijection f : V (G) → {1, 2, . . . , |V (G)|} such that the sum of labels on the neighbourhood of each vertex is constant. A framework based on linear algebra has been developed using the notion of neighbour balance to determine whether there exists a distance magic labeling for a hypercube with dimension n. In this thesis, we extend this framework to all Cayley graphs on Zn 2 . We use this framework to reprove some known results from recent literature. We also use this framework to introduce the notion of component-wise distance magic labelings on Cayley graphs of Zn 2 . Keywords: distance magic labeling, Cayley graph, hypercube, neighbour balance iii
|
|
|
Multiple sequence alignment
Ferenc, Matej ; Pangrác, Ondřej (vedoucí práce) ; Bálek, Martin (oponent)
Název práce: Vícečetné zarovnávání sekvencí Autor: Matej Ferenc Katedra (ústav): Katedra aplikované matematiky Vedoucí bakalářské práce: RNDr. Ondřej Pangrác, Ph.D. e-mail vedoucího: pangrac@kam.mff.cuni.cz Abstrakt: V práci študujeme problém zarovnania viacerých proteínových alebo DNA sekvencií. Existuje mnoho prístupov k jeho riešeniu, pričom niektoré algoritmy sú optimalizované na rýchlosť, iné na kvalitu zarovnania. Implementujeme dve metódy - iteratívnu a progresívnu, ktoré vychádzajú z rovnakého princípu: použiť vývojové stromy, pomocou ktorých zostavíme zarovnanie. Zavedieme niekoľko metód na výpočet vzdialenosti sekvencií. Cieľom práce je porovnať jednotlivé metódy pre zarovnanie a zistiť, kedy je ich vhodné použiť a tiež nájsť parametre, pomocou ktorých dosiahneme najlepšie výsledky zarovnania. Klíčová slova: bioinformatika, zarovnanie, sekvencie
|
|
|
Tvorba spektrogramů a jejich zpětná syntéza
Krajíček, Jan ; Bálek, Martin (vedoucí práce) ; Pangrác, Ondřej (oponent)
V práci je popsána tvorba grafů čas-frekvence-intenzita (spektrogramů) ze zvukových nahrávek pomocí Fourierovy transformace. Dále jsou zhodnoceny teoretické možnosti a omezení zpětné syntézy zvuku ze spektrogramu a popsány dvě praktické metody syntézy, založené na rekonstrukci z čistých tónů a z náhodného šumu. Tvorba spektrogramů a obě popsané metody syntézy jsou implementovány v podobě programu s grafickým uživatelským rozhraním, které umožňuje pohodlné nastavení příslušných parametrů.
|
|
|
Optimalizace provozu ve velkoobchodním skladu
Kolárik, Jan ; Pangrác, Ondřej (vedoucí práce) ; Hladík, Milan (oponent)
Cílem práce je navrhnout pro daný velkoobchodní sklad strategii, která zefektivní jeho provoz. Jedná se predevším o zkrácení prostoju zákazníka a minimalizaci najetých vzdáleností manipulacní techniky. Finální program umožnuje vygenerování struktury skladu podle zadaných parametru a na tomto skladu poté vyhodnocení výsledku sledovaných velicin z nasimulovaných provozu založených na použitých optimalizacních technikách. Dále je k dispozici rovinný a prostorový model skladu, který približuje predstavu o dení ve skladu. Program muže posloužit jako pomucka pri organizaci fungování velkoobchodního skladu a snížit náklady potrebné pro jeho provoz.
|
|
|
Nekonečné matroidy
Böhm, Martin ; Pangrác, Ondřej (vedoucí práce) ; Loebl, Martin (oponent)
Práce prezentuje aktuální pokroky v oblasti teorie nekonečných matroidů. V práci jsou zadefinovány a dokázány základní vlastnosti nekonečných matroidů a předvedeny známé třídy těchto struktur. Práce se zaměřuje na problematiku souvislosti nekonečných matroidů a poukazuje na vztahy některých matroidových operací se souvislostí. Hlavní výsledek práce ukazuje existenci nekonečných matroidů libovolné konečné souvislosti se speciálními vlastnostmi -- bez konečných kružnic a kokružnic. Powered by TCPDF (www.tcpdf.org)
|
|
|
Simulace dopravní sítě
Fischer, René ; Pangrác, Ondřej (vedoucí práce) ; Babilon, Robert (oponent)
Program dáva užívatelovi možnosť vytvorenia vlastnej a poupravenia už existujúcej cestnej siete s požadovanými parametrami a pravidlami. Následne bude mocť danú sieť nasimulovať a získať cenné informácie o možnom vývoji premávky v nej. Simulovanie by malo odhaliť vyťažené miesta siete, na ktorých by mohli nastať v skutočnej premávke zápchy. Na základe pozorovania bude mocť poupraviť sieť sposobom, ktorý by mal alebo predísť nechcené situácie. Program zahrňa aj možnosť obmedzenej optimalizácie.
|
|
|
Rovinná nakreslení grafů
Macošek, Jan ; Pangrác, Ondřej (vedoucí práce) ; Bálek, Martin (oponent)
Tento text se společně s přiloženým programem soustřeďuje na problematiku rovinných nakreslení grafů: Nejprve poskytuje souhrn základních vědomostí tohoto oboru, poté se zabývá testováním rovinnosti, hledáním rovinného vnoření a následným rovinným nakreslením grafu pomocí úseček Schnyderovým algoritmem. U toho je navíc zkoumán vliv různých strategií potřebné triangulace grafu a také dopad klíčového výběru vnější stěny na výsledné nakreslení z hlediska různých kritérií. Vše je doplněno obrázky jednotlivých nakreslení grafů získanými pomocí přiloženého programu. Powered by TCPDF (www.tcpdf.org)
|
|
| |
|
|
Simulation of Drivers' Behaviours
Smotrila, Tomáš ; Babilon, Robert (vedoucí práce) ; Pangrác, Ondřej (oponent)
Cieľom projektu je program simulujúci mestskú premávku a správanie sa vodičov v nej. Užívateľ má možnosť stavať cesty a zástavbu (domy, továrne, obchody, apod.). Výstupom je pohyb vodičov v meste postavenom užívateľom. Križovatky sú dvoch druhov: s hlavnou cestou a svetelná. Svetelné križovatky sú programovateľné užívateľom tak, aby mohol napr. vytvárať zelené vlny. Každý vodič sa pohybuje po meste na základe dopredu zvolenej stratégie, tie sú niekoľkých typov (napr. vodič jazdiaci vždy najkratšou trasou, vodič, ktorý sa rozhoduje podľa momentálnej situácie apod.) Jedným zo zmyslov projektu je, aby užívateľ bol schopný porovnať výhodnosť jednotlivých stratégií v cestnej sieti, ktorú postaví.
|
|
|
Graphs drawings
Bosík, Andrej ; Pangrác, Ondřej (vedoucí práce) ; Stehlík, Matěj (oponent)
Predložená práca sa zameriava na problematiku vykresľovania grafov. Najskôr poskytuje základné teoretické informácie, potom sa zaoberá kreslením rovinných grafov pomocou lomených čiar a s tým aj súvisiace testovanie rovinnosti, a nakoniec aplikovaním pružinového modelu na nakreslenia grafov ako na kružnicu, tak pomocou lomených čiar. Tieto výsledky porovnáva a snaží sa určiť vhodnosť skúmaných algoritmov. Pre prehľadnosť je text doplnený obrázkami z priloženého programu.
|
host ::
RSS.