Hledat
Zobrazují se záznamy 11-20 z 39
Nejkratší cesty při vyhledávání dopravního spojení
Shortest paths when searching for travel connections
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2007
Datum obhajoby: 18. 09. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Zabýváme se algoritmy pro hledání nejlepšího spojení podle jízdního řádu, přičemž pojmem nejlepší myslíme nejkratší vzhledem ke zvolenému ohodnocení cest (např. nejrychlejší, nejkratší na počet ujetých km, spojení s nejmenším ...
We deal with algorithms for finding cheapest connections in a transportation network with timetables where a cheapest connection is one with the lowest value given some evaluation function. A problem of cheapest connection ...
We deal with algorithms for finding cheapest connections in a transportation network with timetables where a cheapest connection is one with the lowest value given some evaluation function. A problem of cheapest connection ...
Metody na výpočet optimálních hodnot intervalového lineárního programování
Methods for a computation of the optimal value range in interval linear programming
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2020
Datum obhajoby: 09. 09. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce pojednává o problému hledání intervalu, ve kterém se m·žou nacházet optimální hodnoty účelové funkce intervalového lineárního programu, takzvaný rozsah optimální hodnoty (optimal value range). ešení toho pro- ...
This thesis is about the problem of searching an interval that enclose all op- timal values of the objective function in interval linear programming, so called the optimal value range. The solution to this problem is ...
This thesis is about the problem of searching an interval that enclose all op- timal values of the objective function in interval linear programming, so called the optimal value range. The solution to this problem is ...
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 ...
Délkově omezené řezy v grafech
Length bounded cuts in graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2019
Datum obhajoby: 16. 09. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this thesis we will focus on a problem of length bounded cut, also known as L-bounded cut. We are going to show a combinatorial algorithm for finding a minimal L-bounded cut on graphs with bounded treewidth based on ...
V této práci se budeme zabývat problémem délkově omezeného řezu, nazývaného také L-omezený řez. Ukážeme kombinatorický algoritmus pro hledání minimálního L-omezeného řezu na grafech omezené stromové šířky založený na ...
V této práci se budeme zabývat problémem délkově omezeného řezu, nazývaného také L-omezený řez. Ukážeme kombinatorický algoritmus pro hledání minimálního L-omezeného řezu na grafech omezené stromové šířky založený na ...
Parametrizovaná složitost v teorii grafů
Paramterized complexity in graph theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidelovo přepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a přidá do něj hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotčeny. ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Odhady počtu prázdných čtyřstěnů a ostatních simplexů
Bounds of number of empty tetrahedra and other simplices
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2020
Datum obhajoby: 15. 09. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Mějme v jednotkové krychli konečnou množinu M uniformně náhodně zvolených bodů. Každá čtveřice bodů z M má jakožto čtyřstěn buď uvnitř nějaký bod z množiny M, nebo je prázdná. V této práci předvedeme horní odhad střední ...
Let M be a finite set of random uniformly distributed points lying in a unit cube. Every four points from M make a tetrahedron and the tetrahedron can either contain some of the other points from M, or it can be empty. ...
Let M be a finite set of random uniformly distributed points lying in a unit cube. Every four points from M make a tetrahedron and the tetrahedron can either contain some of the other points from M, or it can be empty. ...
Některé optimalizační úlohy na (max,min)-algebrach
Some optimization problems on (max,min)-algebras.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Dynamické vlastnosti stromů
Dynamic properties of trees
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2022
Datum obhajoby: 02. 02. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci jsme srovnali několik variant binárního vyhledávacího stromu, které se blíží dynamické optimalitě: tango stromy, multisplay stromy a splay stromy. Experimen- tálně jsme prozkoumali chování těchto tří typů ...
In this thesis we compared some variants of binary search trees that approach dynamic optimality: Tango trees, Multisplay trees, and Splay trees. We empirically tested the behavior of these three types of trees, as well ...
In this thesis we compared some variants of binary search trees that approach dynamic optimality: Tango trees, Multisplay trees, and Splay trees. We empirically tested the behavior of these three types of trees, as well ...
Výpočetní složitost v teorii grafů
Computational complexity in Graph Theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidelovo přepnutí je grafová operace, která danému grafu G a jeho vrcholu v přiřadí graf, vzniknuvší z G záměnou hran vycházejících z v za nehrany a naopak. Graf H je přepnutím G, pokud lze H získat z G posloupností ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Metoda nejmenších čtverců při nepřesných datech
The least squares method with non-precise dates.
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: The subject of this thesis is the study of the least squares method with uncertain (approximate, imprecise) input data. The focus is on the description of the set of all solutions and on the effective computation of an ...
Předmětem této diplomové práce je studium metody nejmenších čtverců s nepřesně zadanými daty. Jde především o popis množiny všech řešení a o efektivní výpočet jejího vnějšího obalu.
Předmětem této diplomové práce je studium metody nejmenších čtverců s nepřesně zadanými daty. Jde především o popis množiny všech řešení a o efektivní výpočet jejího vnějšího obalu.