Aplikace pro automatické vytváření rozvrhu pro základní školy

Martin Kracman

Bachelor's thesis

Application for automated elementary school schedule creation

Abstract:

Cílem bakalářské práce "Aplikace pro automatické vytváření rozvrhu pro základní školy" je vytvořit aplikaci pro automatické generování rozvrhu a následně vybrat reálnou základní školu a ověřit na ní funkčnost aplikace. Bakalářská práce se v teoretické části zabývá obecnými faktory škol, které ovlivňují tvorbu rozvrhu a porovnáním existujících aplikací, které dokáží vytvářet rozvrhy. K praktické části byla vytvořena desktopová aplikace, kterou lze vytvářet, načítat a ukládat vstupní soubory potřebné pro vytváření rozvrhu, generovat řešení rozvrhu a ukládat vygenerované řešení do šesti výstupních souborů ve formátu CSV a XLSX určených pro zobrazení výsledného rozvrhu z pohledu žáka, učitele a místnosti. Aplikace byla otestována na datech z reálné školy ZŠ Oblačná a na druhé uměle vytvořené škole. Aplikace nalezla funkční řešení pro obě testované školy. V bakalářské práci je popsáno, jak vytvořené algoritmy řeší generování rozvrhu, jejich vstupní a výstupní soubory. Dále práce popisuje vytvořenou aplikaci a testování aplikace.

Abstract:

The aim of the bachelor thesis "Application for automatic schedule creation for elementary schools" is to create an application for automatic school schedule generation and then choose a real elementary school to verify the functionality of the application. In the theoretical part the bachelor thesis deals with the general factors of schools that affect the creation of school schedules and the comparison of existing applications that create schedules. For the practical part, a desktop application was created that can create, load and save input files, which are needed to generate school schedule solutions, generate a solution and save the generated solution in six output files in CSV and XLSX formats, which are designed to display the final schedule from the perspective of the student, teacher and room. The application was tested on the data from a real school, ZŠ Oblačná, and at second artificially created school. The application found a functional solution for both tested schools. The bachelor thesis describes how the created algorithms solve the generation of the schedule, their input and output files. The bachelor thesis also describes the created application and testing of the application.

Keywords

visual studio, barvení grafu, školní rozvrh

Language used: Czech

Date on which the thesis was submitted / produced: 16. 5. 2022

Thesis defence

• Supervisor: Ing. Josef Chudoba, Ph.D.

Technical University of Liberec

Faculty of Mechatronics, Informatics and Interdisciplinary Studies

Bachelor programme / field:
Information Technology / Information Technology