Cílem této bakalářské práce je vytvoření desktopové aplikace pro generování školního rozvrhu malé školy používající externí soubory jako vstupy a výstupy. V teoretické části se budeme věnovat metodám, kterými lze tuto problematiku řešit. Dále bude popsán návrh algoritmů ke generování a samotná implementace celé aplikace. Podstatná část práce je věnována testování implementované aplikace a zhodnocení výsledků.
Anotace v angličtině
The aim of this bachelor thesis was to create desktop application for generating school timetable of small school using external files as inputs and outputs. In theoretical part, we focus on methods that can address this issue. In practical part, the design of generation algorithms and the actual implementation of the entire appliacation are described. A substantial part of this work is focused on the testing of the implemented application and evaluation of the results.
Klíčová slova
školní rozvrhy, generování, genetický algoritmus, algoritmus prohledávání a ukládání jen nekolizních položek, testování, Java, JUnit
Klíčová slova v angličtině
school timetable, generation, genetic algorithm, algorithm for searching and storing only non-collision items, testing, Java, JUnit
Rozsah průvodní práce
74 s. (80 000 znaků)
Jazyk
CZ
Anotace
Cílem této bakalářské práce je vytvoření desktopové aplikace pro generování školního rozvrhu malé školy používající externí soubory jako vstupy a výstupy. V teoretické části se budeme věnovat metodám, kterými lze tuto problematiku řešit. Dále bude popsán návrh algoritmů ke generování a samotná implementace celé aplikace. Podstatná část práce je věnována testování implementované aplikace a zhodnocení výsledků.
Anotace v angličtině
The aim of this bachelor thesis was to create desktop application for generating school timetable of small school using external files as inputs and outputs. In theoretical part, we focus on methods that can address this issue. In practical part, the design of generation algorithms and the actual implementation of the entire appliacation are described. A substantial part of this work is focused on the testing of the implemented application and evaluation of the results.
Klíčová slova
školní rozvrhy, generování, genetický algoritmus, algoritmus prohledávání a ukládání jen nekolizních položek, testování, Java, JUnit
Klíčová slova v angličtině
school timetable, generation, genetic algorithm, algorithm for searching and storing only non-collision items, testing, Java, JUnit
Zásady pro vypracování
Seznamte se metodami generování školního rozvrhu malé školy.
Navrhněte a vytvořte desktopovou aplikaci pro generování školního rozvrhu, jejímž primárním vstupem a výstupem budou soubory. Dbejte na řádné oddělení jednotlivých vrstev/částí aplikace dle zvolené architektury.
Vytvořenou aplikaci důkladně otestujte tak, aby množství chyb bylo minimální.
Zásady pro vypracování
Seznamte se metodami generování školního rozvrhu malé školy.
Navrhněte a vytvořte desktopovou aplikaci pro generování školního rozvrhu, jejímž primárním vstupem a výstupem budou soubory. Dbejte na řádné oddělení jednotlivých vrstev/částí aplikace dle zvolené architektury.
Vytvořenou aplikaci důkladně otestujte tak, aby množství chyb bylo minimální.