Original title: Implementace kalendáře událostí
Translated title: Pending Event Set Implementation
Authors: Kozovský, Daniel ; Hrubý, Martin (referee) ; Peringer, Petr (advisor)
Document type: Master’s theses
Year: 2021
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Táto práca sa zaoberá vytvorením knižnice v C++, ktorá implementuje rôzne varianty kalendára udalostí, ktorý sa používa na riadenia diskrétnych simulácií. Knižnica zahŕňa deväť rôznych implementácií kalendára udalostí, ktoré sú prístupné cez jednotné rozhranie. Toto rozhranie je navrhnuté tak, aby bolo jednoduché knižnicu rozšíriť o ďalšie implementácie. Okrem samotnej knižnice sa práca zaoberá aj návrhom a popisom testovacej aplikácie a zhodnotením časových zložitostí jednotlivých implementácií. This work aims to create a library in C++, which implements various variants of the pending event set, which is used in discrete simulations. The library includes nine different implementations of the pending event set, accessible through a single interface. This interface is designed to make it easy to extend the library with additional implementations. In addition to the library itself, the work also describes the design of the test application and evaluates the time complexity of individual implementations.
Keywords: calendar queue; modelling; pending event set; priority queue; simulation; calendar queue; kalendár udalostí; modelovanie; prioritná fronta; simulácie

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/200148

Permalink: http://www.nusl.cz/ntk/nusl-445524


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses