Search
Now showing items 1-10 of 106
Metody vizualizace učiva
Methods of the visualizaotion in teaching
diploma thesis (NOT DEFENDED)
Advisor: Hedrlín, Zdeněk
Date Issued: 2014
Date of defense: 03. 06. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Program orgpad slouží k třídění, předávání a "projasňování" vlastních myšlenek. Orgpad je program navržen na základech Herbartovy psychologie, resp. Herbartově poznání o vlastní mysli. Tato práce se zabývá představením ...
Program orgpad is used for sorting, sharing and "brightening" own ideas. Orgpad is the program, which was designed based on Herbart's psychology, respectively Herbart's knowledge of his own mind. This work is an introduction ...
Program orgpad is used for sorting, sharing and "brightening" own ideas. Orgpad is the program, which was designed based on Herbart's psychology, respectively Herbart's knowledge of his own mind. This work is an introduction ...
Game theory and poker
Teorie her a poker
diploma thesis (DEFENDED)
Advisor: Hladík, Milan
Date Issued: 2013
Date of defense: 02. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato práce představí základní koncepty teorie her. Jsou představeny nezbytné modely a koncepty, následovány výpočetní složitostí odpovídajích algoritmů. Pok- er je formalizován v rámci modelů teorie her. Nejnovější algoritmy ...
This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker ...
This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker ...
Algorithmic aspects of intersection-defined graph classes
Algoritmické otázky průnikových tříd grafů
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2019
Date of defense: 04. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Geometrically representable graphs are extensively studied area of research in contempo- rary literature due to their structural characterizations and efficient algorithms. The most frequently studied class of such graphs ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
Dekompozice orientovaných a neorientovaných grafů
Decompositions of directed and undirected graphs
diploma thesis (DEFENDED)
Advisor: Loebl, Martin
Date Issued: 2021
Date of defense: 01. 07. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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. ...
Multiobjective shortest path problem with interval costs
Nejkratší cesta v grafu s více intervalovými kritérii
diploma thesis (DEFENDED)
Advisor: Hladík, Milan
Date Issued: 2023
Date of defense: 12. 09. 2023
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: The multiobjective shortest path problem with interval costs is a gener- alization of the single-pair shortest path problem. In this problem, the edge weights are represented as tuples of intervals. The aim is to find the ...
Nejkratší cesta v grafu s více intervalovými kritérii je zobecněním kla- sického problému nejkratší cesty. V zobecněném problému se místo jednokri- teriálních vah vyskytují vícekriteriální váhy, které jsou navíc zadány ...
Nejkratší cesta v grafu s více intervalovými kritérii je zobecněním kla- sického problému nejkratší cesty. V zobecněném problému se místo jednokri- teriálních vah vyskytují vícekriteriální váhy, které jsou navíc zadány ...
Specialni bezbodove prostory
Specialni bezbodove prostory
diploma thesis (DEFENDED)
Advisor: Pultr, Aleš
Date Issued: 2021
Date of defense: 01. 07. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 1 Tato práce se zabývá oddělovacími axiomy v bezbodové topologii. Zavádíme pojem slabé inkluze, což je relace, která je slabší než relace ≤. Slabé inkluze poskytují formalizmus, kterým lze studovat standardní separační ...
1 This thesis concerns separation axioms in point-free topology. We introduce a notion of weak inclusion, which is a relation on a frame that is weaker than the relation ≤. Weak inclusions provide a uniform way to work ...
1 This thesis concerns separation axioms in point-free topology. We introduce a notion of weak inclusion, which is a relation on a frame that is weaker than the relation ≤. Weak inclusions provide a uniform way to work ...
Computational and structural apects of interval graphs and their variants
Výpočetní a strukturální otázky intervalových grafů a jejich variant
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2019
Date of defense: 09. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Intervalové grafy, průnikové grafy úseček (intervalů) na reálné přímce, hrají klíčovou roli při studování algoritmů a specifických strukturálních vlastností. Velmi studovanou třídou jsou také jednotkové intervalové grafy, ...
Interval graphs, intersection graphs of segments on a real line (intervals), play a key role in the study of algorithms and special structural properties. Unit interval graphs, their proper subclass, where each interval ...
Interval graphs, intersection graphs of segments on a real line (intervals), play a key role in the study of algorithms and special structural properties. Unit interval graphs, their proper subclass, where each interval ...
Metody řešení vybraných dopravních problémů a jejich implementace.
Methods for solving selected vehicle routing problems and their implementation.
diploma thesis (DEFENDED)
Advisor: Grygarová, Libuše
Date Issued: 2014
Date of defense: 20. 01. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se ...
Various types of transportation issues are a common practice. The issue may be approached mainly as the distribution of products from suppliers to consumers while minimising distribution costs. The difference of real ...
Various types of transportation issues are a common practice. The issue may be approached mainly as the distribution of products from suppliers to consumers while minimising distribution costs. The difference of real ...
Balanced and almost balanced group presentations from algorithmic viewpoint
Balancované a téměř balancované prezentace grup z algoritmického pohledu
diploma thesis (DEFENDED)
Advisor: Tancer, Martin
Date Issued: 2018
Date of defense: 18. 09. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: In this thesis we study algorithmic aspects of balanced group presentations which are finite presentations with the same number of generators and relations. The main motivation is that the decidability of some problems, ...
V této práci se zabýváme algoritmickými vlastnostmi prezentací grup, což jsou konečné prezentace, kde počet generátorů a počet relací je stejný. Hlavní motivací je, že rozhodnutelnost některých problémů, např. zjistiť, ...
V této práci se zabýváme algoritmickými vlastnostmi prezentací grup, což jsou konečné prezentace, kde počet generátorů a počet relací je stejný. Hlavní motivací je, že rozhodnutelnost některých problémů, např. zjistiť, ...
Extremal Polyominoes
Extremal Polyominoes
diploma thesis (DEFENDED)
Advisor: Valtr, Pavel
Date Issued: 2015
Date of defense: 26. 01. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Název práce: Extremal Polyominoes Autor: Veronika Steffanová Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: Doc. RNDr. Pavel Valtr, Dr. Abstrakt: Práce se zabývá tématem polymin a dalších rovinných obrazců, ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...