Problém Online Labelingu

Setříděné pole je zásadní algoritmický koncept, jehož online varianta je základem pro problém online labelingu. Problém online labelingu je definován následovně. Vstupem je pole velikosti m a posloupnost celých čísel z universa {1,...,r} v libovolném pořadí délky n. Naším úkolem je udržovat všechna přijatá čísla setříděná v poli. Mezi vloženými čísly mohou být mezery. Protože závěrečné pořadí čísel nelze určit, dokud nejsou vložena všechna, je povoleno čísla v poli přesouvat. Cílem je minimalizovat počet přesunů. Ukážeme dva algoritmy, které společně poskytují optimální řešení pro téměř všechny hodnoty m coby funkce n. Dokážeme těsné dolní odhady pro téměř všechny hodnoty m. Zavedeme notaci omezeného universa vstupní množiny čísel a dokážeme dolní odhady i pro tuto variantu. Dokážeme dolní odhady i pro případ randomizovaných algoritmů. Powered by TCPDF (www.tcpdf.org)A sorted array is a fundamental algorithmic concept. Its on-line variant gives rise to the online labeling problem. In the online labeling problem we are given an array of size m and a stream of n integers from the universe {1, ..., r} coming in an arbitrary order. Our task is to maintain all received items in the array in sorted order. The inserted items do not have to be stored consecutively in the array. Since the final order of the items is not known until we see all the items, moves of already inserted items are allowed but should be minimized. We present two algorithms which together provide an optimal solution for almost all values of m as a function of n. We provide tight lower bounds for almost all ranges of m. We introduce a notion of the limited universe and prove lower bounds also in that setting. Some of our lower bounds also apply to randomized algorithms. Powered by TCPDF (www.tcpdf.org)Matematicko-fyzikální fakultaFaculty of Mathematics and Physic

Analýza dat kalorimetru CALICE

V predloženej práci študujeme kalibračnú metódu hadrónového kalorimetru. Kalibračný proces je rozdelený do troch častí. V prvej časti je popísaný princip kalibrácie. Zároveň sú porovnávané výsledky s predchodzími výsledkami. Metóda teplotnej a napäťovej korekcie je popísaná v druhej časti. Taktiež sú porovnané výsledky s už obdržanými výsledkami. Posledná časť je venovaná popisu hľadania miónových dráh. Bol vytvorený modikovaný algoritmus hľadania miónových dráh a porovnávaný s predchádzajúcim algoritmom.In the present work we study the muon calibration of a hadrnic calorimeter. The calibration issue is divided into three parts. Description of the calibration principle and a comparison of the results with the previous results is described in the rst part. The method of the temperature and voltage corrections is presented in the second part. Also a comparison between the new and previous results is included. The last part is devoted to the study of myom track nding. The modied algorithm for searching muons was developed and compared with the default traknding algorithm.Institute of Particle and Nuclear PhysicsÚstav částicové a jaderné fyzikyFaculty of Mathematics and PhysicsMatematicko-fyzikální fakult

Bismuth Oxychloride Nanoplatelets by Breakdown Anodization

Herein, the synthesis of BiOCl nanoplatelets of various dimensions is demonstrated. These materials were prepared by anodic oxidation of Bi ingots in diluted HCl under dielectric breakdown conditions, triggered by a sufficiently high anodic field. Additionally, it is shown that the use of several other common diluted acids (HNO3, H2SO4, lactic acid) resulted in the formation of various different nanostructures. The addition of NH4F to the acidic electrolytes accelerated the growth rate resulting in bismuth based nanostructures with comparably smaller dimensions and an enormous volume expansion observed during the growth. On the other hand, the addition of lactic acid to the acidic electrolytes decelerated the oxide growth rate. The resulting nanostructures were characterized using SEM, XRD and TEM. BiOCl nanoplatelets received by anodization in 1 M HCl were successfully employed for the photocatalytic decomposition of methylene blue dye and showed a superior performance compared to commercially available BiOCl powder with a similar crystalline structure, confirming its potential as a visible light photocatalyst

Theory of metals cutting operation

The present bachelor`s thesis deals with chip machining theory. The initial part defines essential terms of machining. Other sections describe tool geometry, tool material, chip occurrence theory, cutting resistance in effect and powers acting while machining and created heat. The following section describes cutting conditions, efficiency and economy of chip machining. The conclusion contains technological procedures of chip machining. The whole text is designed as a study material which can be used for teaching of the respective topic at pedagogical faculties

Datové struktury pro setříděné ukládání dat

V předložené práci studujeme dvě varianty přihrádkovací hry. Tato hra je použita v důkazu spodniho odhadu časové složitosti vkládání prvků do setříděného pole. Ukážeme, že tyto varianty přihrádkovací hramy jí až na konstantní faktor ekvivalentní časovou složitost. Dále ukážeme výhody použití setříděných polí z hlediska vyrovnávacích pamětí. Na závěr ukážeme jednu možnou implementaci vyhledávání datové struktury s použití velikosti n1+e.In this work we study two variants of a bucketing game. This game is used for the lower bound proof of time complexity of item insertion into a sorted array, a data structure for the order maintenance problem. We show that these two variants of the bucketing game have the same time complexity up to a constant factor. Then we show that sorted arrays can use cache efficiently for certain operations. Finally, we present one implementation of the order maintenance data structure using the array of size n1+e.Katedra softwarového inženýrstvíDepartment of Software EngineeringFaculty of Mathematics and PhysicsMatematicko-fyzikální fakult

Analysis of the Processes Necessary to Obtaining to Electricity Market License in Selected Western European Countries of ENTSO-E system

Cílem této diplomové práce je popsat trh s elektrickou energií ve vybraných státech západní Evropy (Německa, Francie, Itálie a Velké Británie) a procesy nutné pro získání povolení vstupu na trh s elektrickou energií ve vybraných zemích.Katedra elektroenergetiky a ekologieObhájenoThe aim of this diploma thesis is to describe electricity market in chosen countries of Western Europe (Germany, France, Italy, Great Britain) and necessary procedures which you need to enter electricity market in these countries

Analysis of the Processes Necessary to Obtaining to Electricity Market License in Selected Western European Countries of ENTSO-E system

Cílem této diplomové práce je popsat trh s elektrickou energií ve vybraných státech západní Evropy (Německa, Francie, Itálie a Velké Británie) a procesy nutné pro získání povolení vstupu na trh s elektrickou energií ve vybraných zemích.Katedra elektroenergetiky a ekologieObhájenoThe aim of this diploma thesis is to describe electricity market in chosen countries of Western Europe (Germany, France, Italy, Great Britain) and necessary procedures which you need to enter electricity market in these countries