Hledat
Zobrazují se záznamy 11-20 z 27
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 ...
Kreslení grafů s podmínkami na velikosti stěn
Graph drawing with constrained face sizes
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2009
Datum obhajoby: 14. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se věnujeme úsečkovým nakreslením rovinných grafů s předepsanými obsahy stěn. Pomocí genetického algoritmu hledáme grafy, které pravděpodobně nelze nakreslit se všemi stěnami stejně velkými. Pro jeden takový ...
In this thesis, we are working with straight-line drawings of planar graphs with prescribed face areas. We employ a genetic algorithm to help with searching for graphs that likely cannot be drawn in a way that all their ...
In this thesis, we are working with straight-line drawings of planar graphs with prescribed face areas. We employ a genetic algorithm to help with searching for graphs that likely cannot be drawn in a way that all their ...
Možnosti zvýšení výkonu přírodou inspirovaných globálních optimalizačních metod
Possible improvements of global optimization methods inspired by nature
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Rytíř, Pavel
Datum publikování: 2009
Datum obhajoby: 22. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce se zabývá optimalizací funkcí reálných proměnných pomocí přírodou inspirovaných metod. Obsahuje popis vybraných globálních optimalizačních metod (Differential Evolution, Self-Organizing Migrating Algorithm, ...
This study focuses on the global optimization of functions of real variables using methods inspired by nature. It contains a description of selected global optimization techniques (Differential Evolution, Self-Organizing ...
This study focuses on the global optimization of functions of real variables using methods inspired by nature. It contains a description of selected global optimization techniques (Differential Evolution, Self-Organizing ...
Aplikace celočíselného programování
Integer programming and its applications
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pergel, Martin
Datum publikování: 2009
Datum obhajoby: 14. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci prezentujeme a implementujeme několik grafových algoritmů. První část pojednává o algoritmech pro minimální vážené perfektní párování na bipartitních i všeobecných grafech založených na primárně-duální metodě ...
In this thesis we present and implement several graph algorithms. In the rst part, we discus algorithm for the minimum weighted perfect matching in bipartite and general graphs based on the primal-dual method and their ...
In this thesis we present and implement several graph algorithms. In the rst part, we discus algorithm for the minimum weighted perfect matching in bipartite and general graphs based on the primal-dual method and their ...
Varianty problému obarvení
Variants of the coloring problem
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 01. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The choice number is a graph parameter that generalizes the chromatic number. In this concept vertices are assigned lists of available colors. A graph is k-choosable if it can be colored whenever the lists are of size at ...
V předložené práci studujeme seznamové barvení rovinných grafů. Seznamové barvení je varianta problému barvení grafu, kde každý vrchol má přidělený svůj vlastní seznam možných barev. Říkáme, že graf je k-vybíravý, je-li ...
V předložené práci studujeme seznamové barvení rovinných grafů. Seznamové barvení je varianta problému barvení grafu, kde každý vrchol má přidělený svůj vlastní seznam možných barev. Říkáme, že graf je k-vybíravý, je-li ...
Mouse Gestures
Mouse Gestures
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Bílý, Tomáš
Datum publikování: 2009
Datum obhajoby: 14. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Počítačová myš bola vynájdená pred vyše štyridsiatimi rokmi, no ani v súčasnej dobe sa plne nevyužíva jej potenciál. Aplikácia Just Gestures rozširuje možnosti myši o "mouse gestures" - gestá myši, ktoré sa vyvolávajú ...
Computer mouse was invented more than forty years ago, but its real potential is not even used at present. Application Just Gestures extends mouse possibility with "mouse gestures" - gestures which are created in combination ...
Computer mouse was invented more than forty years ago, but its real potential is not even used at present. Application Just Gestures extends mouse possibility with "mouse gestures" - gestures which are created in combination ...
OCR ručně kreslených chemických strukturních vzorců
OCR of handwritten structural chemical formulae
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Bálek, Martin
Datum publikování: 2009
Datum obhajoby: 15. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zabývá metodami a algoritmy použitými ve vypracovaném programu na rozpoznávání ručně kreslených chemických strukturních vzorců. Popisuje předzpracování vstupního obrazu pomocí Gaussova filtru, rozpoznávání čar v ...
This work is concerned with methods and algorithms used in developed program for recognition of the hand-drawn chemical structural formulae. It describes the preprocessing of the input image by using Gauss filter, the ...
This work is concerned with methods and algorithms used in developed program for recognition of the hand-drawn chemical structural formulae. It describes the preprocessing of the input image by using Gauss filter, the ...
Automatická kontrola programů v jazyce C
Automated checking of C language programs
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2009
Datum obhajoby: 14. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci studuji možnost zjišt'ovat běžné začátenické chyby v jazyce C pomocí statických analýz zdrojového kódu a generování run-time testů. Součástí práce je implementace několika jednoduchých statických analýz a ...
In the present work I study ways of checking common beginner mistakes in C language programs using static analyses of source code and generating run-time checks. Part of this work consists of implementation of several ...
In the present work I study ways of checking common beginner mistakes in C language programs using static analyses of source code and generating run-time checks. Part of this work consists of implementation of several ...
Částečné k-stromy na plochách
Partial k-trees on surfaces
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2009
Datum obhajoby: 15. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci je řešen následující problém: Je dán graf G neúplný k-strom vnořitelný do některé plochy. Je možné jej doplnit tak, aby vznikl úplný k-strom, který je do dané plochy stále vnořitelný? Jak je ukázáno, pro malá ...
This work is solving the following problem: A graph G, a partial k-tree embeddable into some surface, is given. Is it possible to complete it to a k-tree in such a way that it is still embeddable? We show that this is ...
This work is solving the following problem: A graph G, a partial k-tree embeddable into some surface, is given. Is it possible to complete it to a k-tree in such a way that it is still embeddable? We show that this is ...
Konzistence dat ve sdíleném prostředí
Data consistence in shared environment
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pergel, 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 řeší dva různé problémy vznikající v systémech, které umožňují současný přístup několika uživatel ke sdíleným datům. Identifikuje je jako potřebu zamykání při přístupu k malým objemům dat, a potřebu verzování ...
The focus of this work lies on two problems emerging in systems allowing concurrent access of multiple users to shared data. Small amounts of data have to be locked to ensure serial access, synchronization of bigger volumes ...
The focus of this work lies on two problems emerging in systems allowing concurrent access of multiple users to shared data. Small amounts of data have to be locked to ensure serial access, synchronization of bigger volumes ...