Search
Now showing items 1-8 of 8
Vyhledávání tras v mapách
Searching trails in maps
Vyhledávání tras v mapách
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2017
Date of defense: 20. 06. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Táto práca popisuje návrh a implementáciu aplikácie, ktorá dokáže vyhľadávať najkratšie cesty v reálnych mapových podkladoch a zároveň berie do úvahy výškové dáta. Vyhľadávanie je rýchle a dá sa prispôsobiť potrebám užívateľa ...
This thesis describes design and implementation of an application capable of finding the shortest paths in real world map data, while taking elevation data into account. Path finding is fast and can be adjusted to user's ...
This thesis describes design and implementation of an application capable of finding the shortest paths in real world map data, while taking elevation data into account. Path finding is fast and can be adjusted to user's ...
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
Algorithms based on bounded expansion - implementation and evaluation
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
bachelor thesis (DEFENDED)
Advisor: Dvořák, Zdeněk
Date Issued: 2014
Date of defense: 04. 09. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato bakalářská práce navazuje na větu, která říká, že mnoho tříd grafů - konkrétně třídy s omezenou expanzí - má vlastnosti zjednodušující rozhodování grafových problémů definovatelných v logice prvního řádu. Důležitým ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...
Implementace hry Quoridor ve variantě pro tři hráče
The Quoridor Game variant for three players
Implementace hry Quoridor ve variantě pro tři hráče
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2015
Date of defense: 15. 06. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Quoridor je hra dvou hráčů, cílem které je dostat svou figurku z jedné strany hrací plochy na druhou. Hra je stížená možností prodlužovat cestu soupeře kladením překážek. Tahle práce řeší rozšířenou variantu pro tři hráče. ...
Quoridor is a 2-player board game. Its objective is to get the player's pawn to the opposite side of the game board from which it begins. The difficulty of this game is increased by the possibility of prolonging the ...
Quoridor is a 2-player board game. Its objective is to get the player's pawn to the opposite side of the game board from which it begins. The difficulty of this game is increased by the possibility of prolonging the ...
Optimalizácia mravčou kolóniou
Ant colony optimization
Optimalizace mravenčí kolonií
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2018
Date of defense: 22. 06. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: The aim of this work was to compare metaheuristic Ant Colony with other metaheuristics like Simulated Annealing, Tabu Search or Greedy algo- rithms. Metaheuristics were compared on three different NP-hard problems. ...
V práci sa venujem porovnávaniu metaheuristiky Ant Colony s inými metaheuristikami ako Simulated Annealing, Tabu Search alebo hladné al- goritmy. Metaheuristiky som porovnával na probléme obchodného cestujú- ceho, pri ...
V práci sa venujem porovnávaniu metaheuristiky Ant Colony s inými metaheuristikami ako Simulated Annealing, Tabu Search alebo hladné al- goritmy. Metaheuristiky som porovnával na probléme obchodného cestujú- ceho, pri ...
Hamiltonovské kružnice v Kneserových grafech
Hamiltonian cycles in Kneser graphs
bachelor thesis (DEFENDED)
Advisor: Šámal, Robert
Date Issued: 2017
Date of defense: 06. 09. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: In this thesis, we will discuss existence of hamiltonian cycles in Kneser graphs: graphs K(n,k) with vertex set corresponding to k-element subsets from set of n elements, and vertices will be adjacent if and only if their ...
V této práci se budeme zabývat existencí hamiltonovských kružnic v Kneserových grafech: graf K(n, k) obsahující jako množinu vrcholů všechny k-tice z n prvků. Hranou jsou spojeny pouze disjunktní dvojice. Lovászova hypotéza ...
V této práci se budeme zabývat existencí hamiltonovských kružnic v Kneserových grafech: graf K(n, k) obsahující jako množinu vrcholů všechny k-tice z n prvků. Hranou jsou spojeny pouze disjunktní dvojice. Lovászova hypotéza ...
Duhové aritmetické posloupnosti a extremální množiny v mřížkách
Rainbow arithmetic progressions and extremal subsets of lattices
bachelor thesis (DEFENDED)
Advisor: Šámal, Robert
Date Issued: 2013
Date of defense: 02. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Když jsou čísla $1,\ldots,tn$ obarvena $t$ barvami (každá je užita $n$-krát), existuje mezi nimi duhová aritmetická posloupnost délky $k$. (Duhová aritmetická posloupnost je taková, která nemá žádné dva členy stejné barvy.) ...
When numbers $1,\ldots,tn$ are colored with $t$ colors (each color is used $n$ times), there exists a rainbow arithmetic progression of length $k$ (rainbow progression is a progression whose terms are colored with pairwise ...
When numbers $1,\ldots,tn$ are colored with $t$ colors (each color is used $n$ times), there exists a rainbow arithmetic progression of length $k$ (rainbow progression is a progression whose terms are colored with pairwise ...
Software pre konštrukčné geometrické úlohy
Software Solution for Geometric Constructions
Software pro konstrukční geometrické úlohy
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2017
Date of defense: 06. 09. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: The thesis presents the program which can visualize geometric constructions given by the construction steps. It is intended for students of primary and secondary schools. The program was written in the C# program language ...
Práce prezentuje program, pomocí kterého je možné vizualizovat konstrukční úkoly zadané postupem. Je určen zejména pro žáky základních a středních škol. Program byl psán v programovacím jazyce C#, v platformě Windows Forms ...
Práce prezentuje program, pomocí kterého je možné vizualizovat konstrukční úkoly zadané postupem. Je určen zejména pro žáky základních a středních škol. Program byl psán v programovacím jazyce C#, v platformě Windows Forms ...
Optimalizace včelí kolonií
Artificial Bee Colony
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2019
Date of defense: 27. 06. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Problém minimálního vrcholového pokrytí je dobře známý NP-těžký pro- blém. Tato práce prezentuje Artificial Bee Colony (ABC) algoritmus a dva přístupy založené na genetických algoritmech pro řešení tohoto problému. Al- ...
The minimum vertex cover (MVC) problem is a well-known NP-hard prob- lem. This thesis presents the Artificial Bee Colony (ABC) algorithm and two genetic algorithm approaches to solve this problem. The ABC algorithm is an ...
The minimum vertex cover (MVC) problem is a well-known NP-hard prob- lem. This thesis presents the Artificial Bee Colony (ABC) algorithm and two genetic algorithm approaches to solve this problem. The ABC algorithm is an ...