Search
Now showing items 1-10 of 26
Procházky v časově proměnlivém grafovém modelu
Walks in time-dymanic graph model
Procházky v časově proměnlivém grafovém modelu
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2015
Date of defense: 07. 09. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Orientační běh s migrujícími kontrolami můžeme reprezentovat grafovým modelem s ohodnocenými vrcholy a orientovanými hranami, kde ohodnocení vrcholů je proměnlivé v čase. Hledání optimální cesty představuje NP-úplný problém, ...
Orienteering with moving control points can be represented as a graph model with ranked vertices and oriented edges. The rank of vertex depends on the actual time. Searching for the most optimised walk through this graph ...
Orienteering with moving control points can be represented as a graph model with ranked vertices and oriented edges. The rank of vertex depends on the actual time. Searching for the most optimised walk through this graph ...
Heuristiky pro cesty v mapách
Heuristics for paths in maps
bachelor thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2019
Date of defense: 05. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu ...
The content of the thesis is a description of heuristic procedures, which are used to find the shortest paths in the graphs and verify their effec- tiveness on the actual data. It deals with heuristics for Dijkstra's ...
The content of the thesis is a description of heuristic procedures, which are used to find the shortest paths in the graphs and verify their effec- tiveness on the actual data. It deals with heuristics for Dijkstra's ...
Heuristics for Length Bounded Cuts
Heuristiky pro délkově omezené řezy
diploma thesis (DEFENDED)
Advisor: Kolman, Petr
Date Issued: 2023
Date of defense: 11. 09. 2023
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: This thesis deals with the problem of finding a minimum length-bounded cut in a graph. We first provide a brief overview of the problem and its applications. We then discuss the known theoretical results and approximation ...
Táto práca sa zaoberá problémom nájdenia minimálneho dľžkovo obmedzeného rezu v grafe. Najprv poskytneme stručný prehľad problému a jeho aplikácií. Potom zhrnieme známe teoretické výsledky a aproximačné algoritmy. Skúmame ...
Táto práca sa zaoberá problémom nájdenia minimálneho dľžkovo obmedzeného rezu v grafe. Najprv poskytneme stručný prehľad problému a jeho aplikácií. Potom zhrnieme známe teoretické výsledky a aproximačné algoritmy. Skúmame ...
Vizuální pomůcky pro podporu mentálních procesů
Visual tools for mental processes support
diploma thesis (DEFENDED)
Advisor: Hedrlín, Zdeněk
Date Issued: 2012
Date of defense: 30. 01. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Název práce: Vizuální pomůcky pro podporu mentálních procesů Autor: Bc. Jiří Šejnoha Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: doc. RNDr. Zdeněk Hedrlín, CSc. Abstrakt: Ideou práce je použití nelineárního ...
Title: Visual tools for mental processes support Author: Bc. Jiří Šejnoha Department: Department of Applied Mathematics Supervisor: doc. RNDr. Zdeněk Hedrlín, CSc. Abstract: The idea of work is the use of nonlinear model ...
Title: Visual tools for mental processes support Author: Bc. Jiří Šejnoha Department: Department of Applied Mathematics Supervisor: doc. RNDr. Zdeněk Hedrlín, CSc. Abstract: The idea of work is the use of nonlinear model ...
Zpracování scanovaných dokumentů
Post-processing of scanned documents
bachelor thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2015
Date of defense: 07. 09. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Předmětem této práce je navrhnout zpracování skenovaných dokumentů obsahujících textové a netextové elementy. V této práci je tento problém analyzován a rozdělen na menší podproblémy, které jsou dále řešeny. Hlavní řešené ...
The subject of this work is to propose a method for post-processing of scanned documents containing text and non-text elements. In this work, this problem is analyzed and divided into smaller sub- problems, which are solved. ...
The subject of this work is to propose a method for post-processing of scanned documents containing text and non-text elements. In this work, this problem is analyzed and divided into smaller sub- problems, which are solved. ...
Domácí automatizace
Home automation
bachelor thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2015
Date of defense: 15. 06. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Navrhujeme jednotný systém pro správu a monitorování domácnosti -- například ovládání světel, termostatu, žaluzií a podobně. Zkoumáme různé způsoby komunikace se zařízeními používanými v automatizaci domácnosti a navrhujeme ...
We design an unified system for home management and monitoring -- for example controlling lights, thermostat, roller blinds, etc. We research various methods of communication with devices used in home automation. We design ...
We design an unified system for home management and monitoring -- for example controlling lights, thermostat, roller blinds, etc. We research various methods of communication with devices used in home automation. We design ...
On-line algoritmy barvení bipartitních grafů
On-line algorithms for bipartite graph coloring
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2010
Date of defense: 10. 02. 2010
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Instancí problému on-line barvení grafu je graf a pořadí jeho vrcholů, algoritmus potom barví popořadě vrcholy a jako informaci zná graf indukovaný předchozími vrcholy. Přirozeným algoritmem je First Fit, který obarví ...
Instance of the on-line graph coloring problem is a graph together with a permutation of its vertices (viewed as a linear ordering of the vertex set). The goal is to color the graph with vertices taken in the given order ...
Instance of the on-line graph coloring problem is a graph together with a permutation of its vertices (viewed as a linear ordering of the vertex set). The goal is to color the graph with vertices taken in the given order ...
Vývojové stromy
Phylogenetic trees
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2012
Date of defense: 06. 09. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Vývojové stromy jsou grafy znázorňující příbuzenské vztahy mezi entitamy. V této práci prezentuji vlastní program WPF Trees. Ten slouží k práci se středně velkými stromy (do 500 uzlů), a implementuje nejpoužívanější ...
Phylogenetic trees are graphs representing relations between entities. In this work, we present our program WPF Trees. This program works with medium sized trees (up to 500 nodes), and implements most common visualization ...
Phylogenetic trees are graphs representing relations between entities. In this work, we present our program WPF Trees. This program works with medium sized trees (up to 500 nodes), and implements most common visualization ...
Klasifikace obsahu dokumentů
Classification of document contents
bachelor thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2009
Date of defense: 15. 09. 2009
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato práce se zabývá možnostmi automatické klasifikace textových dokumentů a ukazuje výhody této klasifikace i úskalí při její implementaci. Představuje několik metod a podrobněji se zabývá metodami založenými na analýze ...
This paper deals with automatic classification of text documents, showing advantages of the classification as well as showing difficulty during implementation. It presents several methods in detail, based on analysis of ...
This paper deals with automatic classification of text documents, showing advantages of the classification as well as showing difficulty during implementation. It presents several methods in detail, based on analysis of ...
Nástroj pro porovnání různých metod řešení nelineárních rovnic
A tool for evaluation of different methods for solving nonlinear equations
bachelor thesis (DEFENDED)
Advisor: Mikula, Tomáš
Date Issued: 2013
Date of defense: 24. 01. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Cílem této práce je vytvořit nástroj pro řešení nelineárních rovnic numerickými metodami. Využívá při tom jak pomalých metod pro hledání kořene jako metoda bisekce, metoda regula falsi, tak i rychle počítajících metod jako ...
The objective of this work is to create a tool for solving nonlinear equations using numeric methods. It uses both slow working methods, such as bisection method or regula falsi method, and fast working methods, such as ...
The objective of this work is to create a tool for solving nonlinear equations using numeric methods. It uses both slow working methods, such as bisection method or regula falsi method, and fast working methods, such as ...