Bakalářská práce

Algoritmus pro generování rozvrhu orientačního běhu

Algorithm for Generating Schedule of Orientation Run

Jan Novák, učo 409754
Anotace

Cílem práce je navrhnout algoritmus umožňující generování rozvrhu orientačního běhu pro Český svaz orientačních sportů. Tento algoritmus prototypově implementovat a implementaci poskytnout k otestování expertům na orientační běhy.

Abstract

The aim of this bachelor thesis is to design an algorithm for generating a schedule of an orienteering run for Český svaz orientačních sportů. Programme a prototype implementation of this algorithm and provide this implementation to the experts in orienteering runs for testing.

Zadání práce

Cílem práce je navrhnout algoritmus pro organizaci orientačních běhů pořádaných Českým svazem orientačních sportů. Součástí řešení bude analýza možných algoritmů, komunikace s experty na organizaci orientačních běhů a experiment nad skutečnými daty. Experiment bude vyžadovat prototypovou implementaci vybraného algoritmu. Ta bude následně spuštěna nad ukázkovými daty ze skutečného orientačního běhu. Implementace prototypu bude využívat programovací jazyk Java verze 8.

Práce zkontrolována:
19. 5. 2015 09:13, RNDr. Filip Nguyen, učo 208428
Jazyk práce
čeština čeština
Termín obhajoby
10. 2. 2016
Práce byla úspěšně obhájena

Vedoucí

RNDr. Filip Nguyen, učo 208428
KPSK FI MU

Oponent

Ing. Richard Pátek

Literatura

  • HROMKOVIČ, Juraj. Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics. 2nd ed. Berlin: Springer, 2003, xii, 544. ISBN 3540441344.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.