Hledat
Zobrazují se záznamy 1-10 z 21
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
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2015
Datum obhajoby: 07. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
On-line algoritmy barvení bipartitních grafů
On-line algorithms for bipartite graph coloring
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2010
Datum obhajoby: 10. 02. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Heuristiky pro cesty v mapách
Heuristics for paths in maps
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2019
Datum obhajoby: 05. 09. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Vývojové stromy
Phylogenetic trees
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2012
Datum obhajoby: 06. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Šíření zpoždění na železniční síti
Spread of delay on railway network
Šíření zpoždění na železniční síti
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Babilon, Robert
Datum publikování: 2010
Datum obhajoby: 21. 06. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Názov práce: Šírenie meškania na železničnej sieti. Autor: Martin Straka Katedra (ústav): Katedra aplikovanej matematiky Vedúci bakalárskej práce: Mgr. Robert Babilon e-mail vedúceho: babilon@kam.ms.mff.cuni.cz Abstrakt: ...
Title: Spread of delay on railway network Author: Martin Straka Department: Department of Applied Mathematics Supervisor: Mgr. Robert Babilon Supervisor's e-mail address: babilon@kam.ms.mff.cuni.cz Abstract: The subject ...
Title: Spread of delay on railway network Author: Martin Straka Department: Department of Applied Mathematics Supervisor: Mgr. Robert Babilon Supervisor's e-mail address: babilon@kam.ms.mff.cuni.cz Abstract: The subject ...
Simulace tvaru buňek pomocí modelu cytoskeletu
Cell shape simulation using cytoskeleton model
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Bálek, Martin
Datum publikování: 2009
Datum obhajoby: 22. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zabývá počítačovým modelováním činnosti buněk. Hlavní důraz je kladen na simulaci tvarování buněk. Cílem práce je vytvořit teoretickou strukturu, která bude vhodně representovat buněčný cytoskelet. Model je založen ...
This work is focused on computer modelling of cells' behavior. Emphasis is layed on simulating of cell shaping. The goal is to design theoretical structure, which suitably represents cytoskeleton of cell. Our model is based ...
This work is focused on computer modelling of cells' behavior. Emphasis is layed on simulating of cell shaping. The goal is to design theoretical structure, which suitably represents cytoskeleton of cell. Our model is based ...
Zpracování scanovaných dokumentů
Post-processing of scanned documents
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2015
Datum obhajoby: 07. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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. ...
Automatický dispečer železničního provozu
Automatic Rail Traffic Controller
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Babilon, Robert
Datum publikování: 2012
Datum obhajoby: 18. 06. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Organizace provozu na železniční trati je značně náročný úkol, a to i za předpokladu, že existuje propracovaný jízdní řád. V praxi je vždy nutno přizpůsobivě reagovat na nastalou situaci - ať už jde o zpoždění, výluku na ...
Organizing traffic on the railroad is quite a difficult task even if there is an elaborate train timetable present. In practice it is allways neccessary to adaptively react to current situation - whether there is a delay, ...
Organizing traffic on the railroad is quite a difficult task even if there is an elaborate train timetable present. In practice it is allways neccessary to adaptively react to current situation - whether there is a delay, ...
Domácí automatizace
Home automation
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Klasifikace obsahu dokumentů
Classification of document contents
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2009
Datum obhajoby: 15. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...