Hledat
Zobrazují se záznamy 1-10 z 15
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 ...
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 ...
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
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mikula, Tomáš
Datum publikování: 2013
Datum obhajoby: 24. 01. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Vizualizace algoritmů lineární algebry
Linear algebra algorithms visualization
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2009
Datum obhajoby: 22. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Predložená práca sa zameriava na problematiku implementácie algoritmov lineárnej algebry. Tieto algoritmy nie sú príliš zložité, problém nastáva v tom, že počítač môže počas výpočtu pracovať s extrémnymi hodnotami (veľké ...
This text focuses on problems of implementation of basic linear algebra algorithms. These algorithms are not too complicated, but there is a certain problem of using extremely huge or extremely small numbers which are not ...
This text focuses on problems of implementation of basic linear algebra algorithms. These algorithms are not too complicated, but there is a certain problem of using extremely huge or extremely small numbers which are not ...