Hledat
Zobrazují se záznamy 1-10 z 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
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 ...
Užití dynamického programování pro návrh pohybu letadel po ploše letiště.
Usage of dynamic programming for proposing aircraft movements on an airport.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2008
Datum obhajoby: 20. 05. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this work we deal with the suggestion of the algorithm for the optimization of the sequences of the aeroplanes during the start from the airport. The dynamic programming and the linear programming been applying. Algorithms ...
V této práci se zabýváme návrhem algoritmu pro optimalizaci pořadí letadel při startu z letiště. Využívají se metody dynamického a lineárního programování. Algoritmy jsou navrhovány tak aby byla možná jejich implementace, ...
V této práci se zabýváme návrhem algoritmu pro optimalizaci pořadí letadel při startu z letiště. Využívají se metody dynamického a lineárního programování. Algoritmy jsou navrhovány tak aby byla možná jejich implementace, ...
Heuristics for Length Bounded Cuts
Heuristiky pro délkově omezené řezy
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2023
Datum obhajoby: 11. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Šíř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 ...
Vizuální pomůcky pro podporu mentálních procesů
Visual tools for mental processes support
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hedrlín, Zdeněk
Datum publikování: 2012
Datum obhajoby: 30. 01. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
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. ...