Original title: Modul plánování a rozlosování soutěží
Translated title: Planning and Drawing Module for Matches
Authors: Jelínek, Zdeněk ; Soukup, Ondřej (referee) ; Křivka, Zbyněk (advisor)
Document type: Bachelor's theses
Year: 2015
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato bakalářská práce popisuje návrh a implementaci modulu k rozlosování turnajů v kompetitivních sportech. Modul páruje hráče tak, aby bylo minimalizováno opakování zápasů, páry soupeřů hrály co nejkvalitnější zápasy, a zároveň, aby si každý hráč zahrál příslušný zápasů, a to s polynomiální nejhorší asymptotickou časovou složitostí. This bachelors thesis consists of description of a design and implementation of a module for drawing tournaments in competitive sports. The goal of the module is to match competitors in such a way that the repetitions of matches are minimal and the quality of the individual matches is the best, and that each competitor plays appropriate number of matches. The worst-case asymptotic time complexity of the resulting drawing algorithm is polynomial.
Keywords: algorithms and data structures; Multi-objective optimization; tournament drawing; algoritmy a datové struktury; rozlosování soutěží; Vícekriteriální optimalizace

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/52362

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


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