Hledat
Zobrazují se záznamy 1-10 z 19
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, ...
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. ...
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 ...