Vylepšení nástroje na opravu úkolů do předmětu Teorie Grafů

Bc. Pavel Hrbáček

Master's thesis

Improvement of the coursework correction tool for the Graph Theory course

Anotácia:

Diplomová práce se zaměřuje na vylepšení nástroje pro výuku v předmětu ENC-TG - Teorie grafů, který je vyučován na navazujícím magisterském studiu ústavu informatiky na Mendelově univerzitě v Brně. Nástroj zefektivní a zautomatizuje celý proces opravy algoritmů odevzdávaných studenty tohoto předmětu. Součástí práce je zmapování problematiky teorie grafů a grafových algoritmů probíraných na cvičení. Výsledkem práce je webová aplikace běžící na školním serveru, která kontroluje nahrávané algoritmy z oblasti teorie grafů pomocí načítání grafů ze zadání včetně generování nových grafových struktur podle zvolených parametrů.

Abstract:

The aim of this diploma thesis is the improvement of a coursework correction tool used in ENC-TG - Graph Theory course. This subject is taught during the follow-up master's degree at the Institute of Informatics at the Mendel University in Brno. The tool will streamline and automate the entire process of correcting algorithms submitted by students attending this course. Part of this thesis delves into graph theory and graph algorithms discussed in the exercises. The result of this diploma work is a web application running on the school server. This application examines submitted algorithms by comparing their results with correct solution employing newly generated graph structures that are initialized using selected parameters.

Kľúčové slová

Generování grafů, Nástroj pro automatizaci, Ajax, Teorie grafů, Grafové struktury, Grafové algoritmy, Webová aplikace, Python

Keywords

Graph algorithms, Web application, Automation tool, Graph theory, Graph structures, Graph generation, Python, Ajax

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 7. 5. 2023

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2023
• Vedúci: Ing. Jan Kolomazník, Ph.D.
• Oponent: Radim Farana, CSc. FEng.

Mendel University in Brno

Faculty of Business and Economics

Master programme / specializace:
Open Informatics / Scope for Open Informatics