Modul plánování a rozlosování soutěží
Planning and Drawing Module for Matches

Author
Advisor
Křivka, ZbyněkReferee
Soukup, OndřejGrade
BAltmetrics
Metadata
Show full item recordAbstract
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
Vícekriteriální optimalizace, rozlosování soutěží, algoritmy a datové struktury, Multi-objective optimization, tournament drawing, algorithms and data structuresLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) Ing. Bohuslav Křena, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen)Date of defence
2015-06-16Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Uvádíte, že jste testy prováděl na vygenerovaných datech, která vlastnostmi zcela neodpovídala reálným datům. Prováděl jste testy i na reálných datech ze systému Multiliga a případně s jakým výsledkem? Pokud ne, projevila se tato odlišnost po nasazení? Z jakého důvodu navržené algoritmy nepracují s dosavadní historií zápasů? Bylo by možné navrhnout rozšíření/vylepšení, které by historii vhodně uvažovalo?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/52362Source
JELÍNEK, Z. Modul plánování a rozlosování soutěží [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.Collections
- 2015 [295]