Abstrakt: | V tejto bakalárskej práci robíme stručný prehľad a analýzu losovacích systémov, ktoré sa využívajú v turnajoch. Podrobnejšie sa venujeme švajčiarskemu systému, explicitne definujeme povinné a preferenčné pravidlá, ktoré platia v švajčiarskom systéme. Ďalej popisujeme problém losovania švajčiarskym systémom, definujeme čo je na vstupe a čo na výstupe. Interpretujeme štandardný formát .trf, ktorý sa využíva na ukladanie záznamu o turnaji. Vysvetľujeme, ako sa dá problém losovania švajčiarskym systémom transformovať na problém hľadania maximálneho párovania v neorientovanom grafe. Využívame implementáciu algoritmu Blossom, ktorý rieši problém maximálneho váhovaného párovania. V stručnosti robíme zhrnutie verzií implementácií algoritmu Blossom. Analyzujeme existujúce implementácie losovania švajčiarskym systémom: JaVaFo v jazyku Java a bbpPairings v jazyku C++, porovnávame náš algoritmus s týmito existujúcimi algoritmami.
|
---|