Hledat
Zobrazují se záznamy 1-9 z 9
Dekompozice orientovaných a neorientovaných grafů
Decompositions of directed and undirected graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2021
Datum obhajoby: 01. 07. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Eulerovské grafy lze nakreslit jedním uzavřeným tahem. Nalezení takového tahu ob- sahujícího každou hranu právě jednou je základním problémem hledání ideální trasy. Většina problémů založených na silniční síti, vyskytujících ...
Eulerian graphs have a closed walk traversing each edge exactly once. Finding such a walk is a basic arc routing problem based on a road network. Most of the problems with applications in operational research are NP-hard. ...
Eulerian graphs have a closed walk traversing each edge exactly once. Finding such a walk is a basic arc routing problem based on a road network. Most of the problems with applications in operational research are NP-hard. ...
Geometrie intervalových lineárních soustav
Geometry of interval linear systems
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2023
Datum obhajoby: 07. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Interval linear systems of equalities and inequalities are linear systems, where the real numbered entries of the vectors and matrices are replaced with closed intervals of real numbers. The sets of solutions to these ...
Intervalové lineární systémy rovnic a nerovnic jsou lineární systémy, kde reálné prvky vektorů a matic nahradíme uzavřenými intervaly reálných čísel. Množiny řešení těchto sys- témů mají zajímavé vlastnosti, a to zejména, ...
Intervalové lineární systémy rovnic a nerovnic jsou lineární systémy, kde reálné prvky vektorů a matic nahradíme uzavřenými intervaly reálných čísel. Množiny řešení těchto sys- témů mají zajímavé vlastnosti, a to zejména, ...
Rozkládání některých tříd kostičkových mnohostěnů
Unfolding some classes of polycubes
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kynčl, Jan
Datum publikování: 2022
Datum obhajoby: 23. 06. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: An unfolding of a polyhedron is a cutting along its surface such that the surface remains connected and it can be flattened to the plane without any overlap. An edge- unfolding is a restricted kind of unfolding, we are ...
Rozklad mnohostěnu je tvořen řezy jeho povrchu takovými, že rozřezaný povrch je možné rozložit do roviny, aniž by vznikl překryv. Hranový rozklad je omezený typ roz- kladu, ve kterém je povolené řezy vést jen po hranách ...
Rozklad mnohostěnu je tvořen řezy jeho povrchu takovými, že rozřezaný povrch je možné rozložit do roviny, aniž by vznikl překryv. Hranový rozklad je omezený typ roz- kladu, ve kterém je povolené řezy vést jen po hranách ...
Alternativní algoritmus stavby SSA formy pro GCC
An alternative SSA construction algorithm for GCC
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hubička, Jan
Datum publikování: 2023
Datum obhajoby: 07. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: SSA form is a very important concept in compiler internal code representa- tion. Φ-functions are an integral part of SSA form. Braun, Buchwald, Hack, Leißa, Mallon and Zwinkau introduce a new algorithm for SSA construction ...
SSA forma je velice důležitý koncept týkající se interní reprezentace kódu v překladačích. Φ-funkce jsou nedílná součást SSA formy. Braun, Buchwald, Hack, Leißa, Mallon a Zwinkau představují nový algoritmus pro stavbu SSA ...
SSA forma je velice důležitý koncept týkající se interní reprezentace kódu v překladačích. Φ-funkce jsou nedílná součást SSA formy. Braun, Buchwald, Hack, Leißa, Mallon a Zwinkau představují nový algoritmus pro stavbu SSA ...
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. ...
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 ...
Optimalizace smyček pomocí histogramu
Improving loop optimization with histogram profiling
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hubička, Jan
Datum publikování: 2023
Datum obhajoby: 29. 06. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Production compilers use numerous techniques to generate performant code. One such technique is Profile-guided optimization (PGO). The princi- ple of this technique is to insert instrumentation during compilation, gather ...
Produkční překladače používají mnoho různých technik optimalizace kódu. Jedna taková technika je Profile-guided optimization (PGO). Princip této techniky je, že během překládání programu je do něj vložena instrumentace, ...
Produkční překladače používají mnoho různých technik optimalizace kódu. Jedna taková technika je Profile-guided optimization (PGO). Princip této techniky je, že během překládání programu je do něj vložena instrumentace, ...
Pole hodnot intervalové matice
Numerical range of an interval matrix
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2020
Datum obhajoby: 07. 07. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The numerical range of a matrix is a set of complex numbers that contains all the eigen- values of the matrix. It is used for instance to estimate a matrix norm. This thesis is about the numerical range of an interval ...
Pole hodnot matice je množina komplexních čísel, která zapouzdřuje vlastní čísla ma- tice. Používá se například k odhadu maticové normy. V práci se zabýváme polem hodnot intervalové matice. V teoretické části vyšetřujeme ...
Pole hodnot matice je množina komplexních čísel, která zapouzdřuje vlastní čísla ma- tice. Používá se například k odhadu maticové normy. V práci se zabýváme polem hodnot intervalové matice. V teoretické části vyšetřujeme ...
Alternující cesty v obarvených bodových množinách v konvexní poloze
Alternating paths in colored point sets in convex position
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2023
Datum obhajoby: 28. 06. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: This thesis deals with the problem of the longest alternating paths in colored point sets in a convex position, especially in point sets with n red and n blue points. The aim of the thesis is to summarize the main results ...
Tato práce se zabývá problémem nejdelších alternujících cest v obarve- ných bodových množinách v konvexní poloze, především v bodových množi- nách s n červenými a n modrými body. Cílem práce je shrnout hlavní výsledky ...
Tato práce se zabývá problémem nejdelších alternujících cest v obarve- ných bodových množinách v konvexní poloze, především v bodových množi- nách s n červenými a n modrými body. Cílem práce je shrnout hlavní výsledky ...