Bachelor's thesis

Algorithm for Generating Schedule of Orientation Run

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

Jan Novák, UČO 409754
Abstract

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.

Thesis description

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.

The thesis has been checked:
19/5/2015 09:13, RNDr. Filip Nguyen, UČO 208428
Language used
Czech Czech
Defence date
10/2/2016
The thesis was defended successfully

Supervisor

RNDr. Filip Nguyen, UČO 208428
KPSK FI MU

Reader

Ing. Richard Pátek

Literature

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

Masaryk University Faculty of Informatics
Programme
Informatics

Theses on a related topic

List of theses with an identical keyword.

  • 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.